[发明专利]一种网络结构的动态链路预测方法

摘要

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

主权项

1.一种网络结构的动态链路预测方法，其特征在于，包括以下步骤：步骤一，输入服务对象对应的网络结构；步骤二，对步骤一输入的网络结构进行杰卡德距离的转换，获得处理后的网络结构；步骤三，利用d(t+1)(u，v)＝d(t)(u，v)+Δd(u，v)表示处理后的网络结构中任意两个节点u和v之间的距离；其中，d(t+1)(u，v)表示t+1时刻u节点和v节点之间的距离；d(t)(u，v)表示t时刻u节点和v节点之间的距离；Δd(u，v)表示t时刻到t+1时刻的时间段内u节点和v节点之间的距离变化；且：A集合为v节点的邻居节点集合；B集合为u节点的邻居集合；deg(u)表示u节点的邻居节点个数，或称之为u节点的度；deg(v)表示v节点的邻居节点个数，或称之为v节点的度；中间量ρ(x，u)和ρ(y，v)分别表示为：λ为网络结构的内聚系数；其中，λ是通过实验测试取得的最能够反应网络自身拓扑结构的值，不同网络的λ值不同；根据大量的测试，λ在(0.2－0.7)的范围内取值；步骤四，获取当前时刻下标记优先级的网络结构：步骤41，根据步骤三的计算方法计算前一时刻处理后的网络结构中两两节点之间的距离；步骤42，从前一时刻处理后的网络结构中选出两两节点之间距离为0的所有节点，对两两节点之间距离为0的每对节点均执行以下处理：将该对节点命名为m节点和n节点，并判断m节点和n节点在步骤一中输入的网络结构中是否存在链路，如果不存在，则在步骤一中输入的网络结构中m节点和n节点之间加入链路；如果存在，则不做处理；然后标记该链路的优先级为最高级；遍历前一时刻处理后的网络结构中n节点的邻居节点集合A，从邻居节点集合A中选出与m节点之间距离为0的邻居节点，并将该邻居节点命名为x节点，并判断m节点和x节点在步骤一中输入的网络结构中是否存在链路，如果不存在，则在步骤一中输入的网络结构中m节点和x节点之间加入链路；如果存在，则不做处理；然后标记该链路的优先级为次高级；遍历前一时刻处理后的网络结构中m节点的邻居节点集合B，从邻居节点集合B中选出与n节点之间距离为0的邻居节点，并将该邻居节点命名为y节点，并判断n节点和y节点在步骤一中输入的网络结构中是否存在链路，如果不存在，则在步骤一中输入的网络结构中n节点和y节点之间加入链路；如果存在，则不做处理；然后标记该链路的优先级为次高级；步骤五，在下一时刻中，重复执行步骤一至步骤四，获得下一时刻标记优先级的网络结构，且该下一时刻各链路的优先级顺延当前时刻的优先级，并按时间先后从高到低依次标记；步骤六，每一时刻标记优先级的网络结构均为一个网络结构的预测结果，优先级为用户添加链路提供参考。