Towards adaptive information propagation and aggregation in hypergraph model for node classification

被引:0
作者
Jin, Yilun [1 ]
Yin, Wei [2 ]
Wang, Yiwei [2 ]
Chen, Yong [3 ]
Xiao, Bo [2 ]
机构
[1] Southeast Univ, Sch Cyber Sci & Engn, Nanjing 211189, Peoples R China
[2] Southeast Univ, Sch Econ & Management, Nanjing 211189, Peoples R China
[3] Zhejiang Univ, Coll Civil Engn & Architecture, Hangzhou 310058, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
Hypergraph; Boosting; Node classification; Information propagation mechanism (IPM); Decoupled hypergraph convolution (DHC); NETWORK;
D O I
10.1007/s10489-024-05939-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, hypergraph models have gained widespread attention in the hypergraph node classification task due to their ability to capture high-order node relationships. Nevertheless, most previous models are unaware of the potential pairwise node relationships in hypergraph data and fail to sufficiently mine such relationships during the information propagation process, leading to suboptimal performance. Moreover, the over-smoothing problem causes the loss of distinctive features of nodes during the information aggregation process and limits the ability of previous models to extract and leverage valuable information from high-hop neighbors, resulting in restricted expressivity and performance. To tackle these problems, we propose a novel adaptive hypergraph neural network (AdaHGNN), that can adaptively mine potential pairwise node relationships and efficiently extract and adaptively aggregate information from high-hop neighbors for accurate hypergraph node classification. Specifically, we propose a new dual-view information propagation mechanism (IPM) that consists of graph-view IPM and hypergraph-view IPM to adaptively capture high-order node relationships and mine potential pairwise relationships, and fuse them through gate mechanism. We then simplify the conventional hypergraph convolution into a decoupled hypergraph convolution to efficiently extract information from high-hop neighbors. Finally, we customize a new adaptive aggregation method to adaptively aggregate valuable information from high-hop neighbors for classification. Extensive experiments conducted on four citation datasets demonstrate the superiority of the proposed model in accuracy and efficiency, and confirm its applicability.
引用
收藏
页数:15
相关论文
共 43 条
  • [1] Automatic segmentation of large-scale CT image datasets for detailed body composition analysis
    Ahmad, Nouman
    Strand, Robin
    Sparresater, Bjoern
    Tarai, Sambit
    Lundstrom, Elin
    Bergstrom, Goeran
    Ahlstrom, Hakan
    Kullberg, Joel
    [J]. BMC BIOINFORMATICS, 2023, 24 (01)
  • [2] Transfer learning-assisted multi-resolution breast cancer histopathological images classification
    Ahmad, Nouman
    Asghar, Sohail
    Gillani, Saira Andleeb
    [J]. VISUAL COMPUTER, 2022, 38 (08) : 2751 - 2770
  • [3] Hypergraph convolution and hypergraph attention
    Bai, Song
    Zhang, Feihu
    Torr, Philip H. S.
    [J]. PATTERN RECOGNITION, 2021, 110
  • [4] Berge C., 1985, Graphs and hypergraphs
  • [5] Chen M., 2020, P 37 INT C MACH LEAR, P1703, DOI DOI 10.48550/ARXIV.2007.02133
  • [6] A novel reinforced dynamic graph convolutional network model with data imputation for network-wide traffic flow prediction
    Chen, Yong
    Chen, Xiqun
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 143
  • [7] AGNN: Alternating Graph-Regularized Neural Networks to Alleviate Over-Smoothing
    Chen, Zhaoliang
    Wu, Zhihao
    Lin, Zhenghong
    Wang, Shiping
    Plant, Claudia
    Guo, Wenzhong
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (10) : 13764 - 13776
  • [8] Chien E, 2022, P 10 INT C LEARN REP, P1
  • [9] Heterogeneous Hypergraph Variational Autoencoder for Link Prediction
    Fan, Haoyi
    Zhang, Fengbin
    Wei, Yuxuan
    Li, Zuoyong
    Zou, Changqing
    Gao, Yue
    Dai, Qionghai
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (08) : 4125 - 4138
  • [10] Feng YF, 2019, AAAI CONF ARTIF INTE, P3558