Using explosive percolation in analysis of real-world networks
arXiv:1010.3171 · doi:10.1103/PhysRevE.83.046112
Abstract
We apply a variant of the explosive percolation procedure to large real-world networks, and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural properties of the network as well as the number of unoccupied links considered for comparison in our procedure. We observe that in our social networks, the percolation clusters close to the critical point are related to the community structure. This relationship is further highlighted by applying the procedure to model networks with pre-defined communities.
6 pages, 4 figures. Published version. Elongated to include the results and figures of finite-size scaling and modularity analysis
References in corpus (19)
- Finding and evaluating community structure in networks
- Comparing community structure identification
- Who is the best connected scientist? A study of scientific coauthorship networks
- Link communities reveal multiscale complexity in networks
- Structure and tie strengths in mobile communication networks
- Analysis of a large-scale weighted network of one-to-one human communication
- Urban Gravity: a Model for Intercity Telecommunication Flows
- "Explosive Percolation" Transition is Actually Continuous
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Construction and Analysis of Random Networks with Explosive Percolation
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Modularity produces small-world networks with dynamical time-scale separation
Cited by in corpus (27)
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Explosive Phenomena in Complex Networks
- Explosive Percolation: Novel critical and supercritical phenomena
- Avoiding a Spanning Cluster in Percolation Models
- Multiscale Analysis of Spreading in a Large Communication Network
- Multilayer weighted social network model
- The strength of strong ties in scientific collaboration networks
- Explosive site percolation and finite size hysteresis
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Connectivity disruption sparks explosive epidemic spreading
- Evaluating the Planning and Operational Resilience of Electrical Distribution Systems with Distributed Energy Resources using Complex Network Theory
- Explosive site percolation with a product rule
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Correlated percolation and tricriticality
- About the fastest growth of Order Parameter in Models of Percolation
- Explosive percolation in thresholded networks
- Inverting the Achlioptas rule for explosive percolation
- Empirical study of the role of the topology in spreading on communication networks
- Reversible first-order transition in Pauli percolation
- Emergence of biconnected clusters in explosive percolation
- Spectral Anlysis on Explosive Percolation
- Degree product rule tempers explosive percolation in the absence of global information
- Space-filling Percolation