Critical phenomena in networks

Abstract

We develop a phenomenological theory of critical phenomena in networks with an arbitrary distribution of connections $P(k)$. The theory shows that the critical behavior depends in a crucial way on the form of $P(k)$ and differs strongly from the standard mean-field behavior. The critical behavior observed in various networks is analyzed and found to be in agreement with the theory.

5 pages

References in corpus (11)

• Statistical mechanics of complex networks
• Evolution of networks
• Epidemic dynamics and endemic states in complex networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Percolation Critical Exponents in Scale-Free Networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• Percolation and epidemics in a two-dimensional small world
• XY model in small-world networks
• Comment on "Ising model on a small world network"

Cited by in corpus (76)

• The structure and function of complex networks
• Critical phenomena in complex networks
• Percolation on complex networks: Theory and application
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Non mean-field behavior of the contact process on scale-free 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
• Finite-size scaling in complex networks
• How to make a fragile network robust and vice versa
• Potts model on complex networks
• Travel and tourism: Into a complex network
• Ising model in scale-free networks: A Monte Carlo simulation
• Supercondutor-Insulator Transition on Annealed Complex Networks
• Self-avoiding walks on scale-free networks
• Structural and topological phase transitions on the German Stock Exchange
• Statistical mechanics of topological phase transitions in networks
• Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks
• Mean-Field and Anomalous Behavior on a Small-World Network
• Critical fluctuations in spatial complex networks
• Exact Solution of Ising Model on a Small-World Network
• Spin Glass Phase Transition on Scale-Free Networks
• Trading interactions for topology in scale-free networks
• Critical behavior of the Ising model in annealed scale-free networks
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
• Ising model on two connected Barabasi-Albert networks
• Finite-size scaling of synchronized oscillation on complex networks
• Special Attention Network
• Criticality on networks with topology-dependent interactions
• Dynamic structural and topological phase transitions on the Warsaw Stock Exchange: A phenomenological approach
• Sensitivity of directed networks to the addition and pruning of edges and vertices
• Violation of Lee-Yang circle theorem for Ising phase transitions on complex networks
• Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
• Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
• Synchronization Landscapes in Small-World-Connected Computer Networks
• q-state Potts model on the Apollonian network
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Diffusive Capture Process on Complex Networks
• Condensation phase transitions of symmetric conserved-mass aggregation model on complex networks
• Frustration effects in antiferromagnets on planar random graphs
• Critical phenomena on scale-free networks: logarithmic corrections and scaling functions
• Systematic Series Expansions for Processes on Networks
• Random walks and diameter of finite scale-free networks
• Link-disorder fluctuation effects on synchronization in random networks
• Diffusive capture processes for information search
• Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws
• Ising Model on a random network with annealed or quenched disorder
• Spectral renormalization group theory on networks
• Phase transitions on Markovian bipartite graphs - an application of the zero-range process
• Potts Model with Invisible States: A Review
• Phase transitions in the Potts model on complex networks
• Random field Ising model on networks with inhomogeneous connections
• Evolving network - simulation study. From regular lattice to scale free network
• Entropic equation of state and scaling functions near the critical point in scale-free networks
• Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents
• Non-equilibrium Ising Model on a 2D Additive Small-World Network
• Non-equilibrium mean-field theories on scale-free networks
• A 3-states magnetic model of binary decisions in sociophysics
• Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
• Characterizing the intrinsic correlations of scale-free networks
• Fluctuations of Complex Networks: Electrical Properties of Single Protein Nanodevices
• Ising model on a $restricted$ scale-free network
• Emergence of a finite-size-scaling function in the supervised learning of the Ising phase transition
• Enhancing precision of atomic clocks by tuning disorder in accessories
• Scaling and universality for percolation in random networks: A unified view
• Response of entanglement to annealed vis-à-vis quenched disorder in quantum spin models
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Finite-size scaling of percolation on scale-free networks
• Synchronization in Small-World-Connected Computer Networks
• Estimating phase transition of perturbed J1-J2 Heisenberg quantum chain in mixtures of ground and first excited states
• Ising Model on Edge-Dual of Random Networks
• Emergent networks in fractional percolation
• Quantum magnetism on small-world networks
• Scaling functions and amplitude ratios for the Potts model on an uncorrelated scale-free network
• How universal is the mean-field universality class for percolation in complex networks?