Epidemic spreading on complex networks with community structures

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Stegehuis, Clara ^a   Van Der Hofstad, Remco ^a   Van Leeuwaarden, Johan S H ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84979217634     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep29748     Document Type: Article

References (48)

1. Dorogovtsev, S. N., Goltsev, A. V. and Mendes, J. F. Critical phenomena in complex networks. Reviews of Modern Physics 80, 1275 (2008).
2. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. and Hwang, D.-U. Complex networks: Structure and dynamics. Physics Reports 424, 175-308 (2006).
3. Pastor-Satorras, R., Castellano, C., Van Mieghem, P. and Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925-979 (2015).
4. Barrat, A., Barthelemy, M. and Vespignani, A. Dynamical processes on complex networks (Cambridge University Press, 2008).
5. Newman, M. E. J. The structure and function of complex networks. SIAM Review 45, 167-256 (2003).
6. Clauset, A., Shalizi, C. R. and Newman, M. E. J. Power-law distributions in empirical data. SIAM Review 51, 661-703 (2009).
7. van der Hofstad, R. Random Graphs and Complex Networks Vol. I. To appear with Cambridge University Press (2016).
8. Newman, M. E. J. Networks: An introduction (Oxford University Press, 2010).
9. Newman, M. E. J., Forrest, S. and Balthrop, J. Email networks and the spread of computer viruses. Phys. Rev. E 66, 035101 (2002).
10. Vazquez, A., Pastor-Satorras, R. and Vespignani, A. Large-scale topological and dynamical properties of the internet. Phys. Rev. E 65, 066130 (2002).
11. Pastor-Satorras, R. and Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001).
12. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. and Watts, D. J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468 (2000).
13. Bhamidi, S., van der Hofstad, R. and van Leeuwaarden, J. Scaling limits for critical inhomogeneous random graphs with finite third moments. Electron. J. Probab. 15, no. 54, 1682-1702 (2010).
14. Bhamidi, S., van der Hofstad, R. and van Leeuwaarden, J. S. H. Novel scaling limits for critical inhomogeneous random graphs. Ann. Probab. 40(6), 2299-2361 (2012).
15. Cohen, R., Erez, K., Ben-Avraham, D. and Havlin, S. Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86, 3682-3685 (2001).
16. Gleeson, J. P. Bond percolation on a class of clustered random networks. Physical Review E 80, 036107 (2009).
17. Gleeson, J. P., Melnik, S. and Hackett, A. How clustering affects the bond percolation threshold in complex networks. Physical Review E 81, 066114 (2010).
18. Serrano, M. A. and Boguna, M. Percolation and epidemic thresholds in clustered networks. Physical Review Letters 97, 088701 (2006).
19. Serrano, M. A. and Boguna, M. Clustering in complex networks. II. percolation properties. Physical Review E 74, 056115 (2006).
20. Trapman, P. On analytical approaches to epidemics on networks. Theoretical Population Biology 71, 160-173 (2007).
21. Girvan, M. and Newman, M. E. Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99, 7821-7826 (2002).
22. Fortunato, S. Community detection in graphs. Physics Reports 486, 75-174 (2010).
23. Porter, M. A., Onnela, J.-P. and Mucha, P. J. Communities in networks. Notices of the AMS 56, 1082-1097 (2009).
24. Leskovec, J., Lang, K. J. and Mahoney, M. Empirical comparison of algorithms for network community detection. In Proceedings of the 19th international conference on World wide web 631-640 (ACM, 2010).
25. Lozano, S., Arenas, A. and Sanchez, A. Mesoscopic structure conditions the emergence of cooperation on social networks. PLoS One 3, e1892 (2008).
26. Weng, L., Menczer, F. and Ahn, Y.-Y. Virality prediction and community structure in social networks. Scientific Reports 3 (2013).
27. Salathe, M. and Jones, J. H. Dynamics and control of diseases in networks with community structure. PLoS Comput Biol 6, e1000736 (2010).
28. Liu, Z. and Hu, B. Epidemic spreading in community networks. EPL (Europhysics Letters) 72, 315 (2005).
29. Ball, F., Sirl, D. and Trapman, P. Analysis of a stochastic SIR epidemic on a random network incorporating household structure. Mathematical Biosciences 224, 53-73 (2010).
30. Bonaccorsi, S., Ottaviano, S., De Pellegrini, F., Socievole, A. and Van Mieghem, P. Epidemic outbreaks in two-scale community networks. Phys. Rev. E 90, 012810 (2014).
31. Gleeson, J. P. Cascades on correlated and modular random networks. Phys. Rev. E 77, 046117 (2008).
32. Huang, W. and Li, C. Epidemic spreading in scale-free networks with community structure. Journal of Statistical Mechanics: Theory and Experiment 2007, P01014 (2007).
33. Yan, G., Fu, Z.-Q., Ren, J. and Wang, W.-X. Collective synchronization induced by epidemic dynamics on complex networks with communities. Phys. Rev. E 75, 016108 (2007).
34. Wu, X. and Liu, Z. How community structure influences epidemic spread in social networks. Physica A: Statistical Mechanics and its Applications 387, 623-630 (2008).
35. Stegehuis, C., van der Hofstad, R. and van Leeuwaarden, J. S. H. Power-law relations in random networks with communities. Phys Rev E 94, 012302 (2016).
36. van der Hofstad, R., van Leeuwaarden, J. S. H. and Stegehuis, C. Hierarchical configuration model. arXiv:1512.08397 (2015).
37. Sah, P., Singh, L. O., Clauset, A. and Bansal, S. Exploring community structure in biological networks with random graphs. BMC Bioinformatics 15, 220 (2014).
38. Molloy, M. and Reed, B. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms 6, 161-180 (1995).
39. Newman, M. E. J., Strogatz, S. H. and Watts, D. J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001).
40. Leskovec, J. and Krevl, A. SNAP Datasets: Stanford large network dataset collection. http://snap.stanford.edu/data Date of access: 12/12/2015 (2014).
41. Klimt, B. and Yang, Y. Introducing the Enron Corpus. In CEAS (2004).
42. Boguna, M., Pastor-Satorras, R., Daz-Guilera, A. and Arenas, A. Models of social networks based on social distance attachment. Phys. Rev. E 70, 056122 (2004).
43. Viswanath, B., Mislove, A., Cha, M. and Gummadi, K. P. On the evolution of user interaction in facebook. In Proceedings of the 2nd ACM workshop on Online social networks 37-42 (ACM, 2009).
44. Bu, D. et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31, 2443-2450 (2003).
45. Rosvall, M. and Bergstrom, C. T. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences 105, 1118-1123 (2008).
46. Lancichinetti, A., Kivela, M., Saramaki, J. and Fortunato, S. Characterizing the community structure of complex networks. PLoS One 5 (2010).
47. Onnela, J.-P. et al. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104, 7332-7336 (2007).
48. Orsini, C. et al. Quantifying randomness in real networks. Nature Communications 6 (2015).