Propagation dynamics on networks featuring complex topologies
arXiv:1005.1397 · doi:10.1103/PhysRevE.82.036115
Abstract
Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently couple the dynamics of the network elements (nodes, vertices, individuals...) on the one hand and their recurrent topological patterns (subgraphs, groups...) on the other hand. In a SIS model of epidemic spread on social networks with community structure, this approach yields a set of ODEs for the time evolution of the system, as well as analytical solutions for the epidemic threshold and equilibria. The results obtained are in good agreement with numerical simulations and reproduce random networks behavior in the appropriate limits which highlights the influence of topology on the processes. Finally, it is demonstrated that our model predicts higher epidemic thresholds for clustered structures than for equivalent random topologies in the case of networks with zero degree correlation.
10 pages, 5 figures, 1 Appendix. Published in Phys. Rev. E (mistakes in the PRE version are corrected here)
References in corpus (23)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Finding community structure in very large networks
- Epidemic spreading in scale-free networks
- Hierarchical organization of modularity in metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Quantifying social group evolution
- Why social networks are different from other types of networks
- Dynamics of market correlations: Taxonomy and portfolio analysis
- Random graphs with clustering
- Properties of highly clustered networks
- Robustness of community structure in networks
- Adaptive networks: coevolution of disease and topology
- Epidemic threshold for the SIS model on networks
- How clustering affects the bond percolation threshold in complex networks
- Bond percolation on a class of clustered random networks
- Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
- Time evolution of epidemic disease on finite and infinite networks
- Time Evolution of Disease Spread on Networks with Degree Heterogeneity
- Spectral and network methods in the analysis of correlation matrices of stock returns
- Dynamics of Epidemics
Cited by in corpus (28)
- Networks beyond pairwise interactions: structure and dynamics
- Adaptive networks: coevolution of disease and topology
- Binary-state dynamics on complex networks: pair approximation and beyond
- Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
- Modeling the dynamical interaction between epidemics on overlay networks
- Cascades on a class of clustered random networks
- Global efficiency of local immunization on complex networks
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Social confinement and mesoscopic localization of epidemics on networks
- Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
- Structural preferential attachment: Network organization beyond the link
- A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
- Contagion dynamics on hypergraphs with nested hyperedges
- Ising model in clustered scale-free networks
- A multi-type branching process method for modelling complex contagion on clustered networks
- Random graphs with arbitrary clustering and their applications
- Spread of infectious disease and social awareness as parasitic contagions on clustered networks
- Source-sink cooperation dynamics constrain institutional evolution in a group-structured society
- Nonlinear bias toward complex contagion in uncertain transmission settings
- Percolation in random graphs with higher-order clustering
- Self-avoiding walks and connective constants in clustered scale-free networks
- Epidemics on contact networks: a general stochastic approach
- Duality between predictability and reconstructability in complex systems
- Characteristic scales and adaptation in higher-order contagions
- Effectiveness of Contact Tracing on Networks with Cliques
- A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
- Competing contact processes on homogeneous networks with tunable clusterization
- Tracking dynamics of superspreading through contacts, exposures, and transmissions in edge-based network epidemics