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 条
  • [31] 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
  • [32] 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
  • [33] Fraud Detection Based on Graph Neural Network
    Luo, Youxin
    Wang, Guiping
    2024 3RD INTERNATIONAL CONFERENCE ON ROBOTICS, ARTIFICIAL INTELLIGENCE AND INTELLIGENT CONTROL, RAIIC 2024, 2024, : 276 - 280
  • [34] 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
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] 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