一种基于局部有效路径度的链路预测方法与流程

技术特征：

1.一种基于局部有效路径度的链路预测方法，其特征在于：所述链路预测方法包括以下步骤：

步骤一：建立网络模型G(V,E),V代表网络中的节点,E代表网络中的连边；

步骤二：任意选取网络中两个未连接的节点x和y作为种子节点，记录种子节点x和y之间长度为2的每一条路径的局部路径度LPD2_w＝k_w，其中，k_w表示第w条路径中间节点的度数，w＝1,2,……,L₂，L₂表示节点x和y之间长度为2的路径的数量；

步骤三：计算节点x和y之间长度为3的每一条路径的局部路径度LPD3_m＝k1_m+k2_m，其中，k1_m表示第m条路径中第一个中间节点的度数，k2_m表示第m条路径中第二个中间节点的度数，m＝1,2,……,L₃，L₃表示节点x和y之间长度为3的路径的数量；

步骤四：计算节点x和y之间的局部有效路径度相似性指标,α是一个表示路径强度的可调参数，α＞0；

步骤五：对网络中所有未连接的节点对，重复执行步骤二到四，计算相应的局部有效路径度相似性指标值；

步骤六：将所有未连接节点对的相似性指标值从高到低排序，指标值越高则相应的节点对之间出现连边的可能性越大，取前E个指标值对应的节点对为预测连边，其中，E为取定的正整数，E≤F，F为整个网络中所有未知节点对的总数。