Percolation in Hierarchical Scale-Free Nets

Abstract

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size), assortative or disassortative (a measure of the tendency of like-degree nodes to be connected to one another), or possess various degrees of clustering. The percolation phase transition can be analyzed exactly in all these cases, due to the self-similar structure of the hierarchical nets. We find different types of criticality, illustrating the crucial effect of other structural properties besides the scale-free degree distribution of the nets.

9 Pages, 11 figures. References added and minor corrections to manuscript. In press

References in corpus (15)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Evolution of networks
• Mixing patterns in networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Why social networks are different from other types of networks
• Origins of fractality in the growth of complex networks
• Pseudofractal Scale-free Web
• Percolation Critical Exponents in Scale-Free Networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Clustering in complex networks. II. Percolation properties

Cited by in corpus (48)

• Critical phenomena in complex networks
• Exact calculations of first-passage quantities on recursive networks
• Exact solution of mean geodesic distance for Vicsek fractals
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Explosive Percolation in the Human Protein Homology Network
• The spectral dimension of simplicial complexes: a renormalization group theory
• Percolation on hyperbolic lattices
• Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
• Concurrence Percolation in Quantum Networks
• Counting spanning trees in self-similar networks by evaluating determinants
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Role of fractal dimension in random walks on scale-free networks
• Anomalous behavior of trapping on a fractal scale-free network
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
• Generating-function approach for bond percolations in hierarchical networks
• Dynamics and Processing in Finite Self-Similar Networks
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Recursive weighted treelike networks
• Transition from fractal to non-fractal scalings in growing scale-free networks
• Origin of the hub spectral dimension in scale-free networks
• Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in the bond percolation on a random hierarchical small-world network
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• From regular to growing small-world networks
• Quantum-Mechanically Induced Asymmetry in the Phase Diagrams of Spin-Glass Systems
• A general model of hierarchical fractal scale-free networks
• Hierarchical scale-free network is fragile against random failure
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Quenched-Vacancy Induced Spin-Glass Order
• Critical Phase of Bond Percolations on Growing Networks
• Stochastic and mixed flower graphs
• Exact eigenvalue spectrum of a class of fractal scale-free networks
• Profile and scaling of the fractal exponent of percolations in complex networks
• Partition of Networks into Basins of Attraction
• Scaling of disordered recursive networks
• Potts-Percolation-Gauss Model of a Solid
• Site Percolation on Planar ${\Phi }^3$ Random Graphs
• Bounds of percolation thresholds in the enhanced binary tree
• Degree-ordered percolation on hierarchical scale-free network
• Fast Algorithm for Relaxation Processes in Big-data Systems
• Phase transition without global ordering in a hierarchical scale-free network
• Spanning Trees of Recursive Scale-Free Graphs
• Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs
• Hierarchical renormalization-group study on the planar bond-percolation problem
• Chaotic Spin Correlations in Frustrated Ising Hierarchical Lattices
• Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds
• Robustness of planar random graphs to targeted attacks
• Manageable to unmanageable transition in a fractal model of project networks