mlsanityData to 7 Oct 2026

Graph Integrated Transformers for Community Detection in Social Networks

arXiv 2601.04367 ↗First posted 7 Jan 2026cs.SI cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Community detection is crucial for applications like targeted marketing and recommendation systems. Traditional methods rely on network structure, and embedding-based models integrate semantic information. However, there is a challenge when a model leverages local and global information from complex structures like social networks. Graph Neural Networks (GNNs) and Transformers have shown superior performance in capturing local and global relationships. In this paper, We propose Graph Integrated Transformer for Community Detection (GIT-CD), a hybrid model combining GNNs and Transformer-based attention mechanisms to enhance community detection in social networks. Specifically, the GNN module captures local graph structures, while the Transformer module models long-range dependencies. A self-optimizing clustering module refines community assignments using K-Means, silhouette loss, and KL divergence minimization. Experimental results on benchmark datasets show that GIT-CD outperforms state-of-the-art models, making it a robust approach for detecting meaningful communities in complex social networks.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 25 of its 43 references that are in the map. First posted on arXiv 7 Jan 2026.

Builds on

25 of 43 references.

References · 25

  1. 2017Attention Is All You Needcited by 59,932
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Graph Attention Networkscited by 8,854
  4. 2017Inductive Representation Learning on Large Graphscited by 6,284
  5. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  6. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  7. 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
  8. 2015Unsupervised Deep Embedding for Clustering Analysiscited by 763
  9. 2019Heterogeneous Graph Attention Networkcited by 732
  10. 2020A Generalization of Transformer Networks to Graphscited by 653
  11. 2020Heterogeneous Graph Transformercited by 581
  12. 2021Rethinking Graph Transformers with Spectral Attentioncited by 468
13 more
  1. 2020MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embeddingcited by 304
  2. 2023Cross-Entropy Loss Functions: Theoretical Analysis and Applicationscited by 206
  3. 2022Representing Long-Range Context for Graph Neural Networks with Global Attentioncited by 193
  4. 2021GraphiT: Encoding Graph Structure in Transformerscited by 146
  5. 2021Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learningcited by 130
  6. 2016Community detection in networks: A user guidecited by 105
  7. 2019Unsupervised Attributed Multiplex Network Embeddingcited by 95
  8. 2019GMNN: Graph Markov Neural Networkscited by 82
  9. 2022Hierarchical Graph Transformer with Adaptive Node Samplingcited by 72
  10. 2022GRPE: Relative Positional Encoding for Graph Transformercited by 67
  11. 2023HINormer: Representation Learning On Heterogeneous Information Networks with Graph Transformercited by 35
  12. 2021Higher-Order Attribute-Enhancing Heterogeneous Graph Neural Networkscited by 22
  13. 2020Graph Neural Network Encoding for Community Detection in Attribute Networkscited by 17

Built on by

Not cited yet.