Overview

Graph clustering studies how to divide network nodes into groups, helping reveal communities, organize large graphs, and support tasks such as anomaly detection and graph learning. Classical approaches use spectral methods, random-walk embeddings, modularity optimization, and matrix factorization, while newer methods combine graph neural networks, node attributes, diffusion, and optimal transport. The field also develops statistical guarantees for stochastic block models and approximation algorithms for constrained or hierarchical partitions. A central challenge is making methods scale while remaining reliable on noisy, directed, temporal, or heterophilous graphs, where standard assumptions and evaluation metrics may not reflect meaningful groups.

Latest papers

CardsList

87 papers8 papers in the last four weeks, down 27% on the four weeks before. 0.1% of all new papers.

  1. FairPGT: Partitioned Graph Transformers for Dual-Level Fair Graph Clustering

    Nov 17, 2026Siamak Ghodsi, Amjad Seyedi, Sahar Tahmasebi +2Graph ClusteringGroup Fairness

  2. Efficient and Practical Clustering of Variables in Causal Graphs

    Nov 13, 2026Otto Tabell, Jani Nykänen, Santtu Tikka +1Graph Clustering

  3. From Link Prediction to Linear Community Detection: A Finite-Sample Guarantee for Graph Pretraining

    Nov 11, 2026Ying Chen, Zhangyang Wang, Yixuan HeGraph Representation LearningGraph Neural Networks

  4. Alleviating Limited Effectiveness and Multi-Class Collapse in Deep Graph-level Clustering

    Nov 4, 2026Xiaoyang Lin, Renchi Yang, Yuqi Chen +1ClusteringGraph Clustering

  5. Improved approximation algorithms for capacitated cluster editing

    Nov 4, 2026Cong Ma, Guangting Chen, Yong Chen +3Correlation ClusteringApproximation Algorithms

  6. ExplainCC: Explaining Correlated Clusters by Node Labels

    Oct 28, 2026Nadeesha Shyami Kumari Herath Mudiyanselage, Florian Adriaens, Nikolaj TattiCorrelation ClusteringClustering

  7. Normalized Cuts and Data Clustering via Matrix Fractional Programming

    Oct 27, 2026Yannan Chen, Beichen Huang, Licheng Zhao +2ClusteringGraph Clustering

  8. GPU-Accelerated Construction of the Gabriel Graph: Parallelization Strategies and Applications to Large-Margin Classification and Graph-Based Clustering

    Oct 20, 2026Diego Sanches Nere dos Santos, Luiz Carlos Bambirra TorresGraph ConstructionGPU Acceleration

  9. Federated Community Detection in Bipartite Networks

    Oct 19, 2026Wanjie WangGraph ClusteringFederated Graph Learning

  10. Interpretable Graph Partitioning for Spatial Prediction

    Oct 12, 2026Yuta ShikuriGraph PartitioningGraph Clustering

  11. Compactness and Consistency: A Conjoint Framework for Deep Graph Clustering

    Oct 8, 2026Wei Ju, Siyu Yi, Kangjie Zheng +6Low-Rank Representation LearningGraph Clustering

  12. Towards One-for-All Foundation Model for Attributed Graph Clustering

    Oct 6, 2026Yunhui Liu, Xudong Jin, Kang Zhang +5Graph Representation LearningGraph Foundation Models

  13. Round-Trip KNN Clustering: multiscale hierarchical cluster detection on directed nearest-neighbour graphs

    Oct 5, 2026Eraldo Pereira Marinho, Caetano Mazzoni Ranieri, Fabricio Aparecido BreveClusteringHierarchical Clustering

  14. Neither Black nor White: Balancing Semantic and Collaborative Signals with Graph-Informed Semantic IDs (GrIS)

    Oct 1, 2026Aleksei Medvedev, Alejandro Ariza-Casabona, Steven Derby +3Semantic ID RecommendationGraph Clustering

  15. Degree-Corrected Joint Matrix Factorization for Multilayer Community Detection

    Oct 1, 2026Alexandra Dache, Manon Rustin, Arnaud Vandaele +1Non-Negative Matrix FactorizationGraph Clustering

  16. Hierarchical Clustering and Signal Denoising on Digraphs

    Sep 28, 2026Yi Wang, Sippanon Kitimoon, Hrushikesh N. Mhaskar +1Graph Signal ProcessingHierarchical Clustering

  17. Robust Graph Clustering Network for Multiple Missing Data

    Sep 25, 2026Keyuan Qiu, Renda Han, Zhen Tang +6Graph ClusteringIncomplete Data Imputation

  18. Diffusion-Induced Spatial Attention Overlapping Community Detection

    Sep 22, 2026Kosti Koistinen, Vesa Kuikka, Joni Herttuainen +3Graph Attention NetworksGraph Clustering

  19. Geometric Flow enhanced Graph Coarsening

    Sep 14, 2026Chaoqun Fei, Guoxuan Li, Tinglve Zhou +2Graph Neural NetworksGraph Coarsening

  20. When Connected Does Not Mean Similar: Charting the Homophily Boundary of SNAP-KG for Streaming Entity Integration

    Sep 11, 2026Jui-Chien Lin, Oshani SeneviratneMulti-View ClusteringGraph Clustering

  21. Selective Hypergraph Refinement for Frozen Graph Clustering

    Sep 3, 2026Zimo SiClusteringGraph Clustering

  22. Refining Heuristic-Based Bitcoin Address Clustering with Graph Neural Networks

    Sep 1, 2026Hugo Schnoering, Roman Bresson, Michalis VazirgiannisGraph Neural NetworksGraph Representation Learning

  23. Inductive Correlation Clustering with Graph Neural Networks

    Aug 27, 2026Francesco Paolo Nerini, Francesco Bonchi, Arijit Khan +1Correlation ClusteringClustering

  24. SNAP-KG: Streaming Node Assignment via Projection for Knowledge Graph Entity Integration

    Aug 25, 2026Jui-Chien Lin, Mohammad Mohammadi Amiri, Oshani SeneviratneKG ConstructionGraph Clustering

  25. Multiscale Community-Based Fingerprinting of Signed Functional Networks

    Aug 25, 2026Sema Athamnah, Selin AviyenteBrain Network AnalysisNeuroimaging

  26. Correlation Clustering with Random Partial Information

    Aug 17, 2026Rajath Rao K. N., Jens Schlöter, Sami Davies +2Correlation ClusteringClustering

  27. Spectral graph clustering with inhomogeneous latent geometry

    Aug 11, 2026Konstantin Avrachenkov, Lucas S. Sibemberg, Alexander Van WerdeSpectral ClusteringGraph Clustering

  28. Density-aware Hierarchical Clustering Based on Element-Categorized Connection Subgraphs

    Aug 7, 2026Yuning Yu, José Rodríguez-Piñeiro, Xuefeng Yin +1ClusteringHierarchical Clustering