Weakly Explosive Percolation in Directed Networks
arXiv:1303.2264 · doi:10.1103/PhysRevE.87.052127
Abstract
Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness of power grids and information networks, the spreading of epidemics and forest fires, and the stability of gene regulatory networks. Recent studies have shown that if network edges are added "competitively" in undirected networks, the onset of percolation is abrupt or "explosive." The unusual qualitative features of this phase transition have been the subject of much recent attention. Here we generalize this previously studied network growth process from undirected networks to directed networks and use finite-size scaling theory to find several scaling exponents. We find that this process is also characterized by a very rapid growth in the giant component, but that this growth is not as sudden as in undirected networks.
References in corpus (21)
- The structure and function of complex networks
- Random graphs with arbitrary degree distributions and their applications
- Explosive Synchronization Transitions in Scale-free Networks
- Efficient Monte Carlo algorithm and high-precision results for percolation
- "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 via control of the largest cluster
- Construction and Analysis of Random Networks with Explosive Percolation
- Explosive percolation: a numerical analysis
- Avoiding a Spanning Cluster in Percolation Models
- Strongly discontinuous explosive percolation with multiple giant components
- Ordinary Percolation with Discontinuous Transitions
- Tricritical point in explosive percolation
- Gaussian model of explosive percolation in three and higher dimensions
- Achlioptas processes are not always self-averaging
- Transport on exploding percolation clusters
- About the fastest growth of Order Parameter in Models of Percolation
- Non-Local Product Rules for Percolation
- Explosive Ising
Cited by in corpus (7)
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Explosive Phenomena in Complex Networks
- Explosive Percolation: Novel critical and supercritical phenomena
- Explosive Percolation: Unusual Transitions of a Simple Model
- Sensitivity of directed networks to the addition and pruning of edges and vertices
- Unstable supercritical discontinuous percolation transitions
- Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity