结合邻居影响和资源分配的链路预测算法

作者:刘英杰; 刘士虎*; 高海燕; 徐伟华
来源:郑州大学学报(理学版), 2024, 56(01): 53-59.
DOI:10.13705/j.issn.1671-6841.2022220

摘要

传统的资源分配算法在进行链路预测时只考虑了共同邻居对资源分配的影响,却忽略了两个节点之间的二级节点对资源分配的影响。为了探究共同邻居和二级节点对预测两个节点之间连边存在可能性的影响,提出了一种结合邻居影响和资源分配的链路预测算法。实验结果表明,在多数网络中若两个节点接收更多由共同邻居分配给它们的资源,则可以提升预测它们之间连边存在可能性的准确率。在四个生态网络和一些平均聚类系数较低的网络中,若两个节点接收更多通过二级节点分配给它们的资源,则可以提升预测它们之间连边存在可能性的准确率。

全文