Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a Regularized Projection Matrix Approximation (RPMA) framework that enhances the robustness and interpretability of spectral methods used for community detection and clustering by incorporating a regularization term. The authors establish the optimization problem on the Grassmann manifold, deriving optimality conditions and demonstrating local stability of the regularized eigenspace. Extensive experiments reveal that RPMA significantly outperforms traditional spectral projection techniques, particularly in the presence of noise and outliers, leading to improved recovery accuracy of projection matrices.
Regularized Projection Matrix Approximation can dramatically enhance community detection accuracy in noisy environments, outperforming conventional methods.
Spectral methods are among the most widely used techniques for community detection, clustering, and graph learning. Their performance, however, critically depends on the accurate estimation of the underlying spectral subspace and can deteriorate substantially in the presence of noise, outliers, or model perturbations. To address this limitation, we propose a Regularized Projection Matrix Approximation (RPMA) framework for robust estimation of rank-$K$ projection matrices. RPMA extends classical spectral projection by incorporating a regularization term, producing projection estimates that are more robust, sparse, and interpretable. We formulate the proposed model as an optimization problem on the manifold of rank-$K$ projection matrices and exploit its geometric equivalence to the Grassmann manifold. Based on this manifold characterization, we derive the first- and second-order optimality conditions, establish the local stability of the regularized leading eigenspace, and characterize the stability of the critical-point landscape under sufficiently small regularization. To efficiently solve the resulting nonconvex optimization problem, we develop a Riemannian gradient projection algorithm with backtracking line search, together with a more efficient Cayley--Sherman--Morrison--Woodbury (Cayley--SMW) gradient method that avoids repeated eigendecompositions. Extensive experiments on both synthetic and real-world datasets demonstrate that RPMA substantially improves the recovery accuracy of projection matrices and consistently outperforms conventional spectral projection methods for community detection and clustering under noisy environments.