Statistical models for cores decomposition of an undirected random graph

Vishesh Karwa, Michael J. Pelsmajer, Sonja Petrović +2

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…