Multi-class Graph Clustering via Approximated Effective $p$-Resistance

Shota Saito, Mark Herbster

This paper develops an approximation to the (effective) $p$-resistance and applies it to multi-class clustering. Spectral methods based on the graph Laplacian and its generalizatio…