基于三阶路径的链路预测新指标

摘要

链路预测与虚假链接是复杂网络的两大研究热点,链路预测方法的研究也已经非常的成熟.目前很多研究学者认为链路预测方法可以直接用于虚假链接,但由于预测角度的不同,在很多网络中预测效果并不会很理想.基于此,提出一种新的预测指标用于识别虚假链接,称为基于三阶路径的资源分配指标(Three order Path Resource Allocation).该指标是在二阶资源分配的基础上,考虑三阶路径的影响,同时将两端节点本身的影响考虑在内,把两部分影响进行了加权组合.在六组真实网络中进行实验分析,发现该方法比原有的局部相似性指标具有更好的预测性能.