Abstract:Spectral clustering with graph learning usually performs eigen-decomposition on the adaptive graph to obtain embedded representation for clustering. In terms of adaptive graph learning, the embedded representation is usually treated as the principal component of the graph to help improve graph structure. However, most adaptive graph learning methods only use a single graph layer. Therefore, the extraction power of embedded representation is restricted to single graph layer and insufficient to explore the intrinsic information. To break through this limitation, this article proposes a stacked network to realize spectral clustering with adaptive graph learning (SCnet-AGL). Specifically, the network allows the development of latent embedded representation underlying the multiple graph layers to reveal the intrinsic information. Meanwhile, we have designed an adaptive graph learning scheme to exploit the latent embedded representation for graph learning. With the advantage of the network, an augmented graph is obtained by incorporating the representation information for graph learning layer by layer. Finally, an efficient algorithm with feedback training scheme is proposed for network training. Experiments on real datasets demonstrate the effectiveness of the proposed network, and show that it is feasible to develop latent embedded representation to improve clustering performance. For code access, please visit: https://github.com/scutbioinformatics/SCnet-AGL .

Spectral Toolkit of Algorithms for Graphs: Technical Report (2)

Spectral Toolkit of Algorithms for Graphs: Technical Report (1)

Fast and Simple Spectral Clustering in Theory and Practice

A Tighter Analysis of Spectral Clustering, and Beyond

Dynamic Spectral Clustering with Provable Approximation Guarantee

Survey of Spectral Clustering Based on Graph Theory

Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery

A High Performance Implementation of Spectral Clustering on CPU-GPU Platforms

An iterative spectral algorithm for digraph clustering

Technical Report The Stochastic Network Calculator

A Survey of Clustering Algorithms Based on Spectra of Graphs

Spectral Inference Methods on Sparse Graphs: Theory and Applications

A Tutorial on Spectral Clustering

Transfer operators on graphs: Spectral clustering and beyond

On Spectral Analysis of Directed Signed Graphs

Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Spectral Graph Analysis: A Unified Explanation and Modern Perspectives

Seasonal-Trend Time Series Decomposition on Graphics Processing Units.

Stacked Network to Realize Spectral Clustering with Adaptive Graph Learning

Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph.

Spectral Algorithms Optimally Recover Planted Sub-structures