Proceedings

Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 7383-7391.

https://doi.org/10.24963/ijcai.2025/821

Abstract

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks (GCNs) trained to maximize modularity often converge to suboptimal solutions. Additionally, directly using human-labeled communities for training can undermine topological cohesiveness by grouping disconnected nodes based solely on node attributes. We address these issues by proposing a novel Topological and Attributive Similarity-based Community detection (TAS-Com) method. TAS-Com introduces a novel loss function that exploits the highly effective and scalable Leiden algorithm to detect community structures with global optimal modularity. Leiden is further utilized to refine human-labeled communities to ensure connectivity within each community, enabling TAS-Com to detect community structures with desirable trade-offs between modularity and compliance with human labels. Experimental results on multiple benchmark networks confirm that TAS-Com can significantly outperform several state-of-the-art algorithms.

  1. [Bhowmick et al., 2024] Aritra Bhowmick, Mert Kosan, Zexi Huang, Ambuj Singh, and Sourav Medya. Dgclus- ter: A neural framework for attributed graph clustering via modularity maximization. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 11069-11077, 2024.
  2. [Bianchi et al., 2020] Filippo Maria Bianchi, Daniele Grat- tarola, and Cesare Alippi. Spectral clustering with graph neural networks for graph pooling. In International con- ference on machine learning, pages 874-883. PMLR, 2020.
  3. [Blondel et al., 2008] Vincent D Blondel, Jean-Loup Guil- laume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10), 2008.
  4. [Bo et al., 2020] Deyu Bo, Xiao Wang, Chuan Shi, Meiqi Zhu, Emiao Lu, and Peng Cui. Structural deep cluster- ing network. In Proceedings of the web conference 2020, pages 1400-1410, 2020.
  5. [Chunaev, 2020] Petr Chunaev. Community detection in node-attributed social networks: a survey. Computer Sci- ence Review, 37:100286, 2020.
  6. [Combe et al., 2015] David Combe, Christine Largeron, Mathias Géry, and Előd Egyed-Zsigmond. I-louvain: An attributed graph clustering method. In Advances in Intel- ligent Data Analysis XIV: 14th International Symposium. Proceedings 14, pages 181-192. Springer, 2015.
  7. [de Silva et al., 2022] Anjali de Silva, Aaron Chen, Hui Ma, and Mohammad Nekooei. Genetic algorithm with a novel leiden-based mutation operator for community detection. In Advances in Artificial Intelligence: 35th Australasian Joint Conference, Proceedings, pages 252-265. Springer, 2022.
  8. [de Silva et al., 2023] Anjali de Silva, Gang Chen, Hui Ma, and Seyed Mohammad Nekooei. Leiden fitness-based ge- netic algorithm with niching for community detection in large social networks. In Pacific Rim International Confer- ence on Artificial Intelligence, pages 423-435. Springer, 2023.
  9. [Guo et al., 2024] Kun Guo, Zhanhong Chen, Zhiyong Yu, Kai Chen, and Wenzhong Guo. Evolutionary computing empowered community detection in attributed networks. IEEE Communications Magazine, 62(5):22-26, 2024.
  10. [He et al., 2021a] Dongxiao He, Shuai Li, Di Jin 0001, Pengfei Jiao, and Yuxiao Huang. Self-guided community detection on networks with missing edges. In IJCAI, pages 3508-3514, 2021. IJCAI
  11. [He et al., 2021b] Dongxiao He, Yue Song, Di Jin, Zhiyong Feng, Binbin Zhang, Zhizhi Yu, and Weixiong Zhang. Community-centric graph convolutional network for un- supervised community detection. In Proceedings of the twenty-ninth international conference on international joint conferences on artificial intelligence, pages 3515- 3521, 2021. IJCAI
  12. [He et al., 2022] Chaobo He, Yulong Zheng, Junwei Cheng, Yong Tang, Guohua Chen, and Hai Liu. Semi-supervised overlapping community detection in attributed graph with graph convolutional autoencoder. Information Sciences, 608:1464-1479, 2022.
  13. [Jin et al., 2019] Di Jin, Ziyang Liu, Weihao Li, Dongxiao He, and Weixiong Zhang. Graph convolutional networks meet markov random fields: Semi-supervised community detection in attribute networks. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 152-159, 2019.
  14. [Jin et al., 2021] Di Jin, Zhizhi Yu, Pengfei Jiao, Shirui Pan, Dongxiao He, Jia Wu, S Yu Philip, and Weixiong Zhang. A survey of community detection approaches: From sta- tistical modeling to deep learning. IEEE Transactions on Knowledge and Data Engineering, 35(2):1149-1170, 2021.
  15. [Ju et al., 2023] Wei Ju, Yiyang Gu, Binqi Chen, Gongbo Sun, Yifang Qin, Xingyuming Liu, Xiao Luo, and Ming Zhang. Glcc: A general framework for graph-level clus- tering. In Proceedings of the AAAI conference on artificial intelligence, volume 37, pages 4391-4399, 2023.
  16. [Karatas ¸and S ¸ahin, 2018] Arzum Karatas ¸and Serap S ¸ahin. Application areas of community detection: A review. In International congress on big data, deep learning and fighting cyber terrorism, pages 65-70. IEEE, 2018.
  17. [Klambauer et al., 2017] Günter Klambauer, Thomas Un- terthiner, Andreas Mayr, and Sepp Hochreiter. Self- normalizing neural networks. Advances in neural infor- mation processing systems, 30, 2017.
  18. [Kumar et al., 2023] Sanjay Kumar, Abhishek Mallik, and Sandeep Singh Sengar. Community detection in complex networks using stacked autoencoders and crow search al- gorithm. The Journal of Supercomputing, 79(3):3329- 3356, 2023.
  19. [Li et al., 2017] Zhangtao Li, Jing Liu, and Kai Wu. A mul- tiobjective evolutionary algorithm based on structural and attribute similarities for community detection in attributed networks. IEEE transactions on cybernetics, 48(7):1963- 1976, 2017.
  20. [Liu et al., 2022] Yue Liu, Wenxuan Tu, Sihang Zhou, Xin- wang Liu, Linxuan Song, Xihong Yang, and En Zhu. Deep graph clustering via dual correlation reduction. In Pro- ceedings of the AAAI conference on artificial intelligence, volume 36, pages 7603-7611, 2022.
  21. [Liu et al., 2024] Hongtao Liu, Jiahao Wei, Yiming Wu, and Cong Liang. Information-enhanced deep graph clustering network. Neurocomputing, page 127992, 2024.
  22. [Luo and Yan, 2020] Mengqing Luo and Hui Yan. Adaptive attributed network embedding for community detection. In Chinese Conference on Pattern Recognition and Computer Vision, pages 161-172. Springer, 2020.
  23. [Moradi et al., 2015] Parham Moradi, Sajad Ahmadian, and Fardin Akhlaghian. An effective trust-based recommen- dation method using a novel graph clustering algorithm. Physica A: Statistical mechanics and its applications, 436:462-481, 2015.
  24. [Newman and Girvan, 2004] Mark EJ Newman and Michelle Girvan. Finding and evaluating community structure in networks. Physical review E, 69(2):1-15, 2004.
  25. [Perozzi et al., 2014] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: Online learning of social repre- sentations. In Proceedings of the 20th ACM SIGKDD in- ternational conference on Knowledge discovery and data mining, pages 701-710, 2014.
  26. [Pizzuti and Socievole, 2018] Clara Pizzuti and Annalisa So- cievole. A genetic algorithm for community detection in attributed graphs. In Applications of Evolutionary Com- putation: 21st International Conference, Proceedings 21, pages 159-170. Springer, 2018.
  27. [Sen et al., 2008] Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. Collective classification in network data. AI magazine, 29(3):93-93, 2008.
  28. [Shchur and Günnemann, 2019] Oleksandr Shchur and Stephan Günnemann. Overlapping community de- tection with graph neural networks. arXiv preprint arXiv:1909.12201, 2019.
  29. [Shchur et al., 2018] Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan Günnemann. Pitfalls of graph neural network evalu- ation. arxiv 2018. arXiv preprint arXiv:1811.05868, 2018.
  30. [Su et al., 2022] Xing Su, Shan Xue, Fanzhen Liu, Jia Wu, Jian Yang, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Di Jin, et al. A comprehensive survey on com- munity detection with deep learning. IEEE Transactions on Neural Networks and Learning Systems, pages 1-21, 2022.
  31. [Sun et al., 2019] Fan-Yun Sun, Meng Qu, Jordan Hoff- mann, Chin-Wei Huang, and Jian Tang. vgraph: A gen- erative model for joint community detection and node rep- resentation learning. Advances in Neural Information Pro- cessing Systems, 32, 2019.
  32. [Sun et al., 2020] Heli Sun, Fang He, Jianbin Huang, Yizhou Sun, Yang Li, Chenyu Wang, Liang He, Zhongbin Sun, and Xiaolin Jia. Network embedding for community detection in attributed networks. ACM Transactions on Knowledge Discovery from Data, 14(3):1-25, 2020.
  33. [Traag et al., 2019] Vincent A Traag, Ludo Waltman, and Nees Jan Van Eck. From louvain to leiden: guaranteeing well-connected communities. Scientific reports, 9(1):1- 12, 2019.
  34. [Tsitsulin et al., 2023] Anton Tsitsulin, John Palowitch, Bryan Perozzi, and Emmanuel Müller. Graph clustering with graph neural networks. Journal of Machine Learning Research, 24(127):1-21, 2023.
  35. [Veličković et al., 2018] Petar Veličković, William Fedus, William L Hamilton, Pietro Liò, Yoshua Bengio, and R Devon Hjelm. Deep graph infomax. arXiv preprint arXiv:1809.10341, 2018.
  36. [Wang et al., 2019] Chun Wang, Shirui Pan, Ruiqi Hu, Guodong Long, Jing Jiang, and Chengqi Zhang. At- tributed graph clustering: A deep attentional embedding approach. arXiv preprint arXiv:1906.06532, 2019. IJCAI
  37. [Wang et al., 2021] Xiaofeng Wang, Jianhua Li, Li Yang, and Hongmei Mi. Unsupervised learning for community detection in attributed networks based on graph convolu- tional network. Neurocomputing, 456:147-155, 2021.
  38. [Wu et al., 2020] Ling Wu, Qishan Zhang, Chi-Hua Chen, Kun Guo, and Deqin Wang. Deep learning techniques for community detection in social networks. IEEE Access, 8:96016-96026, 2020.
  39. [Xia et al., 2021] Wei Xia, Quanxue Gao, Ming Yang, and Xinbo Gao. Self-supervised contrastive attributed graph clustering. arXiv preprint arXiv:2110.08264, 2021.
  40. [Xie et al., 2021] Xiaoqin Xie, Mingjie Song, Chiming Liu, Jiaming Zhang, and Jiahui Li. Effective influential com- munity search on attributed graph. Neurocomputing, 444:111-125, 2021.
  41. [Yang et al., 2016] Liang Yang, Xiaochun Cao, Dongxiao He, Chuan Wang, Xiao Wang, and Weixiong Zhang. Mod- ularity based community detection with deep learning. In IJCAI, volume 16, pages 2252-2258, 2016. IJCAI
  42. [Yang et al., 2023] Xihong Yang, Yue Liu, Sihang Zhou, Si- wei Wang, Wenxuan Tu, Qun Zheng, Xinwang Liu, Lim- ing Fang, and En Zhu. Cluster-guided contrastive graph clustering network. In Proceedings of the AAAI conference on artificial intelligence, volume 37, pages 10834-10842, 2023.
  43. [Ying et al., 2018] Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L Hamilton, and Jure Leskovec. Graph convolutional neural networks for web- scale recommender systems. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pages 974-983, 2018.
  44. [Zhang et al., 1996] Tian Zhang, Raghu Ramakrishnan, and Miron Livny. Birch: an efficient data clustering method for very large databases. ACM sigmod record, 25(2):103-114, 1996.
  45. [Zhou et al., 2023] Xinchuang Zhou, Lingtao Su, Xiangju Li, Zhongying Zhao, and Chao Li. Community detection based on unsupervised attributed network embedding. Ex- pert Systems with Applications, 213:118937, 2023.
  46. [Zhu et al., 2024] Pengfei Zhu, Qian Wang, Yu Wang, Jialu Li, and Qinghua Hu. Every node is different: Dynamically fusing self-supervised tasks for attributed graph clustering. In Proceedings of the AAAI Conference on Artificial Intel- ligence, volume 38, pages 17184-17192, 2024.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards