Skip to main content

Advertisement

Springer Nature Link
Log in

SIS model of epidemic spreading on dynamical networks with community

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

We present a new epidemic Susceptible-Infected-Susceptible (SIS) model to investigate the spreading behavior on networks with dynamical topology and community structure. Individuals in themodel are mobile agentswho are allowed to perform the inter-community (i.e., long-range) motion with the probability p. The mean-field theory is utilized to derive the critical threshold (λ C ) of epidemic spreading inside separate communities and the influence of the long-range motion on the epidemic spreading. The results indicate that λ C is only related with the population density within the community, and the long-range motion will make the original disease-free community become the endemic state. Large-scale numerical simulations also demonstrate the theoretical approximations based on our new epidemic model. The current model and analysis will help us to further understand the propagation behavior of real epidemics taking place on social networks.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Costa L D F, Rodrigues F A, Travieso G, et al. Characterization of complex networks: a survey of measurements. Advances in Physics, 2007, 56(1): 167–242

    Article  Google Scholar 

  2. Thilo G, Ioannis G K. Robust oscillations in SIS epidemics on adaptive networks: coarse-graining by automated moment closure. Europhysics Letters, 2008, 82(3): 38004

    Article  MathSciNet  Google Scholar 

  3. Zhang Z Z, Zhou S G, Fang L J, et al. Maximal planar scale-free sierpinski networks with small-world effect and power-law strength degree correlation. Europhysics Letters, 2007, 79(3): 38007

    Article  Google Scholar 

  4. Zhang Z Z, Chen L C, Zhou S G, et al. Analytical solution of average path length for apollonian networks. Physical Review E, 2008, 77: 017102

    Article  MathSciNet  Google Scholar 

  5. Watts D J, Strogatz S H. Co11ective dynamics of small world networks. Nature, 1998, 393: 440–442

    Article  Google Scholar 

  6. Barabási A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286: 509–512

    Article  MathSciNet  Google Scholar 

  7. Zhou T, Fu Z Q, Wang B H. Epidemic dynamics on complex networks. Progress in Natural Science, 2006, 16(5): 452–457

    Article  MATH  MathSciNet  Google Scholar 

  8. Zhao M, Zhou T, Wang B H, et al. Relations between average distance, heterogeneity and network synchronizability. Physica A, 2006, 371: 773–780

    Article  Google Scholar 

  9. Wang X F, Xu J. Cascading failures in coupled map lattices. Physical Review E, 2004, 70: 056113

    Article  Google Scholar 

  10. Sun S W, Liu Z X, Chen Z Q, et al. Error and attack tolerance of evolving networks with local preferential attachment. Physica A, 2007, 373: 851–860

    Article  Google Scholar 

  11. Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Physical Review Letters, 2001, 86: 3200–3203

    Article  Google Scholar 

  12. Barthélemy M, Barrat A, Pastor-Satorras R, et al. Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. Journal of Theoretical Biology, 2005, 235: 275–288

    Article  MathSciNet  Google Scholar 

  13. Xia C Y, Liu Z X, Chen Z Q, et al. Dynamical spreading behavior of homogeneous and heterogeneous networks. Progress in Natural Science, 2007, 17(3): 358–365

    Article  MATH  Google Scholar 

  14. Zhou J, Liu Z H. Epidemic spreading in complex networks. Frontier of Physics in China, 2008, 3(3): 331–348

    Article  Google Scholar 

  15. Olinky R, Stone L. Unexpected epidemic threshold in heterogeneous networks: the role of disease transmission. Physical Review E, 2004, 69: 030902

    Article  Google Scholar 

  16. Yang R, Wang B H, Ren J, et al. Epidemic spreading on heterogeneous networks with identical infectivity. Physics Letters A, 2007, 364: 189–193

    Article  Google Scholar 

  17. Wang J Z, Liu Z R, Xu J H. Epidemic spreading on uncorrelated heterogeneous networks with non-uniform transmission. Physica A, 2007, 382: 715–721

    Article  Google Scholar 

  18. Xia C Y, Liu Z X, Chen ZQ, et al. Epidemic spreading behavior with time delay on local-world evolving networks. Frontiers of Electrical and Electronic Engineering in China, 2008, 3(2): 129–136

    Article  Google Scholar 

  19. Boccara N, Cheong M. Critical behavior of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals. Journal of Physics A, 1993, 26(12): 3707–3717

    Article  MATH  MathSciNet  Google Scholar 

  20. Miramontes O, Luque B. Dynamical small-world behavior in an epidemic model of mobile individuals. Physcia D, 2002, 168(2): 379–385

    Article  Google Scholar 

  21. Frasca M, Buscarino A, Rizzo A, et al. Dynamical network model of infective mobile agents. Physical Review E, 2006, 74: 036110

    Article  Google Scholar 

  22. Newman ME J, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69: 026113

    Article  Google Scholar 

  23. Liu Z, Hu B. Epidemic spreading in community networks. Europhysics Letters, 2005, 72(2): 315–321

    Article  MathSciNet  Google Scholar 

  24. Sun H J, Gao Z Y. Dynamical behaviors of epidemics on scale-free networks with community structure. Phsyica A, 2007, 381: 491–496

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300191, China

    Chengyi Xia, Shiwen Sun, Feng Rao, Junqing Sun & Jinsong Wang

  2. Key Laboratory of Computer Vision and System of Ministry of Education, Tianjin University of Technology, Tianjin, 300191, China

    Chengyi Xia, Shiwen Sun, Feng Rao, Junqing Sun & Jinsong Wang

  3. Department of Automation, Nankai University, Tianjin, 300071, China

    Zengqiang Chen

Authors
  1. Chengyi Xia
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Shiwen Sun
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Feng Rao
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Junqing Sun
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Jinsong Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Zengqiang Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Shiwen Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xia, C., Sun, S., Rao, F. et al. SIS model of epidemic spreading on dynamical networks with community. Front. Comput. Sci. China 3, 361–365 (2009). https://doi.org/10.1007/s11704-009-0057-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0057-8

Keywords