On the phase transition curve in a directed exponential random graph model
arXiv:1404.6514 · doi:10.1017/apr.2018.13
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.
arXiv comment31 pages, 2 figures
References in corpus (9)
- Estimating and understanding exponential random graph models
- Solution of the 2-star model of a network
- Solution for the properties of a clustered network
- Phase transitions in exponential random graphs
- Introduction to papers on the modeling and analysis of network data
- Rigorous Proof of a Liquid-Vapor Phase Transition in a Continuum Particle System
- Critical phenomena in exponential random graphs
- 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