[发明专利]复杂网络链路预测方法、装置、电子设备及介质

摘要

本发明提供复杂网络链路预测方法、复杂网络链路预测装置、电子设备及存储介质。该方法包括以下步骤：采集复杂网络拓扑数据，并清洗异常数据；从复杂网络拓扑图中提取所有连通子图，并按设定比例划分为训练集和测试集；在训练集的各连通子图中，针对所有无直接关联链路的节点对获取局部结构子图，以训练神经网络模型；将待预测节点对的数据输入到训练所得的模型，评估待预测节点对的两节点之间存在关联链路的可能性。根据本发明提供的复杂网络链路预测方法，实现了基于神经网络模型对复杂网络拓扑图中缺失链路及未来可能存在链路的情况的预测分析，解决了基于网络拓扑结构相似性的链路预测算法精确度较低且适应性不强的问题。