HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clustering

Ali Aghdaei, Zhuo Feng

This paper introduces a scalable algorithmic framework (HyperEF) for spectral coarsening (decomposition) of large-scale hypergraphs by exploiting hyperedge effective resistances. M…