Crossover phenomena of percolation transition in evolution networks with hybrid attachment

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.

7 pages, 6 figures

References in corpus (10)

• Statistical physics of social dynamics
• Recent advances in percolation theory and its applications
• 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 in scale-free networks
• Explosive percolation via control of the largest cluster
• Explosive Percolation: Novel critical and supercritical phenomena
• Strongly discontinuous explosive percolation with multiple giant components
• Tricritical point in explosive percolation
• Using explosive percolation in analysis of real-world networks

Cited by in corpus (3)

• Suppressing epidemic spreading in multiplex networks with social-support
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Lower bound of assortativity coefficient in scale-free networks