A detailed investigation into near degenerate exponential random graphs
Statistical Mechanics
2016-06-10 v2 Mathematical Physics
math.MP
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.
Keywords
Cite
@article{arxiv.1512.06563,
title = {A detailed investigation into near degenerate exponential random graphs},
author = {Mei Yin},
journal= {arXiv preprint arXiv:1512.06563},
year = {2016}
}
Comments
15 pages, 3 figures, 2 tables