Phase transitions in exponential random graphs

DOI10.1214/12-AAP907zbMath1278.05225arXiv1108.0649OpenAlexW3105554574MaRDI QIDQ389071

Charles Radin, Mei Yin

Publication date: 17 January 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.0649

zbMATH Keywords

phase transitionsgraph limitsdense random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (36)

Growth rate of a stochastic growth process driven by an exponential Ornstein–Uhlenbeck process ⋮ Reciprocity in directed networks ⋮ A detailed investigation into near degenerate exponential random graphs ⋮ On replica symmetry of large deviations in random graphs ⋮ Large deviation for uniform graphs with given degrees ⋮ Asymptotic structure of constrained exponential random graph models ⋮ Multipodal structure and phase transitions in large constrained graphs ⋮ Replica symmetry in upper tails of mean-field hypergraphs ⋮ On the growth rate of a linear stochastic recursion with Markovian dependence ⋮ Eurodollar futures pricing in log-normal interest rate models in discrete time ⋮ Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs ⋮ Unnamed Item ⋮ Breaking of ensemble equivalence for dense random graphs under a single constraint ⋮ Ensemble nonequivalence in random graphs with modular structure ⋮ Asymptotics for the Euler-discretized Hull-White stochastic volatility model ⋮ Lattice gas models with long range interactions ⋮ Asymptotic Structure of Graphs with the Minimum Number of Triangles ⋮ On the Lower Tail Variational Problem for Random Graphs ⋮ Estimating and understanding exponential random graph models ⋮ Critical phenomena in exponential random graphs ⋮ Exponential-family models of random graphs: inference in finite, super and infinite population scenarios ⋮ Perspectives on exponential random graphs ⋮ Asymptotic structure and singularities in constrained directed graphs ⋮ Ensemble equivalence for dense graphs ⋮ Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality ⋮ On the asymptotics of constrained exponential random graphs ⋮ Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs ⋮ Degeneracy in sparse ERGMs with functions of degrees as sufficient statistics ⋮ On the phase transition curve in a directed exponential random graph model ⋮ An introduction to large deviations for random graphs ⋮ Emergent Structures in Large Networks ⋮ Matrix estimation by universal singular value thresholding ⋮ Singularities in the entropy of asymptotically large simple graphs ⋮ Ground states for exponential random graphs ⋮ Statistics of the two star ERGM ⋮ The birth of geometry in exponential random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limits of dense graph sequences
• Estimating and understanding exponential random graph models
• Phase transition in the random triangle model
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation

This page was built for publication: Phase transitions in exponential random graphs