A Cluster Expansion Approach to Exponential Random Graph Models
Publication Date
5-3-2012
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Exponential random graphs, Series expansions, Lattices, Networks, Banach space norm
Abstract
The exponential family of random graphs are 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 using 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.
Copyright Date
5-3-2012
Copyright Statement / License for Reuse

All Rights Reserved.
Rights Holder
IOP Publishing Ltd and SISSA Medialab srl
Provenance
Received from author
Language
English (eng)
Extent
15 pgs
Publication Statement
Copyright is held by IOP Publishing Ltd and SISSA Medialab srl. User is responsible for all copyright compliance.
Publication Title
Journal of Statistical Mechanics: Theory and Experiment
Volume
2012
First Page
P05004
ISSN
1742-5468
Recommended Citation
Yin, M. (2012). A cluster expansion approach to exponential random graph models. Journal of Statistical Mechanics: Theory and Experiment, 2012, P05004. https://doi.org/10.1088/1742-5468/2012/05/P05004