Theory of rumour spreading in complex social networks

Physica A: Statistical Mechanics and its Applications

Volumn 374, Issue 1, 2007, Pages 457-470

  Nekovee, M ^a   Moreno, Y ^b   Bianconi, G ^c   Marsili, M ^c  

^a MARTLESHAM HEATH   (United Kingdom)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

Critical phenomena; Rumour models; Structure and dynamics of complex social networks

Indexed keywords

CORRELATION THEORY; DIFFERENCE EQUATIONS; MATHEMATICAL MODELS; NUMERICAL METHODS; RANDOM PROCESSES;

CRITICAL PHENOMENA; RUMOUR MODELS; STRUCTURE AND DYNAMICS OF COMPLEX SOCIAL NETWORKS;

SOCIAL ASPECTS;

EID: 33751310571     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.07.017     Document Type: Article

References (32)

1. Galam S. Modeling rumors: the no plane pentagon French hoax case. Physica A 320 (2003) 571
2. Kimmel A.J. Rumors and rumor control. J. Behav. Fin. 5 (2004) 134
3. Kosfeld M. Rumours and markets. J. Math. Econ. 41 (2005) 646
4. P. Domingos, M. Richardson, Mining knowledge-sharing sites for viral marketing, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, FL, USA, 2002, pp. 61-70.
5. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in: Proceedings of the Sixth ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987, pp. 1-12.
6. Vogels W., Renesse R.V., and Birman K.L.M. ACM SIGCOMM Comput. Commun. Rev. 33 (2003) 131-135
7. Daley D.J., and Kendal D.G. Stochastic rumours. J. Inst. Math. Appl. 1 (1965) 42
8. Daley D.J., and Gani J. Epidemic Modelling (2000), Cambridge University Press, Cambridge, UK
9. Maki D.P. Mathematical Models and Applications, with Emphasis on Social, Life, and Management Sciences (1973), Prentice-Hall, Englewood Cliffs, NJ
10. Lefevre C., and Picard P. Distribution of the final extent of a rumour process. J. Appl. Probab. 31 (1994) 244
11. Sudbury A. The proportion of population never hearing a rumour. J. Appl. Probab. 22 (1985) 443
12. Pittel B. On a Daley-Kendal model of rumours. J. Appl. Probab. 27 (1987) 14
13. Noymer A. The transmission and persistence of urban legends: sociological applications of age-structured epidemic models. J. Math. Sociol. 25 (2001) 299
14. Newman M.E.J., Forest S., and Balthrop J. Email networks and the spread of viruses. Phys. Rev. E 66 (2002) 035101
15. Ebel H., Mielsch L., and Bornholdt S. Scale-free topology of email networks. Phys. Rev. E 66 (2002) 035103
16. Wang F., Moreno Y., and Sun Y. Structure of peer-to-peer social networks. Phys. Rev. E 73 (2006) 036123
17. Csanyi G., and Szendroi B. Structure of large social networks. Phys. Rev. E 69 (2004) 036131
18. N. Smith, Instant messaging as a scale-free network, con-mat/0206378, 2002.
19. Zanette D.H. Critical behavior of propagation on small-world networks. Phys. Rev. E 64 (2001) 050901R
20. Zanette D.H. Dynamics of rumor propagation on small world networks. Phys. Rev. E 65 (2002) 041908
21. Moreno Y., Nekovee M., and Vespignani A. Efficiency and reliability of epidemic data dissemination in complex networks. Phys. Rev. E 69 (2004) 055101R
22. Moreno Y., Nekovee M., and Pacheco A. Dynamics of rumor spreading in complex networks. Phys. Rev. E 69 (2004) 066130
23. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167
24. Boccaleti S., Latora V., Moreno Y., Hwang D.-U., and Chavez M. Complex networks: structure and dynamics. Phys. Rep. 424 (2006) 175
25. Conlisk J. Interactive Markov chains. J. Math. Sociol. 4 (1976) 157
26. Asavathiratam C., Roy S., Lesieutre B., and Verghese G. The influence model. IEEE Control Mag. 21 (2001) 52-64
27. M.R. Said, A.V. Oppenheim, D.A. Lauffenburger, Modelling cellular signal processing using interacting Markov chains, in: Proceedings of the International Conference on Acoustic, Speech, Signal processing (ICSB 2002), Hong Kong, 2002.
28. Moreno Y., Pastor-Satorras R., and Vespignani A. Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26 (2002) 521
29. May R.M., and Lloyd A.L. Infection dynamics on scale free networks. Phys. Rev. E 64 (2001) 066112
30. Pastor-Satorras R., and Vespignani A. Evolution and Structure of the Internet: A Statistical Physics Approach (2004), Cambridge University Press, Cambridge, UK
31. Pastor-Satorras R., and Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86 (2001) 3200
32. Vázquez A., and Weigt M. Computational complexity arising from degree correlations in networks. Phys. Rev. E 67 (2003) 027101