Critical phenomena in networks.

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 theory.

• Publication year

  2002

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2002-04-28

• Fields of study

  Mathematics, Physics, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.67.026123arXiv cond-mat/0204596PMID 12636764
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Ising Model on Networks with an Arbitrary Distribution of Connections

  2002cited by this paper
• Ferromagnetic ordering in graphs with arbitrary degree distribution

  2002cited by this paper
• Percolation critical exponents in scale-free networks.

  2002cited by this paper
• Comment on "Ising model on a small world network".

  2002cited by this paper
• Mean field solution of the Ising model on a Barabási–Albert network

  2002cited by this paper
• Evolution of networks

  2001cited by this paper
• Epidemic dynamics and endemic states in complex networks.

  2001cited by this paper
• Ferromagnetic phase transition in Barabási–Albert networks

  2001cited by this paper
• Exploring complex networks

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• XY model in small-world networks.

  2001cited by this paper
• Percolation and epidemics in a two-dimensional small world.

  2001cited by this paper
• Resilience of the internet to random breakdowns

  2000cited by this paper
• Small-world phenomena in physics: the Ising model

  2000cited by this paper
• Random graphs with arbitrary degree distributions and their applications.

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Network robustness and fragility: percolation on random graphs.

  2000cited by this paper
• Exact solution of site and bond percolation on small-world networks.

  2000cited by this paper
• Epidemic spreading in scale-free networks.

  2000cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Epidemics and percolation in small-world networks.

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• On the properties of small-world network models

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• A Critical Point for Random Graphs with a Given Degree Sequence

  1995cited by this paper
• Exactly solved models in statistical mechanics

  1982cited by this paper
• The Potts model

  1982cited by this paper
• The asymptotic connectivity of labelled regular graphs

  1981cited by this paper
• A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

  1980cited by this paper
• The Asymptotic Number of Labeled Graphs with Given Degree Sequences

  1978cited by this paper

• Early warning signals for phase transitions in networks

  2026cites this paper
• How universal is the mean-field universality class for percolation in complex networks?

  2025cites this paper
• Finite-size scaling of percolation on scale-free networks

  2025cites this paper
• Gaussian approximation of dynamic cavity equations for linearly-coupled stochastic dynamics

  2024cites this paper
• Scaling and universality for percolation in random networks: A unified view.

  2024cites this paper
• Metastable states in the Ising model with Glauber-Kawasaki competing dynamics.

  2024cites this paper
• Potts model with invisible states: a review

  2023cites this paper
• Estimating phase transition of perturbed J1−J2 Heisenberg quantum chain in mixtures of ground and first excited states

  2022cites this paper
• Nonequilibrium Ising model on a two-dimensional additive small-world network.

  2022cites this paper
• Enhancing precision of atomic clocks by tuning disorder in accessories

  2022cites this paper
• The Nature of Complex Networks

  2022cites this paper
• Majority-vote model with degree-weighted influence on complex networks.

  2021cites this paper
• Percolation on complex networks: Theory and application

  2021cites this paper
• Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws

  2021cites this paper
• Emergence of a finite-size-scaling function in the supervised learning of the Ising phase transition

  2020cites this paper
• Sensitivity of directed networks to the addition and pruning of edges and vertices.

  2017cites this paper
• Ferromagnetic model on the Apollonian packing.

  2017cites this paper
• Latency and Phase Transitions in Interconnection Networks with Unlimited Buffers

  2016cites this paper
• Phase transitions on complex networks

  2016cites this paper
• . Characterizing the intrinsic correlations of scale-free networks

  2015cites this paper
• A 3-states magnetic model of binary decisions in sociophysics

  2015cites this paper
• Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks

  2015cites this paper
• Double percolation phase transition in clustered complex networks

  2014cites this paper
• Nucleation, condensation and λ-transition within the complex network: An application to real-life market evolution

  2014cites this paper
• Dynamics of and on complex networks

  2014cites this paper
• Nucleation, condensation and lambda-transition on a real-life stock market

  2013cites this paper
• Ising Model on Connected Complex Networks

  2013cites this paper
• Dynamic structural and topological phase transitions on the Warsaw Stock Exchange: A phenomenological approach

  2013cites this paper
• Degree-dependent network growth: from preferential attachment to explosive percolation.

  2013cites this paper
• Structural and topological phase transitions on the German Stock Exchange

  2013cites this paper
• Link-disorder fluctuation effects on synchronization in random networks.

  2013cites this paper
• Distribution of Node Characteristics in Complex Networks of Tree Class

  2012cites this paper
• Enhancement of Tc in the superconductor–insulator phase transition on scale-free networks

  2012cites this paper
• Phase diagram of the Bose-Hubbard model on complex networks

  2012cites this paper
• Systemic risk on different interbank network topologies

  2012cites this paper
• Entropic equation of state and scaling functions near the critical point in uncorrelated scale-free networks.

  2011cites this paper
• Superconductor-insulator transition on annealed complex networks.

  2011cites this paper
• Spectral renormalization group theory on networks

  2011cites this paper
• Critical phenomena on scale-free networks: logarithmic corrections and scaling functions.

  2010cites this paper
• q-state Potts model on the Apollonian network.

  2010cites this paper
• Acceleration phenomenon in the synchronization of diffusively coupled oscillators

  2009cites this paper
• Coupled order-parameter system on a scale-free network.

  2009cites this paper
• Bistable-monostable transition in the Ising model on two connected complex networks.

  2009cites this paper
• Critical behavior of the Ising model in annealed scale-free networks.

  2009cites this paper
• Anesthesia-Induced State Transitions in Neuronal Populations

  2009cites this paper
• Critical fluctuations in spatial complex networks.

  2009cites this paper
• Travel and tourism: Into a complex network

  2008cites this paper
• How to make a fragile network robust and vice versa.

  2008cites this paper
• Non-equilibrium mean-field theories on scale-free networks

  2008cites this paper
• Percolation on correlated networks.

  2008cites this paper
• Weighted and Directed Network on Traveling Patterns

  2008cites this paper
• Random walks and diameter of finite scale-free networks

  2007cites this paper
• Diffusive capture processes for information search

  2007cites this paper
• Frustration effects in antiferromagnets on planar random graphs

  2007cites this paper
• Critical phenomena in complex networks

  2007cites this paper
• Finite-size scaling of synchronized oscillation on complex networks.

  2007cites this paper
• Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents

  2007cites this paper
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network.

  2007cites this paper
• ZERO-RANGE PROCESSES AND THEIR APPLICATIONS

  2007cites this paper
• Finite-size scaling in complex networks.

  2007cites this paper
• Random field Ising model on networks with inhomogeneous connections.

  2006cites this paper
• Ising model on two connected Barabasi-Albert networks.

  2006cites this paper
• Diffusive capture process on complex networks.

  2006cites this paper
• Criticality on networks with topology-dependent interactions.

  2006cites this paper
• Synchronization landscapes in small-world-connected computer networks.

  2006cites this paper
• Synchronization in Small-World-Connected Computer Networks

  2006cites this paper
• Ising spin glass models versus Ising models: an effective mapping at high temperature: II. Applications to graphs and networks

  2006cites this paper
• Evolving network – simulation study

  2005cites this paper
• Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs.

  2005cites this paper
• Spin-glass phase transition on scale-free networks.

  2005cites this paper
• Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network.

  2005cites this paper
• Non-mean-field behavior of the contact process on scale-free networks.

  2005cites this paper
• Condensation phase transitions of symmetric conserved-mass aggregation model on complex networks.

  2005cites this paper
• Phase Transitions on Markovian Bipartite Graphs—an Application of the Zero-range Process

  2005cites this paper
• Systematic series expansions for processes on networks.

  2005cites this paper
• Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution.

  2005cites this paper
• Do Espaço da Física Clássica ao Espaço das Redes

  2005cites this paper
• Critical phenomena in a small world

  2004cites this paper
• Phase transitions in scale-free neural networks: departure from the standard mean-field universality class.

  2004cites this paper
• Phase Transitions on Markovian Bipartite Graphs—an Application of the Zero-range Process

  2004cites this paper
• Exact solution of Ising model on a small-world network.

  2004cites this paper
• Extreme fluctuations in small-world-coupled autonomous systems with relaxational dynamics

  2004cites this paper
• Ising model on the edge-dual of random networks.

  2004cites this paper
• Cellular Automata with Majority Rule on Evolving Network

  2004cites this paper
• Fluctuations of complex networks: electrical properties of single-protein nanodevices

  2004cites this paper
• Ising model in scale-free networks: a Monte Carlo simulation.

  2004cites this paper
• Trading interactions for topology in scale-free networks.

  2004cites this paper
• Self-avoiding walks on scale-free networks.

  2004cites this paper
• Mean-field and anomalous behavior on a small-world network.

  2003cites this paper
• The Structure and Function of Complex Networks

  2003cites this paper
• Statistical mechanics of topological phase transitions in networks.

  2003cites this paper
• Potts model on complex networks

  2003cites this paper
• Special attention network

  2003cites this paper
• Average path length in random networks.

  2002cites this paper