Cover Image

An Improved and Generalised Analysis for Spectral Clustering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tyler, George, Zanetti, Luca
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Subspace Clustering for Attributed Graphs
by: Lin, Xiaoyang, et al.
Published: (2024)

Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering
by: Li, Shouheng, et al.
Published: (2022)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
by: Shen, Ranran, et al.
Published: (2023)

Local Graph Clustering with Noisy Labels
by: de Luca, Artur Back, et al.
Published: (2023)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
by: Lu, Kangkang, et al.
Published: (2024)

Spectral goodness-of-fit tests for complete and partial network data
by: Lubold, Shane, et al.
Published: (2021)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Graph Neural Networks with Diverse Spectral Filtering
by: Guo, Jingwei, et al.
Published: (2023)

Spectral-Aware Augmentation for Enhanced Graph Representation Learning
by: Yang, Kaiqi, et al.
Published: (2023)

A Spectral Framework for Tracking Communities in Evolving Networks
by: Hume, Jacob, et al.
Published: (2024)

Attributed Graph Clustering in Collaborative Settings
by: Zhang, Rui, et al.
Published: (2024)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
by: Sajadinia, Hamed, et al.
Published: (2024)

Joint Graph Rewiring and Feature Denoising via Spectral Resonance
by: Linkerhägner, Jonas, et al.
Published: (2024)

A Spectral Framework for Evaluating Geodesic Distances Between Graphs
by: Shuvo, Soumen Sikder, et al.
Published: (2024)

Differentiable Tripartite Modularity for Clustering Heterogeneous Graphs
by: Hurpeau, Benoît
Published: (2026)

Resampled Mutual Information for Clustering and Community Detection
by: Lim, Cheaheon
Published: (2024)

Effective Clustering on Large Attributed Bipartite Graphs
by: Yang, Renchi, et al.
Published: (2024)

A (More) Realistic Evaluation Setup for Generalisation of Community Models on Malicious Content Detection
by: Verhoeven, Ivo, et al.
Published: (2024)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

Incorporating Higher-order Structural Information for Graph Clustering
by: Li, Qiankun, et al.
Published: (2024)

Representative Ranking for Deliberation in the Public Sphere
by: Revel, Manon, et al.
Published: (2025)

Unfolded Laplacian Spectral Embedding: A Theoretically Grounded Approach to Dynamic Network Representation
by: Ezoe, Haruka, et al.
Published: (2025)

Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
by: Qin, Meng, et al.
Published: (2025)

Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection
by: Dharmawan, Sie Hendrata, et al.
Published: (2026)

Community Detection by ELPMeans: An Unsupervised Approach That Uses Laplacian Centrality and Clustering
by: Momenzadeh, Shahin, et al.
Published: (2025)

Rethinking Semi-Supervised Node Classification with Self-Supervised Graph Clustering
by: Wang, Songbo, et al.
Published: (2025)

Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
by: Ariu, Kaito, et al.
Published: (2023)

InfraredGP: Efficient Graph Partitioning via Spectral Graph Neural Networks with Negative Corrections
by: Qin, Meng, et al.
Published: (2025)

GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
by: Wang, Hewen, et al.
Published: (2025)

Optimizing Luxury Vehicle Dealership Networks: A Graph Neural Network Approach to Site Selection
by: Carocci, Luca Silvano, et al.
Published: (2024)

Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering
by: Wen, Zichen, et al.
Published: (2024)

Scalable Deep Graph Clustering with Random-walk based Self-supervised Learning
by: Li, Xiang, et al.
Published: (2021)

Edge Classification on Graphs: New Directions in Topological Imbalance
by: Cheng, Xueqi, et al.
Published: (2024)

Model inference for ranking from pairwise comparisons
by: Catalina, Daniel Sánchez, et al.
Published: (2025)

A Practical Guide to Interpretable Role-Based Clustering in Multi-Layer Financial Networks
by: Franssen, Christian, et al.
Published: (2025)

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation
by: Li, Yiran, et al.
Published: (2024)

DyGnROLE: Modeling Asymmetry in Dynamic Graphs with Node-Role-Oriented Latent Encoding
by: Bonnet, Tyler, et al.
Published: (2026)