一种基于节点间资源承载度的链路预测方法

摘要

链路预测旨在发现网络的未知、缺失连接,具有重要的实际应用价值.基于网络结构相似性的链路预测方法具有简单且有效的特点,受到各领域学者的普遍关注.然而,许多现有方法在计算节点间存在连接可能性时,忽视了节点间资源承载能力的影响.鉴于此,该文提出一种基于节点间资源承载度的链路预测方法.该方法首先通过分析节点间资源传输过程,进而对节点间资源承载能力进行量化,提出资源承载度.然后,基于资源承载度对节点间连接可能性的影响进行分析,并提出相应的链路预测方法.9个真实网络的实验结果表明,相比其他链路预测方法,该方法在3个衡量标准下均具有较高的预测精度.