Multiway p-spectral clustering on Grassmann manifolds

Date:

Minisymposium website Slides

Spectral methods have gained a lot of recent attention due to the simplicity of their implementation and their solid mathematical background. We revisit spectral graph clustering, and reformulate in the p-norm the continuous problem of minimizing the graph Laplacian Rayleigh quotient. The value of is reduced from two towards one, promoting sparser solution vectors that correspond to optimal clusters as p approaches one. The computation of multiple eigenvectors of the graph p-Laplacian, a nonlinear generalization of the standard graph Laplacian, is achieved by the minimization of our objective function on the Grassmann manifold, hence ensuring the enforcement of the orthogonality constraint between them. The benefits of the suggested method are demonstrated in a plethora of artificial and real-world graphs, while our results are compared against standard spectral clustering methods and the current state-of-the-art algorithm for clustering using the graph p-Laplacian variant.