DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximization
Not on the map. Why?
Abstract (arXiv)
Graph clustering is a fundamental and challenging task in the field of graph mining where the objective is to group the nodes into clusters taking into consideration the topology of the graph. It has several applications in diverse domains spanning social network analysis, recommender systems, computer vision, and bioinformatics. In this work, we propose a novel method, DGCluster, which primarily optimizes the modularity objective using graph neural networks and scales linearly with the graph size. Our method does not require the number of clusters to be specified as a part of the input and can also leverage the availability of auxiliary node level information. We extensively test DGCluster on several real-world datasets of varying sizes, across multiple popular cluster quality metrics. Our approach consistently outperforms the state-of-the-art methods, demonstrating significant performance gains in almost all settings.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). Builds on 21 of its 43 references that are in the map. First posted on arXiv 20 Dec 2023.
Builds on
21 of 43 references.
References · 21
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2018Deep Graph Infomaxcited by 1,101
- 2018Pitfalls of Graph Neural Network Evaluationcited by 994
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2018Hierarchical Graph Representation Learning with Differentiable Poolingcited by 786
- 2017Self-Normalizing Neural Networkscited by 591
9 more
- 2019Attributed Graph Clustering: A Deep Attentional Embedding Approachcited by 149
- 2020Structural Deep Clustering Networkcited by 145
- 2016Community detection in networks: A user guidecited by 105
- 2019Attributed Graph Clustering via Adaptive Graph Convolutioncited by 96
- 2019Symmetric Graph Convolutional Autoencoder for Unsupervised Graph Representation Learningcited by 94
- 2019Overlapping Community Detection with Graph Neural Networkscited by 45
- 2013Efficient Monte Carlo and greedy heuristic for the inference of stochastic block modelscited by 29
- 2020Graph Neural Network Encoding for Community Detection in Attribute Networkscited by 17
- 2022SCGC : Self-Supervised Contrastive Graph Clusteringcited by 13
Built on by
Citing papers per year: 2024: 5; 2025: 8; 2026: 8.
21 papers.
Sort:
By area:
- 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspectivecited by 18
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learningcited by 10
- 2024Spectral Subspace Clustering for Attributed Graphscited by 6
- 2025ASIL: Augmented Structural Information Learning for Deep Graph Clustering in Hyperbolic Spacecited by 4
- 2025Effective Clustering for Large Multi-Relational Graphscited by 2
- 2025Clustering-Oriented Generative Attribute Graph Imputationcited by 1
- 2026Community-Level Modeling of Gyral Folding Patterns for Robust and Anatomically Informed Individualized Brain Mappingcited by 1
- 2024Structure-enhanced Contrastive Learning for Graph Clusteringcited by 0
- 2024RDSA: A Robust Deep Graph Clustering Framework via Dual Soft Assignmentcited by 0
- 2025LGRPool: Hierarchical Graph Pooling Via Local-Global Regularisationcited by 0
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesioncited by 0
- 2025FTSCommDetector: Discovering Behavioral Communities through Temporal Synchronizationcited by 0
9 more
- 2025FUSE: Fast Semi-Supervised Node Embedding Learning via Structural and Label-Aware Optimizationcited by 0
- 2025Dual Refinement Cycle Learning: Unsupervised Text Classification of Mamba and Community Detection on Text Attributed Graphcited by 0
- 2026Weighted Graph Clustering via Scale Contraction and Graph Structure Learningcited by 0
- 2026Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clusteringcited by 0
- 2026A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractionscited by 0
- 2026Graph Neural Networks for Community Detection in Graph Signal Analysiscited by 0
- 2026Fast and Featureless Node Representation Learning with Partial Pairwise Supervisioncited by 0
- 2026AdaSTORM: Scaling LLM Reasoning on Dynamic Graphs via Adaptive Spatio-Temporal Multi-Agent Collaborationcited by 0
- 2026ComNetX: Local Hierarchical Adaptation for Dynamic Community Detectioncited by 0
- 2026ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection10 Jul 2026
- 2026AdaSTORM: Scaling LLM Reasoning on Dynamic Graphs via Adaptive Spatio-Temporal Multi-Agent Collaboration15 Jun 2026
- 2026Fast and Featureless Node Representation Learning with Partial Pairwise Supervision19 May 2026
- 2026Graph Neural Networks for Community Detection in Graph Signal Analysis19 May 2026
- 2026A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions12 May 2026
- 2026Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clustering21 Mar 2026
- 2026Community-Level Modeling of Gyral Folding Patterns for Robust and Anatomically Informed Individualized Brain Mapping1 Feb 2026
- 2026Weighted Graph Clustering via Scale Contraction and Graph Structure Learning24 Jan 2026
- 2025Dual Refinement Cycle Learning: Unsupervised Text Classification of Mamba and Community Detection on Text Attributed Graph8 Dec 2025
- 2025FUSE: Fast Semi-Supervised Node Embedding Learning via Structural and Label-Aware Optimization13 Oct 2025
- 2025FTSCommDetector: Discovering Behavioral Communities through Temporal Synchronization17 Sep 2025
- 2025Effective Clustering for Large Multi-Relational Graphs24 Aug 2025
9 more
- 2025Clustering-Oriented Generative Attribute Graph Imputation25 Jul 2025
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion15 May 2025
- 2025ASIL: Augmented Structural Information Learning for Deep Graph Clustering in Hyperbolic Space14 Apr 2025
- 2025LGRPool: Hierarchical Graph Pooling Via Local-Global Regularisation11 Apr 2025
- 2024Spectral Subspace Clustering for Attributed Graphs17 Nov 2024
- 2024RDSA: A Robust Deep Graph Clustering Framework via Dual Soft Assignment29 Oct 2024
- 2024Structure-enhanced Contrastive Learning for Graph Clustering19 Aug 2024
- 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspective20 Jun 2024
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning26 May 2024
- 2024Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspectivecited by 18
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learningcited by 10
- 2024Spectral Subspace Clustering for Attributed Graphscited by 6
- 2025ASIL: Augmented Structural Information Learning for Deep Graph Clustering in Hyperbolic Spacecited by 4
- 2025Effective Clustering for Large Multi-Relational Graphscited by 2
- 2025Clustering-Oriented Generative Attribute Graph Imputationcited by 1
- 2026Community-Level Modeling of Gyral Folding Patterns for Robust and Anatomically Informed Individualized Brain Mappingcited by 1
- 2024Structure-enhanced Contrastive Learning for Graph Clusteringcited by 0
- 2024RDSA: A Robust Deep Graph Clustering Framework via Dual Soft Assignmentcited by 0
- 2025LGRPool: Hierarchical Graph Pooling Via Local-Global Regularisationcited by 0
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesioncited by 0
- 2025FTSCommDetector: Discovering Behavioral Communities through Temporal Synchronizationcited by 0
12 most cited of 20 All 20 (JSON)
- 2026ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection10 Jul 2026
- 2026Fast and Featureless Node Representation Learning with Partial Pairwise Supervision19 May 2026
- 2026Graph Neural Networks for Community Detection in Graph Signal Analysis19 May 2026
- 2026A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions12 May 2026
- 2026Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clustering21 Mar 2026
- 2026Community-Level Modeling of Gyral Folding Patterns for Robust and Anatomically Informed Individualized Brain Mapping1 Feb 2026
- 2026Weighted Graph Clustering via Scale Contraction and Graph Structure Learning24 Jan 2026
- 2025Dual Refinement Cycle Learning: Unsupervised Text Classification of Mamba and Community Detection on Text Attributed Graph8 Dec 2025
- 2025FUSE: Fast Semi-Supervised Node Embedding Learning via Structural and Label-Aware Optimization13 Oct 2025
- 2025FTSCommDetector: Discovering Behavioral Communities through Temporal Synchronization17 Sep 2025
- 2025Effective Clustering for Large Multi-Relational Graphs24 Aug 2025
- 2025Clustering-Oriented Generative Attribute Graph Imputation25 Jul 2025
12 newest of 20 All 20 (JSON)