A cluster expansion approach to exponential random graph models
arXiv:1202.5587 · doi:10.1088/1742-5468/2012/05/P05004
Abstract
The exponential family of random graphs is among the most widely-studied network models. We show that any exponential random graph model may alternatively be viewed as a lattice gas model with a finite Banach space norm. The system may then be treated by cluster expansion methods from statistical mechanics. In particular, we derive a convergent power series expansion for the limiting free energy in the case of small parameters. Since the free energy is the generating function for the expectations of other random variables, this characterizes the structure and behavior of the limiting network in this parameter region.
15 pages, 1 figure
References in corpus (6)
- The phase transition in inhomogeneous random graphs
- Solution of the 2-star model of a network
- 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
- Renormalization Group Transformations Near the Critical Point: Some Rigorous Results