加权复杂网络的局部相似度链路预测算法研究与实现.docx

摘要

链路预测目标根据已知网络结构、节点属性和节点聚类等信息去预测尚未形成链接形成链接的可能性。近几年，链路预测在各个领域得到广泛的应用，因此链路预测具有理论价值和应用价值。然而，当前现有的链路预测仅适用无向无权网络忽略链接权重。针对以上不足，提出一个基于加权节点聚类和节点偏好的加权网络链路预测的算法，首先利用节点聚类算法捕获加权网络的节点信息，再使用节点偏好方法计算加权网络节点度与度之间关系，最后构成一个统一的链路预测方法。为验证算法性能，利用AUC和Precision两个链路预测准确性指标对算法预测的结果，实验结果表明所提算法与现有加权网络算法相比较，本文方法性能获得明显改善。