Experimental Analysis of Rumor Spreading in Social Networks

@inproceedings{Doerr2012ExperimentalAO,
  title={Experimental Analysis of Rumor Spreading in Social Networks},
  author={Benjamin Doerr and Mahmoud Fouz and Tobias Friedrich},
  booktitle={MedAlg},
  year={2012}
}
Randomized rumor spreading was recently shown to be a very efficient mechanism to spread information in preferential attachment networks. Most interesting from the algorithm design point of view was the observation that the asymptotic run-time drops when memory is used to avoid re-contacting neighbors within a small number of rounds. In this experimental investigation, we confirm that a small amount of memory indeed reduces the run-time of the protocol even for small network sizes. We observe… CONTINUE READING