计算机工程与应用››2020,第56卷››发行(16): 37-44.内政部:10.3778/j.issn.1002-8331.1907-0369

• 理论与研发 • 上一篇   下一篇

利用矩阵补全优化模型进行动态网络链接预测

宋光鑫,王丽平  

  1. 南京航空航天大学 理学院,南京 211106
  • 出版日期:2020-08-15 发布日期:2020-08-11

矩阵完成优化模型在动态网络链路预测中的应用

宋广新、王丽萍  

  1. 南京航空航天大学理学院,南京211106
  • 在线:2020-08-15 出版:2020-08-11

摘要:

动态链接预测是网络数据挖掘领域的一个重要课题,主要原理是根据以往的网络结构预测未来的网络结构状态。目前,静态链接预测已得到充分研究,但对动态链接预测的研究却比较稀少。根据网络链接的结构特点,将矩阵补全方法引入动态链接预测问题中,进一步受核矩阵分解的启发,建立了核矩阵补全模型,将数据映射到高维空间中,使得链接中的非线性关系转化为线性关系,从而使得模型能够处理更复杂的网络结构。通过在三个公开网络数据集上进行实验,验证了矩阵补全优化方法和核方法在动态链接预测中的有效性和准确性。

关键词: 动态链接预测, 矩阵补全, 矩阵分解, 核方法

摘要:

动态网络链路预测是网络数据挖掘领域的一个重要课题。它根据以前的网络结构预测未来的网络结构状态。目前,静态链路预测已经得到了充分的研究,而动态链路预测的研究很少。根据网络链路的特点,将矩阵补全方法引入到动态链路预测问题中。在核矩阵分解的进一步启发下,本文建立了核矩阵完备模型。将数据映射到高维空间使非线性关系变成线性关系,从而使模型能够处理更复杂的网络结构。通过对三个公网数据集的实验,验证了矩阵补全法和核方法在动态链路预测中的有效性。

关键词: 动态链路预测, 矩阵完成, 矩阵分解, 核方法