Nonlinear Spectral Clustering with C++ GraphBLAS
Informazioni aggiuntive
Autori
Pasadakis D.,
Schenk O.,
Vlacic V. .,
Yzelman A. J.
Tipo
Contributo in atti di conferenza
Anno
2023
Lingua
Inglese
Abstract
Nonlinear reformulations of the spectral clustering method have gained a lot of recent attention due to their increased numerical benefits and their solid mathematical background. However, the estimation of the multiple nonlinear eigenvectors is associated with an increased computational cost. We present an implementation of a direct multiway spectral clustering algorithm in the p-norm, for p ∈ (1, 2], using a novel C++ GraphBLAS API. The key operations are expressed in linear algebraic terms and are executed over the resulting sparse matrices and dense vectors, parameterized in the algebra pertinent to the computation. We demonstrate the effectiveness and accuracy of our shared-memory algorithm on several artificial test cases. Our numerical examples
and comparative results against competitive methods indicate that the proposed implementation attains high quality clusters in terms of the balanced graph cut metric. The strong scaling capabilities of our algorithm are showcased on a range of datasets with up to 8 million nodes and 48 million edges.
Atti di conferenza
IEEE HPEC 2023
Mese
ottobre
Editore
IEEE
Nome conferenza
27th Annual IEEE High Performance Extreme Computing Conference
Luogo conferenza
Virtual
Data conferenza
25 - 29 September 2023
Parole chiave
Algebraic programming, C++ GraphBLAS, graph p-Laplacian, spectral clustering
