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
相关论文
共 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] 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
  • [4] 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
  • [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] Heterogeneous graph community detection method based on K-nearest neighbor graph neural network
    Liu, Xiaoyang
    Wu, Yudie
    Fiumara, Giacomo
    De Meo, Pasquale
    INTELLIGENT DATA ANALYSIS, 2024, 28 (06) : 1445 - 1466
  • [9] Insider Threat Detection Based On Heterogeneous Graph Neural Network
    Tian, Tian
    Gong, Yiru
    Jiang, Bo
    Liu, Junrong
    Feng, Huamin
    Lu, Zhigang
    2023 IEEE 22ND INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS, TRUSTCOM, BIGDATASE, CSE, EUC, ISCI 2023, 2024, : 628 - 635
  • [10] 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