广西科技大学学报2026，Vol.37Issue(3)：57-66,10.DOI:10.16375/j.cnki.cn45-1395/t.2026.03.007
基于重力模型和图注意力网络的重要节点排序方法
An important node sorting method based on gravity model and graph attention network
摘要
Abstract
Ranking important nodes in complex networks enables the identification of core and critical nodes,which plays an important role in controlling the propagation process that occurs on complex networks.There have been many studies on the ranking of important nodes,but further exploration is needed on how to efficiently and comprehensively utilize node information to extract features and evaluate node importance.A method for ranking important nodes based on graph neural network(GNN)was proposed by combining local and global information of nodes.This method first captured local and global information of nodes using degree,shortest distance between nodes,and k-shell value.Subsequently,after obtaining node information,the method used graph attention mechanism to aggregate neighboring node features and learn node representation vectors.Finally,the importance of nodes was calculated through a fully connected layer.Experiments were conducted on real network datasets and the effectiveness of the proposed method was validated by using monotonicity index and Kendall τ coefficient.The experimental results show that the model can effectively sort nodes in different network structures.关键词
复杂网络/节点排序/图神经网络(GNN)/图注意力机制/节点特征Key words
complex networks/node ranking/graph neural network(GNN)/graph attention mechanism/feature extraction分类
信息技术与安全科学引用本文复制引用
陈如达,杨凡,谢剑,陶自为..基于重力模型和图注意力网络的重要节点排序方法[J].广西科技大学学报,2026,37(3):57-66,10.基金项目
国家自然科学基金项目(62062010) （62062010）
广西高校中青年教师科研基础能力提升项目(2024KY0360)资助 （2024KY0360）
