基于节点匹配度和共同邻居的链路预测算法实现.docxVIP

摘要

目前大部分的链路预测基于相似度算法没有充分利用节点间相互作用的强度和局部拓扑特征，为了解决这个不足，本文提出了一种基于节点匹配度和共同邻居的链路预测算法，该算法可以同时保持两个端点邻居和共同邻居信息。首先，计算节点对两个端点的度，根据两个端点的度计算节点匹配度相似度;其次通过整合节点共同邻居的信息，以提高对局部特征的捕捉能力;最后，综合节点的匹配度和共同邻居节点的加权相似性，构建全面的预测模型。通过对实际网络数据集的实验，证明所提算法在AUC、Recall和其他评估指标上相对于经典的共同邻居（CN）和资源分配（RA）传统算法提高了预测准确性，验证了其有效性和鲁棒性。

关键词：复杂网络；