Critical Phenomena in Exponential Random Graphs
Publication Date
11-7-2013
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Exponential random graphs
Abstract
The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence between particle states in a grand canonical ensemble of statistical physics. By adjusting the specific values of these subgraph densities, one can analyze the influence of various local features on the global structure of the network. Loosely put, a phase transition occurs when a singularity arises in the limiting free energy density, as it is the generating function for the limiting expectations of all thermodynamic observables. We derive the full phase diagram for a large family of 3-parameter exponential random graph models with attraction and show that they all consist of a first order surface phase transition bordered by a second order critical curve.
Copyright Date
11-7-2013
Copyright Statement / License for Reuse

All Rights Reserved.
Rights Holder
Springer Science+Business Media New York
Provenance
Received from author
Language
English (eng)
Extent
14 pgs
Publication Statement
Copyright is held by Springer Science+Business Media New York. User is responsible for all copyright compliance.
Publication Title
Journal of Statistical Physics
Volume
153
Issue
6
First Page
1008
Last Page
1021
ISSN
1572-9613
Recommended Citation
Yin, M. (2013). Critical phenomena in exponential random graphs. Journal of Statistical Physics, 153(6), 1008-1021. https://doi.org/10.1007/s10955-013-0874-x