Discontinuous emergence of a giant cluster in assortative scale-free networks

Abstract

A giant cluster emerges discontinuously in bond percolation in various networks when the growth of large clusters is globally suppressed. It was recently revealed that this phenomenon occurs even in a scale-free (SF) network, where hubs accelerate the growth of large clusters. The SF network used in the previous study was disassortative, though, so it is necessary to check whether the phenomenon also occurs in an assortative SF network, where each hub prefers to be connected to another hub and thus the large cluster growth is accelerated. In this paper, we find that the phenomenon, namely the discontinuous emergence of a giant cluster in bond percolation with the global suppression of large clusters, also occurs in an assortative SF network. Interestingly, the generated network is also assortative but not a SF network at the transition point, unlike the disassortative SF network generated at the transition point in the previous study. We observe similar behaviors in two additional models and discuss the results.

arXiv comment6 pages, 5 figures

References in corpus (32)

• Universal Behavior of Load Distribution in Scale-free Networks
• Percolation Critical Exponents in Scale-Free 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
• Explosive Percolation: Novel critical and supercritical phenomena
• Percolation on correlated networks
• Recent advances and open challenges in percolation
• Construction and Analysis of Random Networks with Explosive Percolation
• Explosive percolation: a numerical analysis
• Local cluster aggregation models of explosive percolation
• Avoiding a Spanning Cluster in Percolation Models
• Scaling behavior of explosive percolation on the square lattice
• Recent advances of percolation theory in complex networks
• Evolution of scale-free random graphs: Potts model formulation
• Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
• Percolation transition in networks with degree-degree correlation
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Finite-size scaling theory for explosive percolation transitions
• Suppression effect on explosive percolations
• Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
• Intrinsic degree-correlations in static model of scale-free networks
• Explosive site percolation with a product rule
• Diverse types of percolation transitions
• Explosive percolations on the Bethe Lattice
• Percolation transition in correlated static model
• Scaling behavior of information entropy in explosive percolation transitions
• A hybrid percolation transition at a finite transition point in scale-free networks