Efficient Eigen-updating for Spectral Graph Clustering

Charanpal Dhanjal, Romaric Gaudel, Stéphan Clémençon

Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is…