计算机研究与发展2022,Vol.59Issue(4) :834-851.DOI:10.7544/issn1000-1239.20200673

基于图神经网络的机会网络节点重要度评估方法

Node Importance Estimation Method for Opportunistic Network Based on Graph Neural Networks

刘琳岚 谭镇阳 舒坚
计算机研究与发展2022,Vol.59Issue(4) :834-851.DOI:10.7544/issn1000-1239.20200673

基于图神经网络的机会网络节点重要度评估方法

Node Importance Estimation Method for Opportunistic Network Based on Graph Neural Networks

刘琳岚 1谭镇阳 1舒坚2
扫码查看

作者信息

  • 1. 南昌航空大学信息工程学院 南昌 330063
  • 2. 南昌航空大学软件学院 南昌 330063
  • 折叠

摘要

机会网络(opportunistic network)是一种利用节点移动的相遇机会实现通信的自组织网络,机会式的通信方式导致其具有时变性与动态性,节点重要度的评估是研究机会网络信息传播的关键.提出一种基于图神经网络的机会网络节点重要度评估方法.将机会网络进行时间切片,对得到的机会网络单元采用聚合图建模,以表征网络信息;采用动态网络嵌入模型提取机会网络单元间的时序变化信息、拓扑结构信息,得到网络的动态属性特征;借助图神经网络(graph neural network,GNN)在图数据处理上的优势,获得网络动态属性特征与节点重要度之间的映射关系,实现节点重要度的评估.在3个真实机会网络数据集MIT,Haggle,Asturias-er上的实验结果表明:相比于时效介数(temporal betweeness,TB)方法、时效度(temporal degree,TD)方法、时效 PageRank(temporal PageRank 和 f-PageRank)方法以及kshell-CN方法,该方法具有更快的消息传播速率和更大的消息覆盖范围,其SIR和NDCG@10指标更优.

关键词

机会网络/节点重要度/网络嵌入/图神经网络/消息传播速率

引用本文复制引用

基金项目

国家自然科学基金(62062050)

国家自然科学基金(61962037)

江西省自然科学基金(20202BABL202039)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量5
参考文献量9
段落导航相关论文