作者：尹永超; 徐敏复杂网络链路预测共同邻居节点相似度局部信息
摘要：网络中的链路预测是指,如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性.而基于节点属性及局部信息的相似性的方法,往往计算简单而直接,计算复杂度低,且能取得较好的预测效果,比较适合大规模的网络应用.但往往各相似度算法只分别考虑到了,终节点自身的度数以及共同邻居的度数在相似指标中发挥的作用,而没有考虑到共同邻居对不同终节点自身的影响.本文通过分析、比较,现有的根据节点度数及共同邻居数量的相似度指标算法,验证各算法的侧重点以及预测效果.并且提出了一个新的CRA指标算法,进一步区分了计算相似指标时不同邻居节点对两个终节点的贡献.通过在多个不同的真实网络中进行重复试验,由平均预测结果得出算法的预测效果与其他依靠共同邻居指标的算法相比都得到了不同程度的提升.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
