The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models

Lee M Gunderson, Gecia Bravo-Hermsdorff, Peter Orbanz

In this work, we describe a method that determines an exact map from a finite set of subgraph densities to the parameters of a stochastic block model (SBM) matching these densities…