通过分析复杂网络中的节点信息和拓扑结构信息,
预测新链接产生情况的研究课题叫作链接预测。链接预测指标中的CN指标、LP指标、Katz指标和随机游走指标均都可以被认为是考虑节点对的路径连通情况,连通路径越多,产生新的链接的可能性越大。本文将两个节点的连通路径定义为节点间的连通强度,分析连通强度对链接产生的影响,然后分别用二阶连通强度和三阶连通强度进行新链接的预测,发现在部分网络上有非常好的效果。最后在经典链接预测算法中增加考虑连通强度,在随机选择的100个网络中进行预测,观察对经典指标的改进效果,由此提出了一类链接预测算法的选择和改进策略,极大地丰富了链接预测算法的体系。