Adaptive node-level weighted learning for directed graph neural network

被引:0
|
作者
Huang, Jincheng [1 ]
Zhu, Xiaofeng [1 ,2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 611731, Peoples R China
[2] Univ Elect Sci & Technol China, Shenzhen Inst Adv Study, Shenzhen 518000, Peoples R China
关键词
Directed graph; Graph representation learning; Graph heterophily;
D O I
10.1016/j.neunet.2025.107393
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Directed graph neural networks (DGNNs) have garnered increasing interest, yet few studies have focused on node-level representation in directed graphs. In this paper, we argue that different nodes rely on neighbor information from different directions. Furthermore, the commonly used mean aggregation for in-neighbor sets and out-neighbor sets may lose expressive power for certain nodes. To achieve this, first, we estimate the homophily of each node to neighbors in different directions by extending the Dirichlet energy. This approach allows us to assign larger weights to neighbors in directions exhibiting higher homophilic ratios for any node. Second, we introduce out-degree and in-degree information in the learning of weights to avoid the problem of weak expressive power ability of mean aggregation. Moreover, we theoretically demonstrate that our method enhances the expressive ability of directed graphs. Extensive experiments on seven real-world datasets demonstrate that our method outperforms state-of-the-art approaches in both node classification and link prediction tasks.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Node-Level Adaptive Graph Convolutional Neural Network for Node Classification Tasks
    Wang X.
    Hu R.
    Guo Y.
    Du H.
    Zhang B.
    Wang W.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2024, 37 (04): : 287 - 298
  • [2] NCGNN: Node-Level Capsule Graph Neural Network for Semisupervised Classification
    Yang, Rui
    Dai, Wenrui
    Li, Chenglin
    Zou, Junni
    Xiong, Hongkai
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (01) : 1025 - 1039
  • [3] Multi-order graph clustering with adaptive node-level weight learning
    Liu, Ye
    Lin, Xuelei
    Chen, Yejia
    Cheng, Reynold
    PATTERN RECOGNITION, 2024, 156
  • [4] Preserving Node-level Privacy in Graph Neural Networks
    Xiang, Zihang
    Wang, Tianhao
    Wang, Di
    45TH IEEE SYMPOSIUM ON SECURITY AND PRIVACY, SP 2024, 2024, : 4714 - 4732
  • [5] Graph augmentation for node-level few-shot learning
    Wu, Zongqian
    Zhou, Peng
    Ma, Junbo
    Zhang, Jilian
    Yuan, Guoqin
    Zhu, Xiaofeng
    KNOWLEDGE-BASED SYSTEMS, 2024, 297
  • [6] Knowledge Graph Alignment Network with Node-Level Strong Fusion
    Liu, Shuang
    Xu, Man
    Qin, Yufeng
    Lukac, Niko
    APPLIED SCIENCES-BASEL, 2022, 12 (19):
  • [7] Node-level parallelization for deep neural networks with conditional independent graph
    Zhou, Fugen
    Wu, Fuxiang
    Zhang, Zhengchen
    Dong, Minghui
    NEUROCOMPUTING, 2017, 267 : 261 - 270
  • [8] Neural Network for Routing in a Directed and Weighted Graph
    Ghaziasgar, Mehran
    Naeini, Armin Tavakoli
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS, 2008, : 631 - +
  • [9] Enhancing Node-Level Adversarial Defenses by Lipschitz Regularization of Graph Neural Networks
    Jia, Yaning
    Zou, Dongmian
    Wang, Hongfei
    Jin, Hai
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 951 - 963
  • [10] Fused Node-Level Residual Structure Edge Graph Neural Network for Few-Shot Image Classification
    Xu, Yaoqun
    Wang, Yuemao
    APPLIED SCIENCES-BASEL, 2023, 13 (19):