Advertisement

A Study of Rumor Spreading with Epidemic Model Based on Network Topology

  • Dawei Meng
  • Lizhi Wan
  • Lei ZhangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8643)

Abstract

The history of rumors might be as long as the history of human beings. Not much is known about this phenomenon until very recently when social networks provide a more efficient way for online rumor spreading. Micro-blogging platform, like Twitter and Sina Weibo, provides an ideal environment not only for rumor spreading, but also fruitful data to reveal the underlying rules controlling the birth, spread, and death of rumors. In this paper, we try to answer the following questions which have been confusing people for years. How do rumor propagate in the network? How do human factors affect the spreading patterns of rumor? How do we construct models to understand the collective group behavior based on probabilistic individual choices? Our study on micro-blogging systems help to expose the digital traces of online rumor spreading, which offers an opportunity to investigate how netizens interact with each other in the process of rumor spreading. Based on the analysis of the interactions, we propose a mathematical model running on real topologies to simulate this process and explore the characteristics of online rumor spreading. Experiments show that our model can reflect the transmission pattern of real rumors. Our work is different from previous ones by pointing out that a subset of the population can work as “Resisters” who are proactively persuading their neighbors not to believe the rumor, while previous works only label them as the “silent” nodes. To the best of our knowledge, this is the first time to emphasize the contribution of “Resisters” and to mathematically study their influence on the rumor spreading process.

Keywords

Social network analysis Information spread pattern SISR model 

References

  1. 1.
    Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nat. Sci. 204, 1464–3634 (1964)Google Scholar
  2. 2.
    Maki, D., Thompson, M.: Mathematical Models and Applications: With Emphasis on the Social, Life, and Management Sciences. Prentice- Hall, NJ (1973)Google Scholar
  3. 3.
    Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumor spreading in complex social networks. Phy. A 374(1), 457–470 (2007)CrossRefGoogle Scholar
  4. 4.
    Zanette, D.: Critical behavior of propagation on small-world networks. Phys. Rev. E 64(4), 050901 (2001)CrossRefGoogle Scholar
  5. 5.
    Moreno, Y., Nekovee, M., Pacheco, A.: Dynamics of rumor spreading in complex networks. Phys. Rev. E 69, 066130 (2004)CrossRefGoogle Scholar
  6. 6.
    Thompson, R., Estrada, R.C., Daugherty, D., Clintron-Arias, A.: A deterministic approach to the spread of rumors. Technical report, Mathematical and Theoretical Biology (2003)Google Scholar
  7. 7.
  8. 8.
    Feng, P., Wang, X., Li, X.: A simulation research on rumors spread based on variable clustering coefficient scale-free networks. J. Syst. Simul. 18(8), 2346–2348 (2006)Google Scholar
  9. 9.
    Singh, A., Singh, Y.N.: Rumor spreading and inoculation of nodes in complex networks. In: Proceedings of the 21st International Conference Companion on World Wide Web. ACM (2012)Google Scholar
  10. 10.
    Zanette, D., Kuperman, M.: Effects of immunization in small-world epidemics. Phy. A 309(3), 445–452 (2002)CrossRefzbMATHGoogle Scholar
  11. 11.
    Budak, C., Agrawal, D., El Abbadi, A.: Limiting the spread of misinformation in social networks. In: Proceedings of the 20th International Conference on World Wide Web, WWW ’11, Hyderabad, India, pp. 665–674. ACM (2011)Google Scholar
  12. 12.
    Tripathy, R.M., Bagchi, A., Mehta, S.: A study of rumor control strategies on social networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, CIKM ’10, Toronto, ON, Canada, pp. 1817–1820. ACM (2010)Google Scholar
  13. 13.
    Kermack, W.O., McKendrick, A.G.: A contribution to the mathematical theory of epidemics. Proc. Roy. Soc.: Math. Phys. Eng. Sci. 115(772), 700–721 (1927)CrossRefzbMATHGoogle Scholar
  14. 14.
    Foster, B.L., Seidman, S.B.: A formal unification of anthropological kinship and social network methods. In: Research Methods in Social Network Analysis, pp. 41–59 (1989)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Graduate School at ShenzhenTsinghua UniversityShenzhenPeople’s Republic of China

Personalised recommendations