A Detailed Investigation into Near Degenerate Exponential Random Graphs

Document Type


Publication Date



Random graphs, Exponential family, Asymptotic graph structure, Degenerate

Organizational Units

College of Natual Science and Mathematics, Mathematics


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.

This document is currently not available here.