32 citations · 55 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2024
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…
cs.DM2019★ 32 cited
A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening
Gecia Bravo-Hermsdorff, Lee M. Gunderson
How might one "reduce" a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on b…