Gossiping (via mobile?) in social networks

DIALM-POMC'08: Proceedings of the ACM 5th International Workshop on Foundations of Mobile Computing

Volumn , Issue , 2008, Pages 27-28

  Chierichetti, Flavio ^a   Lattanzi, Silvio ^a   Panconesi, Alessandro ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Gossiping; Social networks

Indexed keywords

EID: 65249122453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400863.1400870     Document Type: Conference Paper

References (14)

1. A. L. Barabási, R. Albert, "Emergence of Scaling in Random Networks", Science 1999, Vol. 286. no. 5439, pp. 509-512.
2. N. Berger, C. Borgs, J. T. Chaser, A. Saberi, "On the spread of viruses on the internet", SODA 2005: 301-310.
3. B. Bollobás, O. Riordan, "Robustness and vulnerability of scale-free random graphs", Internet Mathematics 1 (2003), 1-35.
4. B. Bollobás, O. Riordan, "Coupling Scale-Free and Classical Random Graphs", Internet Mathematics 1(2): (2003).
5. B. Bollobás, Oliver Riordan, "Coupling Scale-Free and Classical Random Graphs", Internet Mathematics Vol. 1, No. 2: 215-225.
6. B. Bollobás, O. Riordan, "The Diameter of a Scale-Free Random Graph", Combinatorica, Volume 24, Issue 1 (January 2004).
7. B. Bollobás, O. Riordan, J. Spencer, G. Tusnády, "The degree sequence of a scale-free random graph process", Random Structures & Algorithms, Volume 18, Issue 3 (May 2001).
8. C. Cooper, A. M. Frieze, "The cover time of the preferential attachment graph", J. Comb. Theory, Ser. B 97(2): 269-290 (2007).
9. A. Flaxman, A. M. Frieze, J. Vera, "Adversarial deletion in a scale free random graph process", SODA 2005: 287-292.
10. Jure Leskovec, Eric Horvitz. Planetary-Scale Views on a Large Instant-Messaging Network. World Wide Web (WWW), 2008.
11. J.Travers, S. Milgram. An Experimental Study of the Small World Problem. Sociometry, vol. 32 (4), 425-443, 1969
12. Liben-Nowell, Novak, Kumar, Raghavan, Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Science, 2005
13. Dodds, Muhamad and Watts. An Experimental Study of Search in Global Social Networks. Science, 301, 827-829, 2003
14. Lind, da Silva, Andrade, Herrmann. Spreading gossip in social networks. http://arxiv.org/abs/0705.3224v1