异构链路协同预测算法优化:提升异构网络链接预测性能

需积分: 10 0 下载量 114 浏览量 更新于2024-09-05 收藏 1.62MB PDF 举报
本文主要探讨了在计算机工程与应用领域的一项重要研究——"一种改进的异构链路协同预测算法研究"。论文发表于2017年的第53卷第15期,作者盛权为、汪一百和高阳分别来自长沙医学院信息工程学院和南京大学计算机科学与技术系。传统的链路预测方法往往局限于单一链路类型的预测,或者对多种链路类型进行独立处理,这可能导致预测结果的准确性受到限制。为了克服这个问题,研究者关注了异构信息网络中多种链路类型的协同预测,这是一种更为复杂的任务,旨在提高预测精度。 论文的核心贡献在于提出了一种名为Heterogeneous Collective Link Prediction (HCLP) 的算法。该算法首先基于同质连接原理,即相似节点之间链路的存在概率,设计了一种新的相关性指标,用来描述不同类型的节点间链路的可能性。这种指标综合考虑了各类节点之间的复杂关系,超越了传统邻近性指标的局限。通过引入这个原理,算法能够更好地捕捉不同类型链路间的互补性和交互作用。 论文进一步融合了异构信息网络中的有标记数据和无标记数据,利用这些数据的多样性来增强预测能力。这种方法不仅提升了单个链路类型的预测,而且实现了多种链路类型的协同预测,从而提高了整体的预测准确性和鲁棒性。实验结果显示,在实际场景中的应用验证了HCLP算法的有效性,它显著提升了异构信息网络的链路预测性能,对于复杂网络结构的理解和优化具有重要的理论和实践价值。 这项研究对异构链路预测领域的研究做出了重要贡献,不仅解决了单链路预测的不足,还为处理复杂网络中的多类型链路提供了创新的解决方案,对于信息技术领域,尤其是数据挖掘和网络分析方向的研究具有显著的推动作用。