Phase transitions in exponential random graphs

Abstract

We derive the full phase diagram for a large family of two-parameter exponential random graph models, each containing a first order transition curve ending in a critical point.

Published in at http://dx.doi.org/10.1214/12-AAP907 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (3)

• Solution for the properties of a clustered network
• Introduction to papers on the modeling and analysis of network data
• Introduction to papers on the modeling and analysis of network data---II

Cited by in corpus (26)

• Matrix estimation by Universal Singular Value Thresholding
• Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
• On replica symmetry of large deviations in random graphs
• The Asymptotics of Large Constrained Graphs
• Asymptotic Structure of Graphs with the Minimum Number of Triangles
• Singularities in the entropy of asymptotically large simple graphs
• Phase transitions in social networks inspired by the Schelling model
• Ensemble nonequivalence in random graphs with modular structure
• On the phase transition curve in a directed exponential random graph model
• On the lower tail variational problem for random graphs
• Asymptotic structure and singularities in constrained directed graphs
• Interacting Thermofield Doubles and Critical Behavior in Random Regular Graphs
• Asymptotic quantization of exponential random graphs
• On the asymptotics of constrained exponential random graphs
• Asymptotics for Sparse Exponential Random Graph Models
• Reciprocity in directed networks
• The birth of geometry in exponential random graphs
• Continuous Time Graph Processes with Known ERGM Equilibria: Contextual Review, Extensions, and Synthesis
• A detailed investigation into near degenerate exponential random graphs
• On the growth rate of a linear stochastic recursion with Markovian dependence
• Large deviations and exact asymptotics for constrained exponential random graphs
• Phase Transitions in Edge-Weighted Exponential Random Graphs: Near-Degeneracy and Universality
• Ground States for Exponential Random Graphs
• A standard CLT for triangles in a class of ERGs
• Growth rate of a stochastic growth process driven by an exponential Ornstein-Uhlenbeck process
• Lattice Gas Models with Long Range Interactions