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

被引:0
|
作者
Atul Kumar Verma [1 ]
Mahipal Jadeja [2 ]
Saurabh Jayaswal [1 ]
机构
[1] Malaviya National Institute of Technology,Department of CSE
[2] Manipal University Jaipur,Department of CSE
关键词
Heterogeneous graphs (HG); Random walk (RW); Betweenness centrality (BC); Meta path; Contrastive learning;
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.
引用
收藏
页码:463 / 486
页数:23
相关论文
共 50 条
  • [1] A Random-Walk-Based Heterogeneous Attention Network for Community Detection
    Zhang, Peng
    Guo, Kun
    Wu, Ling
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT II, 2022, 1492 : 185 - 198
  • [2] Heterogeneous question answering community detection based on graph neural network
    Wu, Yongliang
    Fu, Yue
    Xu, Jiwei
    Yin, Hu
    Zhou, Qianqian
    Liu, Dongbo
    INFORMATION SCIENCES, 2023, 621 : 652 - 671
  • [3] Centrality-based Relation aware Heterogeneous Graph Neural Network
    Li, Yangding
    Fu, Shaobin
    Zeng, Yangyang
    Feng, Hao
    Peng, Ruoyao
    Wang, Jinghao
    Zhang, Shichao
    KNOWLEDGE-BASED SYSTEMS, 2024, 283
  • [4] Network Embedding Based on Biased Random Walk for Community Detection in Attributed Networks
    Guo, Kun
    Zhao, Zizheng
    Yu, Zhiyong
    Guo, Wenzhong
    Lin, Ronghua
    Tang, Yong
    Wu, Ling
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (05) : 2279 - 2290
  • [5] Research on Graph Network Recommendation Algorithm Based on Random Walk and Convolutional Neural Network
    Huang, Meng
    2021 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE BIG DATA AND INTELLIGENT SYSTEMS (HPBD&IS), 2021, : 57 - 64
  • [6] Collaborative Filtering Model of Graph Neural Network Based on Random Walk
    Wang, Jiahao
    Mei, Hongyan
    Li, Kai
    Zhang, Xing
    Chen, Xin
    APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [7] Graph Neural Network Encoding for Community Detection in Attribute Networks
    Sun, Jianyong
    Zheng, Wei
    Zhang, Qingfu
    Xu, Zongben
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) : 7791 - 7804
  • [8] A Graph Convolutional Neural Network for Recommendation Based on Community Detection and Combination of Multiple Heterogeneous Graphs
    Mu, Caihong
    Huang, Heyuan
    Fang, Yunfei
    Liu, Yi
    23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 1235 - 1240
  • [9] Community detection based on BernNet graph convolutional neural network
    Hui Xie
    Yixin Ning
    Journal of the Korean Physical Society, 2023, 83 : 386 - 395
  • [10] Community detection based on BernNet graph convolutional neural network
    Xie, Hui
    Ning, Yixin
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2023, 83 (05) : 386 - 395