mlsanityData to 14 Oct 2026

Robust Contrastive Graph Clustering with Adaptive Local-Global Integration

arXiv 2605.28209 ↗First posted 27 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph clustering is essential in graph analysis for revealing structural patterns and node communities. Despite recent advances in self-supervised contrastive learning that have improved clustering via structural and attribute signals, existing methods still struggle to flexibly capture high-order local structures and often overlook global semantics in complex graphs. These limitations lead to suboptimal node representations, especially in real-world graphs with fragmented structures and ambiguous cluster boundaries. To address these limitations, a contrastive graph clustering framework is proposed to jointly integrate multi-scale local structures with global semantics via attention mechanisms. At the local level, GNN-based topological signals extracted from multiple propagation depths are adaptively fused through attention-based weighting to capture multi-scale neighborhood features. At the global level, semantic prototypes derived from dynamically evolving cluster centers are adaptively aggregated through attention to guide node representations and enhance inter-cluster separability. The model is trained under a dual-view contrastive learning paradigm with a hybrid objective that combines instance-level and structure-aware losses to improve representation robustness and discrimination. Experiments on eight real-world graph datasets demonstrate that our method achieves competitive clustering performance. Code is available at https://github.com/vege12138/w2.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 29 of its 46 references that are in the map. First posted on arXiv 27 May 2026.

Builds on

29 of 46 references.

References · 29

  1. 2017Attention Is All You Needcited by 60,361
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  3. 2018Pitfalls of Graph Neural Network Evaluationcited by 1,007
  4. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
  5. 2015Unsupervised Deep Embedding for Clustering Analysiscited by 767
  6. 2019Heterogeneous Graph Attention Networkcited by 734
  7. 2019Graph Neural Networks for Social Recommendationcited by 714
  8. 2020Towards Deeper Graph Neural Networkscited by 296
  9. 2022SimGRACE: A Simple Framework for Graph Contrastive Learning without Data Augmentationcited by 171
  10. 2019Attributed Graph Clustering: A Deep Attentional Embedding Approachcited by 149
  11. 2020Structural Deep Clustering Networkcited by 145
  12. 2021InfoGCL: Information-Aware Graph Contrastive Learningcited by 105
17 more
  1. 2021Deep Graph Clustering via Dual Correlation Reductioncited by 97
  2. 2019Attributed Graph Clustering via Adaptive Graph Convolutioncited by 96
  3. 2020Adaptive Graph Encoder for Attributed Graph Embeddingcited by 89
  4. 2020Deep Fusion Clustering Networkcited by 71
  5. 2023Cluster-guided Contrastive Graph Clustering Networkcited by 60
  6. 2022Simple Contrastive Graph Clusteringcited by 56
  7. 2021Attention-driven Graph Clustering Networkcited by 40
  8. 2021Rethinking Graph Auto-Encoder Models for Attributed Graph Clusteringcited by 37
  9. 2021Block Modeling-Guided Graph Convolutional Neural Networkscited by 32
  10. 2022Enhancing Sequential Recommendation with Graph Contrastive Learningcited by 18
  11. 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspectivecited by 18
  12. 2022VGAER: Graph Neural Network Reconstruction based Community Detectioncited by 14
  13. 2025Robust Deep Signed Graph Clustering via Weak Balance Theorycited by 5
  14. 2023Self-Contrastive Graph Diffusion Networkcited by 4
  15. 2024GraphHash: Graph Clustering Enables Parameter Efficiency in Recommender Systemscited by 4
  16. 2024Enhancing Graph Contrastive Learning with Reliable and Informative Augmentation for Recommendationcited by 3
  17. 2025SOLA-GCL: Subgraph-Oriented Learnable Augmentation Method for Graph Contrastive Learningcited by 2

Built on by

Not cited yet.