Skip to main content

Rumor Spreading and Security Monitoring in Complex Networks

  • Conference paper
  • First Online:
Book cover Computational Social Networks (CSoNet 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9197))

Included in the following conference series:

Abstract

Rumor spreading is a typical phenomenon which poses security threats. Therefore, it is necessary to study the evolution mechanism of rumor spreading in complex networks. Considering the hesitating state in rumor spreading, we supplement fence-sitter group on existing rumor spreading models, then propose a novel SIFR rumor spreading model. The mean-field equations are derived to describe the dynamics of the rumor spreading in complex networks. In order to identify effective rumor control strategies, we further analyze the networks structure and propose an algorithm based on the topology potential theory to search the center nodes and divide the network.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Daley, D.J., Kendall, D.G.: Epidemics and Rumors. Nature 204, 11–18 (1964)

    Article  Google Scholar 

  2. Daley, D.J., Gani, J.: Epidemic Modelling. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  3. Zanette, D.H.: Critical Behavior of Propagation on Small-World Networks. Phys. Rev. E 64, 050901 (2001)

    Article  Google Scholar 

  4. Zanette, D.H.: Dynamics of Rumor Propagation on Small-World Networks. Phys. Rev. E 65, 041908 (2002)

    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. Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of Rumour Spreading in Complex Social Networks. Physica A 374, 457–470 (2007)

    Article  MATH  Google Scholar 

  7. Wang, J., Zhao, L., Huang, R.: SIRaRu Rumor Spreading Model in Complex Networks. Physica A 398, 43–55 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. Zan, Y., Wu, J., Li, P., Yu, Q.: SICR Rumor Spreading Model in Complex Networks: Counterattack and self-resistance. Physica A 405, 159–170 (2014)

    Article  MathSciNet  Google Scholar 

  9. Bao, Y., Huang, W., Yi, C., Jiang, J., Xue, Y., Dong, Y.: Effective deployment of monitoring points on social networks. In: IEEE 2015 International Conference on Computing, Networking and Communications, Communications and Information Security Symposium, pp. 62–66. IEEE Press, Garden Grove (2015)

    Google Scholar 

  10. Zanette, D.H., Kuperman, M.: Effects of Immunization in Small-world Epidemics. Physica A 309, 445–452 (2002)

    Article  MATH  Google Scholar 

  11. Fu, X., Small, M., Walker, D.M., Zhang, H.: Epidemic Dynamics on Scale-free Networks with Piecewise Linear Infectivity And Immunization. Phys. Rev. E 77, 036113 (2008)

    Article  MathSciNet  Google Scholar 

  12. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)

    Book  Google Scholar 

  13. Freeman, L.C.: Centrality in Social Networks: Conceptual Clarification. Social Networks 1, 215–239 (1979)

    Article  Google Scholar 

  14. Burt, R.S.: Structural Holes and Good Ideas. American Journal of Sociology 110, 349–399 (2004)

    Article  Google Scholar 

  15. Girvan, M., Newman, M.E.J.: Community Structure in Social And Biological Networks. Proc. of the National Academy of Sciences of the United States of America 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Newman, M.E.J., Girvan, M.: Finding And Evaluating Community Structure in Networks. Phys. Rev. E 69(2), 026113 (2004)

    Article  Google Scholar 

  17. Newman, M.E.J.: Modularity And Community Structure in Networks. Proc. of the National Academy of Sciences of the United States of America 103(23), 8577–8582 (2006)

    Article  Google Scholar 

  18. Wang, L.J., Yang, B.R., Xie, Y.H.: Algorithm of Community Detection Based on Data Fields. Application Research of Computers 28(11), 4142–4145 (2011)

    MATH  Google Scholar 

  19. Gan, W.Y., He, N., Li, D.Y., Wang, J.M.: Community Discovery Method in Networks Based on Topological Potential. Journal of Software 20(8), 2241–2254 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong Wen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Han, Q., Wen, H., Wu, J., Ren, M. (2015). Rumor Spreading and Security Monitoring in Complex Networks. In: Thai, M., Nguyen, N., Shen, H. (eds) Computational Social Networks. CSoNet 2015. Lecture Notes in Computer Science(), vol 9197. Springer, Cham. https://doi.org/10.1007/978-3-319-21786-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21786-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21785-7

  • Online ISBN: 978-3-319-21786-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics