技术总结
一种基于局部有效路径度的链路预测方法，包括以下步骤：步骤一：建立网络模型；步骤二：任意选取网络中两个未连接的节点作为种子节点，记录两个种子节点之间长度为2的每一条路径的局部路径度；步骤三：计算两个种子节点之间长度为3的每一条路径的局部路径度；步骤四：计算两个种子节点的局部有效路径度相似性指标；步骤五：对所有未连接的节点对，重复执行步骤二到四，计算相应的局部有效路径度相似性指标值；步骤六：将所有未连接节点对的相似性指标值从高到低排序，数值越高则相应节点对之间出现连边的可能性越大，取前E个指标值对应的节点对为预测连边。本发明考虑了局部路径中度分布和连边强度对链路预测的影响，信息利用率高，预测效果好。
技术研发人员：杨旭华;张海丰;金林波;肖杰
受保护的技术使用者：浙江工业大学
文档号码：201610658066
技术研发日：2016.08.10
技术公布日：2017.01.11