Emergence of biconnected clusters in explosive percolation

Abstract

By introducing a simple competition mechanism for bond insertion in random graphs, explosive percolation exhibits a sharp phase transition with rich critical phenomena. We investigate high-order connectivity in explosive percolation using an event-based ensemble, focusing on biconnected clusters, where any two sites are connected by at least two independent paths. Our numerical analysis confirms that explosive percolation with different intra-cluster bond competition rules shares the same percolation threshold and universality, with biconnected clusters percolating simultaneously with simply connected clusters. However, the volume fractal dimension $d_f^{\prime }$ of biconnected clusters varies depending on the competition rules of intra-cluster bonds. The size distribution of biconnected clusters exhibits double-scaling behavior: large clusters follow the standard Fisher exponent derived from the hyperscaling relation ${\tau }^{\prime }=1+1/d_f^{\prime }$, while small clusters display a modified Fisher exponent ${\tau }_0<{\tau }^{\prime }$. These findings provide insights into the intricate nature of connectivity in explosive percolation.

9 pages, 8 figures

References in corpus (18)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• 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
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Core percolation on complex networks
• Articulation Points in Complex Networks
• Kinetic Theory of Random Graphs: from Paths to Cycles
• Bicomponents and the robustness of networks to failure
• Using explosive percolation in analysis of real-world networks
• Identifying vital nodes by Achlioptas process
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Criterion for explosive percolation transitions on complex networks
• Scaling of cluster heterogeneity in percolation transitions
• Cluster-size heterogeneity in the two-dimensional Ising model
• Universality class of epidemic percolation transitions driven by random walks
• Backbone and shortest-path exponents of the two-dimensional $Q$-state Potts model
• Leaf-excluded percolation in two and three dimensions

Cited by in corpus (2)

• Explosive percolation in finite dimensions
• Weak coupling theory of nickel-based 327 superconductors