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 条
  • [21] HeMGNN: Heterogeneous Network Embedding Based on a Mixed Graph Neural Network
    Zhong, Hongwei
    Wang, Mingyang
    Zhang, Xinyue
    ELECTRONICS, 2023, 12 (09)
  • [22] Dual graph neural network for overlapping community detection
    Li, Xiaohong
    Peng, Qixuan
    Li, Ruihong
    Ma, Huifang
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (02): : 2196 - 2222
  • [23] Dual graph neural network for overlapping community detection
    Xiaohong Li
    Qixuan Peng
    Ruihong Li
    Huifang Ma
    The Journal of Supercomputing, 2024, 80 : 2196 - 2222
  • [24] Community detection for multi-layer social network based on local random walk
    Li, XiaoMing
    Xu, Guangquan
    Tang, Minghu
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2018, 57 : 91 - 98
  • [25] A Multi-Objective Community Detection Algorithm for Directed Network Based on Random Walk
    Wen, Xuyun
    Lin, Ying
    IEEE ACCESS, 2019, 7 : 162652 - 162663
  • [26] Multitask Learning on Graph Neural Networks: Learning Multiple Graph Centrality Measures with a Unified Network
    Avelar, Pedro
    Lemos, Henrique
    Prates, Marcelo
    Lamb, Luis
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2019: WORKSHOP AND SPECIAL SESSIONS, 2019, 11731 : 701 - 715
  • [27] Attributed Network Embedding Based on Attributed-Subgraph-Based Random Walk for Community Detection
    Wang, Qinze
    Guo, Kun
    Wu, Ling
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT II, 2022, 1492 : 199 - 213
  • [28] Attributed Heterogeneous Graph Neural Network for Malicious Domain Detection
    Zhang, Shuai
    Zhou, Zhou
    Li, Da
    Zhong, Youbing
    Liu, Qingyun
    Yang, Wei
    Li, Shu
    PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 397 - 403
  • [29] Network representation learning based on community-aware and adaptive random walk for overlapping community detection
    Kun Guo
    Qinze Wang
    Jiaqi Lin
    Ling Wu
    Wenzhong Guo
    Kuo-Ming Chao
    Applied Intelligence, 2022, 52 : 9919 - 9937
  • [30] Network representation learning based on community-aware and adaptive random walk for overlapping community detection
    Guo, Kun
    Wang, Qinze
    Lin, Jiaqi
    Wu, Ling
    Guo, Wenzhong
    Chao, Kuo-Ming
    APPLIED INTELLIGENCE, 2022, 52 (09) : 9919 - 9937