公开(公告)号：CN105490858B

公开(公告)日：2018-08-03

申请号：CN201510929845.3

申请日：2015-12-15

Applicant: 北京理工大学

Inventor： 袁汉宁 ,  梁馨儿 ,  王树良 ,  高楠

IPC: H04L12/24

Abstract: 本发明提供一种网络结构的动态链路预测方法，其包括以下步骤：步骤一，输入服务对象对应的网络结构；步骤二，对输入的网络结构进行杰卡德距离的转换，获得处理后的网络结构；步骤三，计算网络结构中两两节点之间的距离；步骤四，获取当前时刻下标记优先级的网络结构：步骤五，在下一时刻中重复执行步骤一至步骤四，获得下一时刻标记优先级的网络结构，且该下一时刻各链路的优先级顺延当前时刻的优先级，并按时间先后从高到低依次标记；步骤六，每一时刻标记优先级的网络结构均为一个网络结构的预测结果，供用户进行服务对象的分析处理。基于动态的网络拓扑结构，顾及复杂网络的动态演化机制且具有计算复杂度较低，适用于大规模网络的链路预测。

公开(公告)号：CN105490858A

公开(公告)日：2016-04-13

申请号：CN201510929845.3

申请日：2015-12-15

Applicant: 北京理工大学

Inventor： 袁汉宁 ,  梁馨儿 ,  王树良 ,  高楠

IPC: H04L12/24

Abstract: 本发明提供一种网络结构的动态链路预测方法，其包括以下步骤：步骤一，输入服务对象对应的网络结构；步骤二，对输入的网络结构进行杰卡德距离的转换，获得处理后的网络结构；步骤三，计算网络结构中两两节点之间的距离；步骤四，获取当前时刻下标记优先级的网络结构：步骤五，在下一时刻中重复执行步骤一至步骤四，获得下一时刻标记优先级的网络结构，且该下一时刻各链路的优先级顺延当前时刻的优先级，并按时间先后从高到低依次标记；步骤六，每一时刻标记优先级的网络结构均为一个网络结构的预测结果，供用户进行服务对象的分析处理。基于动态的网络拓扑结构，顾及复杂网络的动态演化机制且具有计算复杂度较低，适用于大规模网络的链路预测。