Overlapping Community Detection using Dynamic Dilated Aggregation in Deep Residual GCN
Not on the map. Why?
Abstract (arXiv)
Overlapping community detection is a key problem in graph mining. Some research has considered applying graph convolutional networks (GCN) to tackle the problem. However, it is still challenging to incorporate deep graph convolutional networks in the case of general irregular graphs. In this study, we design a deep dynamic residual graph convolutional network (DynaResGCN) based on our novel dynamic dilated aggregation mechanisms and a unified end-to-end encoder-decoder-based framework to detect overlapping communities in networks. The deep DynaResGCN model is used as the encoder, whereas we incorporate the Bernoulli-Poisson (BP) model as the decoder. Consequently, we apply our overlapping community detection framework in a research topics dataset without having ground truth, a set of networks from Facebook having a reliable (hand-labeled) ground truth, and in a set of very large co-authorship networks having empirical (not hand-labeled) ground truth. Our experimentation on these datasets shows significantly superior performance over many state-of-the-art methods for the detection of overlapping communities in networks.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 31 of its 85 references that are in the map. First posted on arXiv 20 Oct 2022.
Builds on
31 of 85 references.
References · 31
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 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
- 2016PointNet: Deep Learning on Point Sets for 3D Classification and Segmentationcited by 5,223
- 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,220
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
- 2020Simple and Deep Graph Convolutional Networkscited by 857
- 2015Gated Graph Sequence Neural Networkscited by 792
- 2014Deep Learning in Neural Networks: An Overviewcited by 765
19 more
- 2015Convolutional Networks on Graphs for Learning Molecular Fingerprintscited by 751
- 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
- 2017Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Rankingcited by 332
- 2017Community Detection and Stochastic Block Modelscited by 317
- 2017Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphscited by 307
- 2016Community detection in networks: A user guidecited by 105
- 2017Cross-Sentence N-ary Relation Extraction with Graph LSTMscited by 101
- 2019Break the Ceiling: Stronger Multi-scale Deep Graph Convolutional Networkscited by 62
- 2021A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learningcited by 55
- 2018VERSE: Versatile Graph Embeddings from Similarity Measurescited by 54
- 2019Overlapping Community Detection with Graph Neural Networkscited by 45
- 2014Community Detection in Networks with Node Attributescited by 44
- 2019Deep Graph-Convolutional Image Denoisingcited by 32
- 2015Infinite Edge Partition Models for Overlapping Community Detection and Link Predictioncited by 23
- 2016Information-theoretic thresholds for community detection in sparse networkscited by 17
- 2019CommunityGAN: Community Detection with Generative Adversarial Netscited by 13
- 2015Uncovering the Small Community Structure in Large Networks: A Local Spectral Approachcited by 10
- 2016Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communitiescited by 8
- 2017Deep Generative Models for Relational Data with Side Informationcited by 3
Built on by
Not cited yet.