摘要

链路预测是指根据网络结构中的已知信息来推测网络产生新链接的可能性.资源分配算法(RA)是一种简单高效的基于网络局部信息的链路预测算法,但RA算法中并未考虑被预测两节点自身的信息.在RA算法基础上考虑被预测节点间的链接偏好(PA),提出基于网络结构的资源分配RSF和RSW算法.在14个实际网络中进行链路预测实验,验证了所给算法的有效性和鲁棒性,并分析了网络结构的无标度性对算法预测性能的影响.

  • 单位
    河北建筑工程学院