A Detailed Investigation into Near Degenerate Exponential Random Graphs
Publication Date
5-19-2016
Document Type
Article
Organizational Units
Mathematics
Keywords
Random graphs, Exponential family, Asymptotic graph structure, Degenerate
Abstract
The exponential family of random graphs has been a topic of continued research interest. Despite the relative simplicity, these models capture a variety of interesting features displayed by large-scale networks and allow us to better understand how phases transition between one another as tuning parameters vary. As the parameters cross certain lines, the model asymptotically transitions from a very sparse graph to a very dense graph, completely skipping all intermediate structures. We delve deeper into this near degenerate tendency and give an explicit characterization of the asymptotic graph structure as a function of the parameters.
Publication Statement
Copyright held by author or publisher. User is responsible for all copyright compliance.
Recommended Citation
Yin, Mei. “A Detailed Investigation into Near Degenerate Exponential Random Graphs.” Journal of Statistical Physics, vol. 164, no. 1, 2016, pp. 241–253. doi: 10.1007/s10955-016-1539-3.