Graph Clustering

Ask about this topic

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

79 papers10 papers in the last four weeks, up 43% on the four weeks before. 0.1% of all new papers.

  1. ExplainCC: Explaining Correlated Clusters by Node Labels

    Oct 28, 2026Nadeesha Shyami Kumari Herath Mudiyanselage, Florian Adriaens, Nikolaj TattiClusteringGraph Clustering

    University of Helsinki, Helsinki, Finland

  2. Normalized Cuts and Data Clustering via Matrix Fractional Programming

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

    Key Laboratory of Radio Frequency Heterogeneous Integration, Shenzhen University, Shenzhen 518060, China · School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen), Shenzhen 518172, China · Beichen Huang is an undergraduate student at McMaster University, Canada +2

  3. 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

    Department of Computing and Systems, Institute of Exact and Applied Sciences, Federal University of Ouro Preto (UFOP), João Monlevade, MG, Brazil · Department of Computing, Institute of Exact and Biological Sciences, Federal University of Ouro Preto (UFOP), Ouro Preto, MG, Brazil

  4. Federated Community Detection in Bipartite Networks

    Oct 19, 2026Wanjie WangGraph ClusteringFederated Graph Learning

    Department of Statistics and Data Science, National University of Singapore

  5. Interpretable Graph Partitioning for Spatial Prediction

    Oct 12, 2026Yuta ShikuriGraph PartitioningGraph Clustering

    The Graduate University for Advanced Studies, Tokyo, Japan · Tokio Marine Holdings, Inc., Tokyo, Japan

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

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

    College of Computer Science, Sichuan University · College of Mathematics, Sichuan University · Wellcome Sanger Institute +4

  7. Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block Models

    Oct 6, 2026Soroor GhandaliBelief PropagationLow-Degree Polynomial Method

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

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

    State Key Laboratory for Novel Software Technology Nanjing University Nanjing, China

  9. 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

    Department of Statistics, Applied Mathematics and Computing, S˜ao Paulo State University (UNESP), Institute of Geosciences and Exact Sciences, Av. 24-A, 1515, Rio Claro, S˜ao Paulo, Brazil.

  10. 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

    Huawei Ireland Research Centre Dublin, Ireland

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

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

    Department of Mathematics and Operational Research, University of Mons, Mons, Belgium

  12. Hierarchical Clustering and Signal Denoising on Digraphs

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

    Department of Mathematics, City University of Hong Kong, Hong Kong, SAR China · Data Science Research Center, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand · Institute of Mathematical Sciences, Claremont Graduate University, Claremont, CA 91711, USA

  13. Robust Graph Clustering Network for Multiple Missing Data

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

    Northeastern University · University of Chinese Academy of Sciences · Northeast Normal University +2

  14. Diffusion-Induced Spatial Attention Overlapping Community Detection

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

    Aalto University School of Science Computer Science Department P.O.Box 11000, 00076 AALTO, Finland · Lockheed Martin USA

  15. G-NAC: Graph Neural Automata Clustering via Emergent Domain Formation

    Sep 21, 2026Keith Miller, Tristan CrawfordGraph Neural NetworksUnsupervised Clustering

  16. Geometric Flow enhanced Graph Coarsening

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

    School of Artificial Intelligence, South China Normal University, Foshan 528225, China · State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

  17. 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

    Rensselaer Polytechnic Institute, Troy, NY 12180, USA

  18. Selective Hypergraph Refinement for Frozen Graph Clustering

    Sep 3, 2026Zimo SiClusteringGraph Clustering

    Department of Mathematics, Faculty of Science, University of Macau · Macao SAR, China

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

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

    École Polytechnique, Institut Polytechnique de Paris, France · Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, UAE

  20. Inductive Correlation Clustering with Graph Neural Networks

    Aug 27, 2026Francesco Paolo Nerini, Francesco Bonchi, Arijit Khan +1ClusteringGraph Clustering

    Sapienza University of Rome, Italy · Intesa Sanpaolo AI Research, Italy · Bowling Green State University, OH, USA

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

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

    Rensselaer Polytechnic Institute, Troy, NY 12180, USA

  22. Multiscale Community-Based Fingerprinting of Signed Functional Networks

    Aug 25, 2026Sema Athamnah, Selin AviyenteBrain Network AnalysisNeuroimaging

    Department of Biomedical Engineering, Michigan State University, USA. · Department of Electrical and Computer Engineering, Michigan State University, USA.

  23. Correlation Clustering with Random Partial Information

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

    Vrije Universiteit Amsterdam, The Netherlands · CWI Amsterdam, The Netherlands · Department of EECS, UC Berkeley

  24. Spectral graph clustering with inhomogeneous latent geometry

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

    Inria Sophia Antipolis, France · Federal University of Rio Grande do Sul, Brazil · University of Münster, Germany

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

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

    Tongji University, Shanghai, China · RadioSky (Shanghai) Communication Technology Co., Ltd, Shanghai, China

  26. Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling

    Aug 4, 2026Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore TraniGraph Neural NetworksGraph Pooling

    University of Pisa, Dept. of Computer Science, 56127 Pisa PI, Italy · National Research Council, 56124 Pisa PI, Italy

  27. Accelerating Dynamic Graph Clustering on GPU Architectures with cuGraph

    Aug 4, 2026Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore TraniGPU AccelerationClustering

    University of Pisa, Dept. of Computer Science, 56127 Pisa PI, Italy · National Research Council, 56124 Pisa PI, Italy

  28. Interpretable Unsupervised Community Detection with LLM-Symbolized Structured Processes

    Aug 2, 2026Aoting Zeng, Kai Wang, Jianwei Wang +3Unsupervised LearningInterpretable ML

    Shanghai Jiao Tong University Shanghai, China · University of New South Wales Sydney, Australia

  29. RHEA: Reliability-Harmonized Reconstruction and Assignment for Robust Multimodal-Attributed Graph Clustering

    Aug 1, 2026Yinlin Zhu, Di Wu, Ziyu Han +4Multimodal RobustnessClustering

    Sun Yat-sen University, Guangzhou, China1 · Shandong University, Weihai, China2 · Beijing Institute of Technology, Beijing, China3

  30. MPP-GNN: Subject-Adaptive Community Detection for fMRI-Based Alzheimer's Disease Classification

    Jul 29, 2026Yang Zhang, Xiao Zhou, Jonathan Warrell +3Graph Neural NetworksGraph Pooling

    Program in Computational Biology and Bioinformatics, Yale University, New Haven, CT 06520 USA · Department of Psychiatry, Robert Wood Johnson Medical School, and the Brain Health Institute, Rutgers University, Piscataway, NJ 08854 USA · School of Design, Pratt Institute, New York, NY 11205 USA