Overlapping Community Detection with Graph Neural Networks
Not on the map. Why?
Abstract (arXiv)
Community detection is a fundamental problem in machine learning. While deep learning has shown great promise in many graphrelated tasks, developing neural models for community detection has received surprisingly little attention. The few existing approaches focus on detecting disjoint communities, even though communities in real graphs are well known to be overlapping. We address this shortcoming and propose a graph neural network (GNN) based model for overlapping community detection. Despite its simplicity, our model outperforms the existing baselines by a large margin in the task of community recovery. We establish through an extensive experimental evaluation that the proposed model is effective, scalable and robust to hyperparameter settings. We also perform an ablation study that confirms that GNN is the key ingredient to the power of the proposed model.
Key facts. Cited by 45 papers in the map (data through 7 Oct 2026). First posted on arXiv 26 Sep 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 10; 2023: 11; 2024: 8; 2025: 9; 2026: 5.
45 papers.
Sort:
By area:
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
- 2021A Comprehensive Survey on Community Detection with Deep Learningcited by 63
- 2021A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learningcited by 55
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2023A Survey on Privacy in Graph Neural Networks: Attacks, Preservation, and Applicationscited by 22
- 2023DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximizationcited by 21
- 2024Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approachcited by 17
- 2022VGAER: Graph Neural Network Reconstruction based Community Detectioncited by 14
- 2023A Comprehensive Review of Community Detection in Graphscited by 12
- 2024Reliable Node Similarity Matrix Guided Contrastive Graph Clusteringcited by 12
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learningcited by 10
33 more
- 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applicationscited by 5
- 2022Graph Learning and Its Advancements on Large Language Models: A Holistic Surveycited by 4
- 2024Improving the interpretability of GNN predictions through conformal-based graph sparsificationcited by 4
- 2023Single Node Injection Label Specificity Attack on Graph Neural Networks via Reinforcement Learningcited by 3
- 2022Fast Community Detection based on Graph Autoencoder Reconstructioncited by 2
- 2022Deep Graph Clustering via Mutual Information Maximization and Mixture Modelcited by 2
- 2022Tackling Provably Hard Representative Selection via Graph Neural Networkscited by 2
- 2022META-CODE: Community Detection via Exploratory Learning in Topologically Unknown Networkscited by 2
- 2023The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networkscited by 2
- 2024PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communitiescited by 1
- 2024A Self-guided Multimodal Approach to Enhancing Graph Representation Learning for Alzheimer's Diseasescited by 1
- 2025ChemHGNN: A Hierarchical Hypergraph Neural Network for Reaction Virtual Screening and Discoverycited by 1
- 2025Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detectioncited by 1
- 2022A Survey on Machine Learning Solutions for Graph Pattern Extractioncited by 0
- 2022Region-enhanced Deep Graph Convolutional Networks for Rumor Detectioncited by 0
- 2022Overlapping Community Detection using Dynamic Dilated Aggregation in Deep Residual GCNcited by 0
- 2023A Unified Framework for Exploratory Learning-Aided Community Detection Under Topological Uncertaintycited by 0
- 2023Migrate Demographic Group For Fair GNNscited by 0
- 2023Harnessing the Web and Knowledge Graphs for Automated Impact Investing Scoringcited by 0
- 2023Unsupervised Complex Semi-Binary Matrix Factorization for Activation Sequence Recovery of Quasi-Stationary Sourcescited by 0
- 2024SynHING: Synthetic Heterogeneous Information Network Generation for Graph Learning and Explanationcited by 0
- 2024Uncover the nature of overlapping community in citiescited by 0
- 2025Deep Modularity Networks with Diversity-Preserving Regularizationcited by 0
- 2025Graph in the Vault: Protecting Edge GNN Inference with Trusted Execution Environmentcited by 0
- 2025A Local Perspective-based Model for Overlapping Community Detectioncited by 0
- 2025New Recipe for Semi-supervised Community Detection: Clique Annealing under Crystallization Kineticscited by 0
- 2025A Noise-Resilient Semi-Supervised Graph Autoencoder for Overlapping Semantic Community Detectioncited by 0
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesioncited by 0
- 2026Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hullscited by 0
- 2026The Role of Node Features in Graph Poolingcited by 0
- 2026Clustering Node Attributed Networks with Graph Neural Networks and Self Learningcited by 0
- 2026SCPP: A Unified Python Library for Soft Clusteringcited by 0
- 2026Diffusion-Induced Spatial Attention Overlapping Community Detectioncited by 0
- 2026Diffusion-Induced Spatial Attention Overlapping Community Detection22 Sep 2026
- 2026SCPP: A Unified Python Library for Soft Clustering21 Jul 2026
- 2026Clustering Node Attributed Networks with Graph Neural Networks and Self Learning11 Jun 2026
- 2026The Role of Node Features in Graph Pooling7 May 2026
- 2026Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls24 Feb 2026
- 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications24 Oct 2025
- 2025Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection27 Sep 2025
- 2025ChemHGNN: A Hierarchical Hypergraph Neural Network for Reaction Virtual Screening and Discovery21 May 2025
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion15 May 2025
- 2025A Noise-Resilient Semi-Supervised Graph Autoencoder for Overlapping Semantic Community Detection9 May 2025
- 2025New Recipe for Semi-supervised Community Detection: Clique Annealing under Crystallization Kinetics22 Apr 2025
- 2025A Local Perspective-based Model for Overlapping Community Detection27 Mar 2025
33 more
- 2025Graph in the Vault: Protecting Edge GNN Inference with Trusted Execution Environment20 Feb 2025
- 2025Deep Modularity Networks with Diversity-Preserving Regularization23 Jan 2025
- 2024A Self-guided Multimodal Approach to Enhancing Graph Representation Learning for Alzheimer's Diseases9 Dec 2024
- 2024PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities18 Sep 2024
- 2024Reliable Node Similarity Matrix Guided Contrastive Graph Clustering7 Aug 2024
- 2024Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach5 Jun 2024
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning26 May 2024
- 2024Improving the interpretability of GNN predictions through conformal-based graph sparsification18 Apr 2024
- 2024Uncover the nature of overlapping community in cities31 Jan 2024
- 2024SynHING: Synthetic Heterogeneous Information Network Generation for Graph Learning and Explanation7 Jan 2024
- 2023DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximization20 Dec 2023
- 2023Large Language Models on Graphs: A Comprehensive Survey5 Dec 2023
- 2023Unsupervised Complex Semi-Binary Matrix Factorization for Activation Sequence Recovery of Quasi-Stationary Sources3 Oct 2023
- 2023The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networks2 Oct 2023
- 2023A Comprehensive Review of Community Detection in Graphs21 Sep 2023
- 2023A Survey on Privacy in Graph Neural Networks: Attacks, Preservation, and Applications31 Aug 2023
- 2023Harnessing the Web and Knowledge Graphs for Automated Impact Investing Scoring4 Aug 2023
- 2023Migrate Demographic Group For Fair GNNs7 Jun 2023
- 2023Single Node Injection Label Specificity Attack on Graph Neural Networks via Reinforcement Learning4 May 2023
- 2023A Unified Framework for Exploratory Learning-Aided Community Detection Under Topological Uncertainty10 Apr 2023
- 2023Counterfactual Learning on Graphs: A Survey3 Apr 2023
- 2022Graph Learning and Its Advancements on Large Language Models: A Holistic Survey17 Dec 2022
- 2022Overlapping Community Detection using Dynamic Dilated Aggregation in Deep Residual GCN20 Oct 2022
- 2022META-CODE: Community Detection via Exploratory Learning in Topologically Unknown Networks23 Aug 2022
- 2022Region-enhanced Deep Graph Convolutional Networks for Rumor Detection15 Jun 2022
- 2022Tackling Provably Hard Representative Selection via Graph Neural Networks20 May 2022
- 2022Deep Graph Clustering via Mutual Information Maximization and Mixture Model10 May 2022
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainability18 Apr 2022
- 2022A Survey on Machine Learning Solutions for Graph Pattern Extraction3 Apr 2022
- 2022Fast Community Detection based on Graph Autoencoder Reconstruction7 Mar 2022
- 2022VGAER: Graph Neural Network Reconstruction based Community Detection8 Jan 2022
- 2021A Comprehensive Survey on Community Detection with Deep Learning26 May 2021
- 2021A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning3 Jan 2021
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
- 2021A Comprehensive Survey on Community Detection with Deep Learningcited by 63
- 2021A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learningcited by 55
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2023A Survey on Privacy in Graph Neural Networks: Attacks, Preservation, and Applicationscited by 22
- 2023DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximizationcited by 21
- 2022VGAER: Graph Neural Network Reconstruction based Community Detectioncited by 14
- 2023A Comprehensive Review of Community Detection in Graphscited by 12
- 2024Reliable Node Similarity Matrix Guided Contrastive Graph Clusteringcited by 12
- 2024Node Identifiers: Compact, Discrete Representations for Efficient Graph Learningcited by 10
- 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applicationscited by 5
12 most cited of 44 All 44 (JSON)
- 2026Diffusion-Induced Spatial Attention Overlapping Community Detection22 Sep 2026
- 2026SCPP: A Unified Python Library for Soft Clustering21 Jul 2026
- 2026Clustering Node Attributed Networks with Graph Neural Networks and Self Learning11 Jun 2026
- 2026The Role of Node Features in Graph Pooling7 May 2026
- 2026Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls24 Feb 2026
- 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications24 Oct 2025
- 2025Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection27 Sep 2025
- 2025ChemHGNN: A Hierarchical Hypergraph Neural Network for Reaction Virtual Screening and Discovery21 May 2025
- 2025Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion15 May 2025
- 2025A Noise-Resilient Semi-Supervised Graph Autoencoder for Overlapping Semantic Community Detection9 May 2025
- 2025New Recipe for Semi-supervised Community Detection: Clique Annealing under Crystallization Kinetics22 Apr 2025
- 2025A Local Perspective-based Model for Overlapping Community Detection27 Mar 2025
12 newest of 44 All 44 (JSON)