Spectral Anlysis on Explosive Percolation
arXiv:1301.0399 · doi:10.1209/0295-5075/101/66003
Abstract
We study the spectral properties of the process of explosive percolation. In particular, we explore how the maximum eigenvalue of the adjacency matrix of a network which governs the spreading efficiency evolves as the density of connection increases. Interestingly, for networks with connectivity that grow in an explosive way, information spreading and mass transport are found to be carried out inefficiently. In the conventional explosive percolation models that we studied, the sudden emergences of large-scale connectivity are found to come with relatively lowered efficiency of spreading. Nevertheless, the spreading efficiency of the explosive model can be increased by introducing heterogeneous structures into the networks.
arXiv comment11 pages, 4 figures
References in corpus (23)
- Epidemic spreading in correlated complex networks
- "Explosive Percolation" Transition is Actually Continuous
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Ensemble averageability in network spectra
- Continuity of the Explosive Percolation Transition
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Using explosive percolation in analysis of real-world networks
- Gaussian model of explosive percolation in three and higher dimensions
- Suppression effect on explosive percolations
- Transport on exploding percolation clusters
- Explosive percolations on the Bethe Lattice
- Social Climber attachment in forming networks produces phase transition in a measure of connectivity
- Network Extreme Eigenvalue - from Multimodal to Scale-free Network