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.

6 pages, 5 figures

References in corpus (12)

• 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
• Percolation on correlated networks
• Recent advances and open challenges in percolation
• Evolution of scale-free random graphs: Potts model formulation
• Percolation transition in networks with degree-degree correlation
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Diverse types of percolation transitions
• Scaling behavior of information entropy in explosive percolation transitions
• A hybrid percolation transition at a finite transition point in scale-free networks