基于特征相似性的机会网络链路预测  

Link Prediction for Opportunistic Networks Based on Feature Similarity

作　　者：刘琳岚[1] 唐家威 朱文俊 LIU Linlan;TANG Jiawei;ZHU Wenjun(School of Information Engineering,Nanchang Hangkong University,Nanchang 330063,China;School of Software,Nanchang Hangkong University,Nanchang 330063,China)

机构地区：[1]南昌航空大学信息工程学院,江西南昌330063 [2]南昌航空大学软件学院,江西南昌330063

出　　处：《工程科学与技术》2025年第2期12-21,共10页Advanced Engineering Sciences

基　　金：国家自然科学基金项目(62362052,62062050)。

摘　　要：机会网络是一种利用节点移动带来相遇机会实现通信的自组织网络,可应用于野生动物追踪、水下营救、偏远地区网络覆盖等场景。相较于普通网络,机会网络具有节点连接稀疏、网络结构复杂及拓扑变化频繁等特点,给机会网络带来挑战。本文提出一种基于特征相似性的机会网络链路预测模型(FS-ET)。首先,采用Graph2vec模型表征网络得到其样本熵和模型训练时长,基于二者选取合适的切片时长,将动态网络进行切片生成离散的网络演化序列。然后,采用基于GraphSAGE的节点嵌入模型提取节点潜在特征,并结合节点的连接时长计算节点对的潜在特征相似性;通过分析节点与多阶邻居的连边关系,根据节点局部连接信息计算节点对的拓扑结构相似性;采用L2范数对潜在特征相似性及拓扑结构相似性进行融合。最后,改进趋势移动平均法对历史信息进行时序特征提取,并提取融合后节点相似性的时序特征,得到未来节点间产生连接的可能性。在ITC、MIT、Infocom05和Infocom06共4个真实机会网络数据集上进行了切片、模型复杂度、泛化性、有效性的实验。结果表明:与长短期记忆网络模型(LSTM)、网络嵌入补充网络域中相似性模型(NESND)、端到端链路预测模型(E-LSTM-D)、非线性链路预测模型(GCN-GAN)、结构嵌入门控循环单元的预测模型(SE-GRU)、一种新的端到端链路预测模型(GC-LSTM)等相比,本文提出的FS-ET模型提升了0.5%~24.8%的AUC和1.07%~22.77%的F1-score,相较于其他基线模型均有一定程度的提升,验证了本文模型具有良好的预测性能。Objective An opportunistic network is a self-organizing network in which communication arises from the chances of node movement encounters.It can be applied in various scenarios,such as wildlife tracking,underwater rescue expeditions,and network coverage in remote areas.Link prediction involves determining whether a link is missing between two nodes or predicting whether a link will exist in the future,and this study aims to predict future links.Unlike ordinary networks,an opportunistic network is characterized by sparse node connections,complex structures,and frequent topology changes,leading to challenges in link prediction.Most existing opportunistic network link prediction methods employ network embedding algorithms for link prediction,but these algorithms have poor prediction effectiveness in networks with short average paths,and they do not fully utilize the network’s local structure information.Therefore,this study proposes a link prediction model for opportunistic networks based on feature similarity.The similarity of nodes is defined by considering node embedding vectors and local node information to improve the link prediction effect in opportunistic networks.Methods The Graph2vec model was employed to extract features of each snapshot.The sample entropies of the network,varying with candidate slicing slots,were obtained based on the network sample entropy calculation method.The slicing slot was determined using TOPSIS(technique for order preference by similarity to an ideal solution),which scores the candidate slicing slots by considering sample entropies and the training time of the Graph2vec model.The opportunistic network was sliced to generate a sequence of discrete network snapshots.The node embedding model based on GraphSAGE was utilized to extract the latent features of nodes.Considering that the connection duration of the nodes in the current snapshot influences the latent feature similarity of the nodes,the latent feature similarity was calculated by combining the Pearson correlation coeffic

关 键 词：机会网络 链路预测 节点嵌入 节点潜在特征相似性 节点拓扑结构相似性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]