-
On the Geometry and Extremal Properties of the Edge-Degeneracy Model
Abstract: The edge-degeneracy model is an exponential random graph model that uses the graph degeneracy, a measure of the graph's connection density, and number of edges in a graph as its sufficient statistics. We show this model is relatively well-behaved by studying the statistical degeneracy of this model through the geometry of the associated polytope.
Submitted 16 September, 2016; v1 submitted 30 January, 2016; originally announced February 2016.
Comments: 9 pages, 4 figures. This version differs ever so slightly from the published one; several typos have been fixed and clarifying comments by J. Rauh incorporated in the update
-
Statistical models for cores decomposition of an undirected random graph
Abstract: The $k$-core decomposition is a widely studied summary statistic that describes a graph's global connectivity structure. In this paper, we move beyond using $k$-core decomposition as a tool to summarize a graph and propose using $k$-core decomposition as a tool to model random graphs. We propose using the shell distribution vector, a way of summarizing the decomposition, as a sufficient statistic… ▽ More
Submitted 28 November, 2016; v1 submitted 27 October, 2014; originally announced October 2014.
Comments: Subsection 3.1 is new: `Sample space restriction and degeneracy of real-world networks'. Several clarifying comments have been added. Discussion now mentions 2 additional specific open problems. Bibliography updated. 25 pages (including appendix), ~10 figures