Crossover phenomena of percolation transition in evolution networks with hybrid attachment
arXiv:1604.00110 · doi:10.1063/1.4961251
Abstract
A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. However, the network percolation with more realistic evolution mechanisms such as preferential attachment has not yet been concerned. We propose a tunable network percolation model by introducing a hybrid mechanism of edge selection into the Bohman-Frieze-Wormald model, in which a parameter adjusts the relative weights between random and preferential selections. A large number of simulations indicate that there exist crossover phenomena of percolation transition by adjusting the parameter in the evolution processes. When the strategy of selecting a candidate edge is dominated by random selection, a single discontinuous percolation transition occurs. When a candidate edge is selected more preferentially based on node's degree, the size of the largest component undergoes multiple discontinuous jumps, which exhibits a peculiar difference from the network percolation of random selection with a certain restriction. Besides, the percolation transition becomes continuous when the candidate edge is selected completely preferentially.
arXiv comment7 pages, 6 figures
References in corpus (32)
- Emergence of scaling in random networks
- Statistical physics of social dynamics
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Clustering and preferential attachment in growing networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Growing Scale-Free Networks with Tunable Clustering
- Epidemics and percolation in small-world networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Recent advances in percolation theory and its applications
- "Explosive Percolation" Transition is Actually Continuous
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- 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
- Explosive Percolation: Novel critical and supercritical phenomena
- Construction and Analysis of Random Networks with Explosive Percolation
- Avoiding a Spanning Cluster in Percolation Models
- Strongly discontinuous explosive percolation with multiple giant components
- Tricritical point in explosive percolation
- Continuity of the Explosive Percolation Transition
- Tricritical point in heterogeneous k-core percolation
- Explosive Percolation in the Human Protein Homology Network
- Using explosive percolation in analysis of real-world networks
- Deriving an underlying mechanism for discontinuous percolation
- Discontinuous percolation transitions in real physical systems
- Unstable supercritical discontinuous percolation transitions
- Reversible first-order transition in Pauli percolation