A Detailed Investigation into Near Degenerate Exponential Random Graphs
Publication Date
5-19-2016
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, 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.
Copyright Date
5-19-2016
Copyright Statement / License for Reuse

All Rights Reserved.
Rights Holder
Springer Science+Business Media New York
Provenance
Received from CHORUS
Language
English (eng)
Extent
13 pgs
Publication Statement
Copyright is held by Springer Science+Business Media New York. User is responsible for all copyright compliance.
Publication Title
Journal of Statistical Physics
Volume
164
Issue
1
First Page
241
Last Page
253
ISSN
1572-9613
Recommended Citation
Yin, M. (2016). A detailed investigation into near degenerate exponential random graphs. Journal of Statistical Physics, 164(1), 241–253. DOI: 10.1007/s10955-016-1539-3