中国物理B ›› 2026, Vol. 35 ›› Issue (5): 58901-058901.doi: 10.1088/1674-1056/ae0680

• • 上一篇    下一篇

A node importance prediction algorithm based on graph attention and contrastive learning

Jun Ai(艾均), Yuming Zhang(张玉明)†, Zhan Su(苏湛)‡, Chenye Guo(郭晨晔), and Mingsong Li(李铭松)   

  1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
  • 收稿日期:2025-08-12 修回日期:2025-09-09 接受日期:2025-09-15 发布日期:2026-05-07
  • 通讯作者: Yuming Zhang, Zhan Su E-mail:zym1013@163.com;suzhan@usst.edu.cn

A node importance prediction algorithm based on graph attention and contrastive learning

Jun Ai(艾均), Yuming Zhang(张玉明)†, Zhan Su(苏湛)‡, Chenye Guo(郭晨晔), and Mingsong Li(李铭松)   

  1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2025-08-12 Revised:2025-09-09 Accepted:2025-09-15 Published:2026-05-07
  • Contact: Yuming Zhang, Zhan Su E-mail:zym1013@163.com;suzhan@usst.edu.cn

摘要: In complex network analysis, node ranking is vital for propagation prediction, structural optimization, and intervention strategy design, yet existing methods often fail to effectively integrate community information in dynamic settings. To address this, this paper proposes a node ranking method that combines graph attention mechanisms with contrastive learning. Community detection is employed to extract node-level community features, and a joint embedding module is designed to fuse global and local structures, thereby incorporating community information into node representations. Based on this, a multi-layer graph attention network adaptively learns node and neighborhood features, while contrastive learning mitigates interference from dynamic evolution and strengthens the model's ability to capture multi-scale structural differences. Experiments on multiple dynamic network datasets show that the proposed method significantly outperforms existing approaches in ranking accuracy, particularly in networks with higher average degrees and clearer community structures. These results validate the effectiveness of the method in enhancing feature representation and modeling multi-scale dynamic node influence.

关键词: node importance, community features, graph attention, contrastive learning

Abstract: In complex network analysis, node ranking is vital for propagation prediction, structural optimization, and intervention strategy design, yet existing methods often fail to effectively integrate community information in dynamic settings. To address this, this paper proposes a node ranking method that combines graph attention mechanisms with contrastive learning. Community detection is employed to extract node-level community features, and a joint embedding module is designed to fuse global and local structures, thereby incorporating community information into node representations. Based on this, a multi-layer graph attention network adaptively learns node and neighborhood features, while contrastive learning mitigates interference from dynamic evolution and strengthens the model's ability to capture multi-scale structural differences. Experiments on multiple dynamic network datasets show that the proposed method significantly outperforms existing approaches in ranking accuracy, particularly in networks with higher average degrees and clearer community structures. These results validate the effectiveness of the method in enhancing feature representation and modeling multi-scale dynamic node influence.

Key words: node importance, community features, graph attention, contrastive learning

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.20.Ff (Computer science and technology) 05.10.-a (Computational methods in statistical physics and nonlinear dynamics)