Ferromagnetic ordering in graphs with arbitrary degree distribution

Abstract

We present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of the critical temperature and the associated critical exponents as a function of the minimum and maximum degree, and the degree distribution characterizing the graph. As expected, there is a ferromagnetic transition provided <k> <= <k^2> < \infty. However, if the fourth moment of the degree distribution is not finite then non-trivial scaling exponents are obtained. These results are analyzed for the particular case of power-law distributed random graphs.

9 pages, 1 figure

Cited by in corpus (140)

• The structure and function of complex networks
• Statistical physics of social dynamics
• Critical phenomena in complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Cut-offs and finite size effects in scale-free networks
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Resilience to damage of graphs with degree correlations
• Sandpile on Scale-Free Networks
• High-accuracy approximation of binary-state dynamics on networks
• Nonequilibrium transitions in complex networks: a model of social interaction
• Ising models on locally tree-like graphs
• Network Geometry
• Binary-state dynamics on complex networks: pair approximation and beyond
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Non mean-field behavior of the contact process on scale-free networks
• Comparison of voter and Glauber ordering dynamics on networks
• Finite-size scaling in complex networks
• Critical phenomena in networks
• The noisy voter model on complex networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Potts model on complex networks
• Number of loops of size h in growing scale-free networks
• Emergence of large cliques in random scale-free network
• Loops of any size and Hamilton cycles in random scale-free networks
• Entropies of complex networks with hierarchically constrained topologies
• Evolutionary potential games on lattices
• Ising model in scale-free networks: A Monte Carlo simulation
• Topology and Computational Performance of Attractor Neural Networks
• Supercondutor-Insulator Transition on Annealed Complex Networks
• Self-avoiding walks on scale-free networks
• Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
• Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks
• Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs
• Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
• Ising models on power-law random graphs
• BKT-like transition in the Potts model on an inhomogeneous annealed network
• Mean-Field and Anomalous Behavior on a Small-World Network
• Critical noise of majority-vote model on complex networks
• Critical fluctuations in spatial complex networks
• Number of cliques in random scale-free network ensembles
• Spin Glass Phase Transition on Scale-Free Networks
• Biased Percolation on Scale-free Networks
• Stochastic pair approximation treatment of the noisy voter model
• Trading interactions for topology in scale-free networks
• Does the brain behave like a (complex) network? I. Dynamics
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
• An analysis of a large dataset on immigrant integration in Spain. The Statistical Mechanics perspective on Social Action
• Finite-size scaling of synchronized oscillation on complex networks
• Special Attention Network
• Analytic solution of attractor neural networks on scale-free graphs
• Cavity approach for real variables on diluted graphs and application to synchronization in small-world lattices
• Criticality on networks with topology-dependent interactions
• Violation of Lee-Yang circle theorem for Ising phase transitions on complex networks
• Diffusion in scale-free networks with annealed disorder
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Phase transition of light on complex quantum networks
• Ising model in clustered scale-free networks
• Phase diagram of an Ising model with competitive interactions on a Husimi tree and its disordered counterpart
• Diffusive Capture Process on Complex Networks
• Renormalization group for evolving networks
• Antiferromagnetic Ising model in small-world networks
• Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs
• Irreversible Opinion Spreading on Scale-Free Networks
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Critical phenomena on scale-free networks: logarithmic corrections and scaling functions
• Replica symmetry breaking in the `small world' spin glass
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Systematic Series Expansions for Processes on Networks
• Optimal modularity for nucleation in network-organized Ising model
• Broad edge of chaos in strongly heterogeneous Boolean networks
• Phase transitions in Ising models on directed networks
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• Zero temperature dynamics of Ising model on a densely connected small world network
• Quenched central limit theorems for the Ising model on random graphs
• 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
• Superradiant phase transition in complex networks
• Correlations in interacting systems with a network topology
• Exact Free Energies of Statistical Systems on Random Networks
• Ising model with variable spin/agent strengths
• Ising model on random networks and the canonical tensor model
• Critical behavior and correlations on scale-free small-world networks. Application to network design
• Phase transitions in the Potts model on complex networks
• Antiferromagnetic Ising model in scale-free networks
• A simple analytical description of the non-stationary dynamics in Ising spin systems
• Index statistical properties of sparse random graphs
• Quenched mean-field theory for the majority-vote model on complex networks
• Slow relaxation in the Ising model on a small-world network with strong long-range interactions
• A unified framework for spectral clustering in sparse graphs
• Diluted antiferromagnet in a ferromagnetic enviroment
• Percolation transition and distribution of connected components in generalized random network ensembles
• Size of quantum networks
• Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
• Double phase transition of the Ising model in core-periphery networks
• Entropic equation of state and scaling functions near the critical point in scale-free networks
• Finite Size Effects for the Ising Model on Random Graphs with Varying Dilution
• Nucleation in scale-free networks
• Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents
• Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
• Rounding of first-order phase transitions and optimal cooperation in scale-free networks
• Agreement dynamics on directed random graphs
• A Two-populations Ising model on diluted Random Graphs
• Network science Ising states of matter
• Flux distribution in metabolic networks close to optimal biomass production
• Ising model with invisible states on scale-free networks
• Gibbs Measures and Phase Transitions on Sparse Random Graphs
• Statistical-mechanical iterative algorithms on complex networks
• On metastable configurations of small-world networks
• Ising model on a $restricted$ scale-free network
• Exactly solvable tight-binding models on two scale-free networks with identical degree distribution
• Ferromagnetic Ising spin systems on the growing random tree
• Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise
• Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
• Potts Model On Random Trees
• Inverse transitions in a spin-glass model on a scale-free network
• Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
• Phase diagram and metastability of the Ising model on two coupled networks
• Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
• Quantum phase transition of the transverse-field quantum Ising model on scale-free networks
• Finite-size scaling of percolation on scale-free networks
• Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph
• Frozen states and active-absorbing phase transitions of the Ising model on networks
• Synchronization in Small-World-Connected Computer Networks
• Phase transitions in atypical systems induced by a condensation transition on graphs
• The Fate of Ernst Ising and the Fate of his Model
• Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs
• Scaling functions and amplitude ratios for the Potts model on an uncorrelated scale-free network
• Ashkin-Teller model with antiferromagnetic four-spin interactions: Interference effect between two conflicting issues
• Ising model with varying spin strength on a scale-free network: scaling functions and critical amplitude ratios
• Global hierarchy vs. local structure: spurious self-feedback in scale-free networks
• Mean-field theory of vector spin models on networks with arbitrary degree distributions
• On the discontinuity of the specific heat of the Ising model on a scale-free network
• Heterogeneous Network Topology Induces the Widom Line
• Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
• Spin-glass transition in the Ising model on multiplex networks