RW-HeCo: A random walk and network centrality based graph neural network for community detection in heterogeneous networks

被引:0
作者
Verma A.K. [1 ,2 ]
Jadeja M. [1 ]
Jayaswal S. [1 ]
机构
[1] Department of CSE, Malaviya National Institute of Technology, Rajasthan, Jaipur
[2] Department of CSE, Manipal University Jaipur, Rajasthan, Jaipur
关键词
Betweenness centrality (BC); Contrastive learning; Heterogeneous graphs (HG); Meta path; Random walk (RW);
D O I
10.1007/s11042-024-18823-7
中图分类号
学科分类号
摘要
Real-world networks often consist of different types of nodes, which leads to the creation of heterogeneous graphs. Most studies on heterogeneous graph neural networks follow the semi-supervised learning paradigm. The purpose of community detection in heterogeneous networks is to identify groups or communities of nodes that share similar characteristics or functions. In state-of-the-art community detection work, all meta-path-based neighbors were considered, but not all connections among meta-paths are necessary. In this paper, we propose a novel approach called RW-HeCo i.e. Random Walk and Network Centrality based GNN (Graph Neural Network) for Community Detection in Heterogeneous Networks. This approach uses a random walk and network centrality-based GNN along with co-contrastive learning. Our method is able to capture and categorize the structures more effectively and efficiently by adopting a network schema view and a meta path-based random walk. In our experiments, we evaluate the performance of RW-HeCo on four benchmark networks (ACM, AMiner, DBLP, and Freebase) and demonstrate improved classification accuracy that outperforms state-of-the-art methods. Moreover, to the best of our knowledge, the results obtained for ACM, DBLP, and Freebase datasets are the best compared to all the existing NMI (Normalized Mutual Information) and ARI (Adjusted Rand Index) values. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.
引用
收藏
页码:463 / 486
页数:23
相关论文
共 49 条
  • [1] Kwak H., Lee C., Park H., Moon S., Proceedings of the 19Th International Conference on World Wide Web, pp. 591-600, (2010)
  • [2] Su X., Xue S., Liu F., Wu J., Yang J., Zhou C., Hu W., Paris C., Nepal S., Jin D., Et al., A comprehensive survey on community detection with deep learning, IEEE Trans Neural Netw Learn Syst, (2022)
  • [3] Sun J., Zheng W., Zhang Q., Xu Z., Graph neural network encoding for community detection in attribute networks, IEEE Trans Cybern, 52, 8, pp. 7791-7804, (2021)
  • [4] Newman M.E., Girvan M., Finding and evaluating community structure in networks, Phys Rev E, 69, 2, (2004)
  • [5] Donetti L., Munoz M.A., Detecting network communities: A new systematic and efficient algorithm, J Statist Mechan: Theory Exper, 2004, 10, (2004)
  • [6] Clauset A., Newman M.E., Moore C., Finding community structure in very large networks, Phys Rev E, 70, 6, (2004)
  • [7] Leskovec J., Lang K.J., Dasgupta A., Mahoney M.W., Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters, Internet Math, 6, 1, pp. 29-123, (2009)
  • [8] Lancichinetti A., Fortunato S., Radicchi F., Benchmark graphs for testing community detection algorithms, Phys Rev E, 78, 4, (2008)
  • [9] Newman M.E., Finding community structure in networks using the eigenvectors of matrices, Phys Rev E, 74, 3, (2006)
  • [10] Fortunato S., Community detection in graphs, Phys Rep, 486, 3-5, pp. 75-174, (2010)