Dynamic Spectral Clustering with Provable Approximation Guarantee

Steinar Laenen, He Sun

This paper studies clustering algorithms for dynamically evolving graphs $\{G_t\}$, in which new edges (and potential new vertices) are added into a graph, and the underlying clust…