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

作     者：宋光鑫 王丽平 SONG Guangxin;WANG Liping

作者机构：南京航空航天大学理学院南京211106 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2020年第56卷第16期

页      面：37-44页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.11701279) 南京航空航天大学基本科研业务费(No.NG2019004) 

主　　题：动态链接预测 矩阵补全 矩阵分解 核方法 

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