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
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

This document is currently not available here.

Share

COinS