Emergence of coexisting percolating clusters in networks
arXiv:1508.05590 · doi:10.1103/PhysRevE.93.062308
Abstract
It is commonly assumed in percolation theories that at most one percolating cluster can exist in a network. We introduce sausage-like networks (SLNs), an ensemble of synthetic modular networks in which more than one percolating cluster can appear. We show that coexisting percolating clusters (CPCs) emerge in such networks due to limited mixing, i.e., a small number of interlinks between pairs of modules. We develop an approach called modular message passing (MMP) to describe and verify these observations. We demonstrate that the appearance of CPCs is an important source of inaccuracy in the previously introduced percolation theories, such as the message passing (MP) approach. Moreover, we show that the MMP theory improves significantly over the predictions of MP for percolation on synthetic networks with limited mixing and also on several real-world networks. These findings have important implications for understanding the robustness of networks and in quantifying epidemic outbreaks in the susceptible-infected-recovered (SIR) model of disease spread.
5 pages, 3 figures
References in corpus (13)
- Fast unfolding of communities in large networks
- Finding community structure in networks using the eigenvectors of matrices
- Maps of random walks on complex networks reveal community structure
- Benchmark graphs for testing community detection algorithms
- Recent advances in percolation theory and its applications
- A message passing approach for general epidemic models
- Percolation on sparse networks
- Robust network community detection using balanced propagation
- Griffiths phases on complex networks
- Recent advances and open challenges in percolation
- Complex networks vulnerability to module-based attacks
- Breaking of the site-bond percolation universality in networks
- Network cloning unfolds the effect of clustering on dynamical processes