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 条
  • [31] WirelessNet: An Efficient Radio Access Network Model Based on Heterogeneous Graph Neural Networks
    Perdomo, Jose
    Gutierrez-Estevez, M.A.
    Zhou, Chan
    Monserrat, Jose F.
    IEEE Access, 2025, 13 : 36006 - 36023
  • [32] Knowledge Graph Enhanced Heterogeneous Graph Neural Network for Fake News Detection
    Xie, Bingbing
    Ma, Xiaoxiao
    Wu, Jia
    Yang, Jian
    Fan, Hao
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2024, 70 (01) : 2826 - 2837
  • [33] A Collaborative Filtering Recommendation Algorithm Based on Community Detection and Graph Neural Network
    Sheng, Jinfang
    Liu, Qingqing
    Hou, Zhengang
    Wang, Bin
    NEURAL PROCESSING LETTERS, 2023, 55 (06) : 7095 - 7112
  • [34] A Collaborative Filtering Recommendation Algorithm Based on Community Detection and Graph Neural Network
    Jinfang Sheng
    Qingqing Liu
    Zhengang Hou
    Bin Wang
    Neural Processing Letters, 2023, 55 : 7095 - 7112
  • [35] Unsupervised learning for community detection in attributed networks based on graph convolutional network
    Wang, Xiaofeng
    Li, Jianhua
    Yang, Li
    Mi, Hongmei
    NEUROCOMPUTING, 2021, 456 : 147 - 155
  • [36] Path-Graph Fusion based Community Detection over Heterogeneous Information Network
    Li, Jun
    Sun, Peiyuan
    Mao, Qianren
    Li, Jianxin
    IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 274 - 281
  • [37] Adversarial Active Learning based Heterogeneous Graph Neural Network for Fake News Detection
    Ren, Yuxiang
    Wang, Bo
    Zhang, Jiawei
    Chang, Yi
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 452 - 461
  • [38] Network Change Detection Based on Random Walk in Latent Space
    Lin, Chuan-Hao
    Xu, Linchuan
    Yamanishi, Kenji
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (06) : 6136 - 6147
  • [39] Random Neural Network based Intelligent Intrusion Detection for Wireless Sensor Networks
    Saeed, Ahmed
    Ahmadinia, Ali
    Javed, Abbas
    Larijani, Hadi
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 2372 - 2376
  • [40] Community detection based on community perspective and graph convolutional network
    Liu, Hongtao
    Wei, Jiahao
    Xu, Tianyi
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 231