一种基于网络局部拓扑权重的链路预测算法

本发明提出了一种基于网络局部拓扑权重的链路预测算法。属于网络科学与复杂网络分析技术领域，该算法首先根据节点的度数和实际连接数计算每个节点的权重值，然后通过节点的邻居权重总和计算每个节点的结构增强值，以表征其在局部网络中的影响力。结合两节点的共同邻居数及其结构增强值，计算出拓扑边的权重，基于共同邻居的拓扑边权重乘积，量化间接路径的潜在连接强度，进而计算出局部结构边的权重。最后，通过遍历非共同邻居的二阶路径计算出拓展边的权重，并将局部结构边权重和拓展局部结构边权重进行线性加权合成，生成最终的链路预测得分。这种方法有效地融合了局部和全局的拓扑信息，既提高了预测的精度，又降低了计算的复杂度。