Asymptotic Structure of Constrained Exponential Random Graph Models
arXiv:1408.1536
Abstract
In this paper, we study exponential random graph models subject to certain constraints. We obtain some general results about the asymptotic structure of the model. We show that there exists non-trivial regions in the phase plane where the asymptotic structure is uniform and there also exists non-trivial regions in the phase plane where the asymptotic structure is non-uniform. We will get more refined results for the star model and in particular the two-star model for which a sharp transition from uniform to non-uniform structure, a stationary point and phase transitions will be obtained.
arXiv comment19 pages, 1 figure
References in corpus (8)
- Phase transitions in a complex network
- The Asymptotics of Large Constrained Graphs
- Asymptotic Structure of Graphs with the Minimum Number of Triangles
- Introduction to papers on the modeling and analysis of network data
- Critical phenomena in exponential random graphs
- On the phase transition curve in a directed exponential random graph model
- Asymptotic structure and singularities in constrained directed graphs
- Minimum Number of k-Cliques in Graphs with Bounded Independence Number