北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• •    

基于时序生成对抗网络的机会网络链路预测

舒坚,王鹏涛,李睿瑞   

  1. 南昌航空大学
  • 收稿日期:2023-11-01 修回日期:2023-12-25 发布日期:2024-07-18
  • 通讯作者: 舒坚
  • 基金资助:
    基于多视角约束的异质网络关键节点评估方法研究;基于图神经网络的机会网络节点重要度评估方法研究;基于视觉一致性的异质网络链路预测

Opportunistic Network Link Prediction Based on Temporal Generative Adversarial Networks

  • Received:2023-11-01 Revised:2023-12-25 Published:2024-07-18

摘要: 机会网络节点频繁移动的特点,导致其链路预测极具挑战。为更好反映其拓扑结构随时间变化的情况,提出基于时序生成对抗网络的机会网络链路预测方法。定义网络波动率,计算网络分割时长,将机会网络分割为细粒度的网络切片;从网络切片中提取信息矩阵,从空间和时间两个维度进行信息融合;利用图嵌入方法提取网络特征向量矩阵;结合门控循环单元和生成对抗网络,构建了时序生成对抗网络模型,学习网络拓扑结构在时间序列上的演变特征,实现网络未来时刻的链路预测。ITC、Infocom06和MIT三个真实数据集上的实验结果表明,所提方法的Precision、Accuracy、AUC、GMAUC指标均优于基线方法。

关键词: 机会网络, 链路预测, 生成对抗网络, 门控循环单元, 图嵌入

Abstract: The frequent node mobility of opportunistic networks leads to the challenges of link prediction. To better reflect the temporal changes in topology, an opportunistic link prediction method based on temporal generative adversarial networks (ONLP-TGAN) is proposed. The network volatility is defined for calculating the network segmentation time slot so that an opportunistic network is sliced into fine-grained snapshots. Information matrices are extracted from these snapshots, and a fusion matrix is obtained by integrating the information from both the spatial and temporal dimensions. Network feature vector matrices are constructed by graph embedding methods. Combining gated recurrent units and generative adversarial network, a temporal generative adversarial network model is constructed. It learns the evolutionary features of network topology, so as to achieve link prediction in networks at future time. Experimental results on three real datasets, ITC、Infocom06, and MIT, demonstrate that the proposed mothed ONLP-TGAN outperforms the baseline model in terms of Precision, Accuracy, AUC, and GMAUC metrics.

Key words: Opportunistic Network, Link Prediction, Generative Adversarial Networks, Gated Recurrent Units, Graph Embedding

中图分类号: