Skip to main content

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

  • Conference paper
  • First Online:
Trends and Applications in Knowledge Discovery and Data Mining (PAKDD 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8643))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nat. Sci. 204, 1464–3634 (1964)

    Google Scholar 

  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. Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumor spreading in complex social networks. Phy. A 374(1), 457–470 (2007)

    Article  Google Scholar 

  4. Zanette, D.: Critical behavior of propagation on small-world networks. Phys. Rev. E 64(4), 050901 (2001)

    Article  Google Scholar 

  5. Moreno, Y., Nekovee, M., Pacheco, A.: Dynamics of rumor spreading in complex networks. Phys. Rev. E 69, 066130 (2004)

    Article  Google Scholar 

  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. http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/hlwtjbg/201207/t20120723_32497.htm

  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. 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. Zanette, D., Kuperman, M.: Effects of immunization in small-world epidemics. Phy. A 309(3), 445–452 (2002)

    Article  MATH  Google Scholar 

  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. 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. 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)

    Article  MATH  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Meng, D., Wan, L., Zhang, L. (2014). A Study of Rumor Spreading with Epidemic Model Based on Network Topology. In: Peng, WC., et al. Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8643. Springer, Cham. https://doi.org/10.1007/978-3-319-13186-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13186-3_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13185-6

  • Online ISBN: 978-3-319-13186-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics