es.uam.eps.ir.relison.diffusion.protocols.RumorSpreadingModelProtocol Maven / Gradle / Ivy
The newest version!
/*
* Copyright (C) 2020 Information Retrieval Group at Universidad Autónoma
* de Madrid, http://ir.ii.uam.es
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*/
package es.uam.eps.ir.relison.diffusion.protocols;
import es.uam.eps.ir.relison.diffusion.expiration.AllNotPropagatedExpirationMechanism;
import es.uam.eps.ir.relison.diffusion.propagation.PullPushStrategyPropagationMechanism;
import es.uam.eps.ir.relison.diffusion.selections.CountSelectionMechanism;
import es.uam.eps.ir.relison.diffusion.sight.AllNotPropagatedSightMechanism;
import es.uam.eps.ir.relison.diffusion.update.NewestUpdateMechanism;
import java.io.Serializable;
/**
* Adaptation of the pull-push protocol.
*
*
References:
*
* - B. Doerr, M. Fouz, T. Friedrich, Social networks spread rumors in sublogarithmic time, 43rd Annual ACM Symposium on Theory of Computing (STOC 2011), pp. 21-30. (2011)
* - A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson. Epidemic algorithms for replicated database maintenance. ACM PODC 1987, pp. 1-12 (1987)
*
*
* @author Javier Sanz-Cruzado ([email protected])
* @author Pablo Castells ([email protected])
*
* @param type of the users.
* @param type of the information pieces.
* @param type of the user and information pieces features.
*/
public class RumorSpreadingModelProtocol extends Protocol
{
/**
* Constructor.
* @param numOwn number of own pieces of information to spread every iteration.
* @param numRec number of received pieces of information to spread every iteration.
* @param waitTime number of iterations before a user can be revisited.
*/
public RumorSpreadingModelProtocol(int numOwn, int numRec, int waitTime)
{
super( new CountSelectionMechanism<>(numOwn, numRec),
new AllNotPropagatedExpirationMechanism<>(),
new NewestUpdateMechanism(),
new PullPushStrategyPropagationMechanism<>(waitTime),
new AllNotPropagatedSightMechanism<>());
}
}