Epidemic spreading on complex networks with community structures

Abstract

Many real-world networks display a community structure. We study two random graph models that create a network with similar community structure as a given network. One model preserves the exact community structure of the original network, while the other model only preserves the set of communities and the vertex degrees. These models show that community structure is an important determinant of the behavior of percolation processes on networks, such as information diffusion or virus spreading: the community structure can both \textit{enforce} as well as \textit{inhibit} diffusion processes. Our models further show that it is the mesoscopic set of communities that matters. The exact internal structures of communities barely influence the behavior of percolation processes across networks. This insensitivity is likely due to the relative denseness of the communities.

19 pages

References in corpus (30)

• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Power-law distributions in empirical data
• Epidemic spreading in scale-free networks
• Maps of random walks on complex networks reveal community structure
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• Mixing patterns in networks
• Benchmark graphs for testing community detection algorithms
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Structure and tie strengths in mobile communication networks
• Breakdown of the Internet under intentional attack
• Large-scale topological and dynamical properties of Internet
• Virality Prediction and Community Structure in Social Networks
• On the uniform generation of random graphs with prescribed degree sequences
• Characterizing the community structure of complex networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Quantifying randomness in real networks
• Clustering in complex networks. II. Percolation properties
• How clustering affects the bond percolation threshold in complex networks
• Collective synchronization induced by epidemic dynamics on complex networks with communities
• Bond percolation on a class of clustered random networks
• Empirical Comparison of Algorithms for Network Community Detection
• Uncovering disassortativity in large scale-free networks
• Degree-degree correlations in random graphs with heavy-tailed degrees
• Novel scaling limits for critical inhomogeneous random graphs
• Power-law relations in random networks with communities

Cited by in corpus (16)

• Current and future directions in network biology
• On a Network SIS Epidemic Model with Cooperative and Antagonistic Opinion Dynamics
• The impact of nodes of information dissemination on epidemic spreading in dynamic multiplex networks
• Critical window for the configuration model: finite third moment degrees
• Heavy-tailed configuration models at criticality
• Concurrency measures in the era of temporal network epidemiology: A review
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Variational principle for scale-free network motifs
• Modelling indirect interactions during failure spreading in a project activity network
• Mesoscopic scales in hierarchical configuration models
• Effectiveness of Contact Tracing on Networks with Cliques
• Corrected mean-field model for random sequential adsorption on random geometric graphs
• Modeling diffusion in networks with communities: a multitype branching process approach
• Dropping mortality by increasing connectivity in plant epidemics
• Strength and weakness of disease-induced herd immunity in networks
• Clustering of temporal nodes profiles in dynamic networks of contacts