Dynamics on Modular Networks with Heterogeneous Correlations
arXiv:1207.1809 · doi:10.1063/1.4869983
Abstract
We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules. We present an analytical approach that allows one to analyze several types of binary dynamics operating on such networks, and we illustrate our approach using bond percolation, site percolation, and the Watts threshold model. The new network ensemble generalizes existing models (e.g., the well-known configuration model and LFR networks) by allowing a heterogeneous distribution of degree-degree correlations across modules, which is important for the consideration of nonidentical interacting networks.
arXiv comment12 pages, 13 figures
References in corpus (33)
- The structure and function of complex networks
- Community detection in graphs
- Assortative mixing in networks
- Catastrophic cascade of failures in interdependent networks
- Mixing patterns in networks
- Benchmark graphs for testing community detection algorithms
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Detecting rich-club ordering in complex networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Social Structure of Facebook Networks
- A fast Monte Carlo algorithm for site or bond percolation
- Robust Detection of Dynamic Community Structure in Networks
- Cascade Dynamics of Multiplex Propagation
- Epidemic spreading on interconnected networks
- Comparing Community Structure to Characteristics in Online Collegiate Social Networks
- Inter-similarity between coupled networks
- Resilience to damage of graphs with degree correlations
- Multiplexity-facilitated cascades in networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Binary-state dynamics on complex networks: pair approximation and beyond
- Analysis of complex contagions in random multiplex networks
- Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
- The unreasonable effectiveness of tree-based theory for networks with clustering
- How clustering affects the bond percolation threshold in complex networks
- Cascades on a class of clustered random networks
- Edge-Based Compartmental Modeling for Infectious Disease Spread Part III: Disease and Population Structure
- Robustness of onion-like correlated networks against targeted attacks
- Cascading Dynamics in Modular Networks
- Bond percolation on a class of clustered random networks
- Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
- Multi-Stage Complex Contagions
- Analytical results for bond percolation and k-core sizes on clustered networks
- Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks
Cited by in corpus (18)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Evolutionary games on multilayer networks: A colloquium
- Percolation on complex networks: Theory and application
- Towards real-world complexity: an introduction to multiplex networks
- Dynamical Systems on Networks: A Tutorial
- Bond percolation on multiplex networks
- Network cloning unfolds the effect of clustering on dynamical processes
- Disassortativity of percolating clusters in random networks
- A framework for analyzing contagion in assortative banking networks
- Epidemic Spreading and Digital Contact Tracing: Effects of Heterogeneous Mixing and Quarantine Failures
- Message-Passing Methods for Complex Contagions
- Complex Contagions with Timers
- Analytical Formulation of the Block-Constrained Configuration Model
- Emergence of coexisting percolating clusters in networks
- Fragility and anomalous susceptibility of weakly interacting networks
- Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
- Exact analytical solution of irreversible binary dynamics on networks