Universal Properties of Growing Networks
arXiv:cond-mat/0408161 · doi:10.1016/j.physa.2004.05.020
Abstract
Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power law decays of the distribution of cluster sizes in the non-percolating phase. The percolation transition is continuous but of infinite order and the size of the giant component is infinitely differentiable at the transition (though of course non-analytic). At the transition the average cluster size (of the finite components) is discontinuous.
14 pages, 1 figure
References in corpus (6)
Cited by in corpus (21)
- Critical phenomena in complex networks
- Percolation on complex networks: Theory and application
- Duplication-divergence model of protein interaction network
- Generalized percolation in random directed networks
- Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
- Percolation on correlated networks
- Percolation transition in networks with degree-degree correlation
- Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
- BKT-like transition in the Potts model on an inhomogeneous annealed network
- Percolation in self-similar networks
- Interfaces and the edge percolation map of random directed 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
- Generalized scaling theory for critical phenomena including essential singularity and infinite dimensionality
- Criticality governed by the stable renormalization fixed point of the Ising model in the hierarchical small-world network
- Percolation and Loop Statistics in Complex Networks
- Profile and scaling of the fractal exponent of percolations in complex networks
- Condensates in Driven Aggregation Processes
- Simple evolving random graphs
- Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs
- Distinct Degrees and Their Distribution in Complex Networks
- Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds