English

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