Explosive percolation in thresholded networks
arXiv:1504.00050 · doi:10.1016/j.physa.2016.01.001
Abstract
Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks, explosive percolation has not been observed in a more realistic scenario where a network is generated by thresholding a similarity matrix describing between-node associations. In this report, I examine construction schemes of such thresholded networks, and demonstrate that explosive percolation can be observed by introducing edges in a particular order.
References in corpus (10)
- Power-law distributions in empirical data
- Extracting the multiscale backbone of complex weighted networks
- Percolation on sparse networks
- Percolation in real interdependent networks
- Explosive percolation in scale-free networks
- Explosive Percolation: Novel critical and supercritical phenomena
- Predicting percolation thresholds in networks
- Information filtering in complex weighted networks
- Tight lower bound for percolation threshold on a quasi-regular graph
- Using explosive percolation in analysis of real-world networks