链路预测的任务是挖掘网络中缺失的链接或预测一对节点之间存在链路的可能性。如何有效准确地预测不完整复杂网络中的缺失链接是一个具有挑战性的问题。综合考虑节点的集体影响以及边的聚类信息对所预测边的贡献,提出一种新的链路预测算...链路预测的任务是挖掘网络中缺失的链接或预测一对节点之间存在链路的可能性。如何有效准确地预测不完整复杂网络中的缺失链接是一个具有挑战性的问题。综合考虑节点的集体影响以及边的聚类信息对所预测边的贡献,提出一种新的链路预测算法CELP(link prediction algorithm based on collective influence and edge clustering information),并结合节点的社区属性,基于设计的贝叶斯网络提出其在标签网络的扩展算法CELP*。来自各个领域的多个测试网络的实验结果表明,与典型的链路预测方法及近期的部分指标相比,所提算法在保持同等AUC水平的同时,提高了预测精度,也进一步肯定了局部节点信息和链路信息对于链路预测工作的重要性。展开更多
文摘链路预测的任务是挖掘网络中缺失的链接或预测一对节点之间存在链路的可能性。如何有效准确地预测不完整复杂网络中的缺失链接是一个具有挑战性的问题。综合考虑节点的集体影响以及边的聚类信息对所预测边的贡献,提出一种新的链路预测算法CELP(link prediction algorithm based on collective influence and edge clustering information),并结合节点的社区属性,基于设计的贝叶斯网络提出其在标签网络的扩展算法CELP*。来自各个领域的多个测试网络的实验结果表明,与典型的链路预测方法及近期的部分指标相比,所提算法在保持同等AUC水平的同时,提高了预测精度,也进一步肯定了局部节点信息和链路信息对于链路预测工作的重要性。
