On the phase transition curve in a directed exponential random graph model

Abstract

We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and in particular, an appropriately scaled limit of the normalization, which is called the free energy. We derive precise asymptotics for the normalization constant for finite graphs. We use this to derive a formula for the free energy. The limit is analytic everywhere except along a curve corresponding to a first order phase transition. We examine unusual behavior of the model along the phase transition curve.

31 pages, 2 figures

References in corpus (4)

• 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
• Asymptotic structure and singularities in constrained directed graphs

Cited by in corpus (13)

• On the lower tail variational problem for random graphs
• Asymptotic structure and singularities in constrained directed graphs
• Approximate Variational Estimation for a Model of Network Formation
• Asymptotics for Sparse Exponential Random Graph Models
• Reciprocity in directed networks
• A detailed investigation into near degenerate exponential random graphs
• On the growth rate of a linear stochastic recursion with Markovian dependence
• Asymptotic Structure of Constrained Exponential Random Graph Models
• Growth rate of a stochastic growth process driven by an exponential Ornstein-Uhlenbeck process
• Lattice Gas Models with Long Range Interactions
• Ensemble equivalence for dense graphs
• Asymptotics for the Euler-Discretized Hull-White Stochastic Volatility Model
• The GHS and other correlation inequalities for the two-star model