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

Abstract:

Dynamic network link prediction is an important topic in the field of network data mining. It predicts the future network structure status according to the previous network structure. At present, static link prediction has been fully studied, but the research of dynamic link prediction is little. According to the characteristics of network links, this paper introduces the matrix completion method into the dynamic link prediction problem. Further inspired by the kernel matrix decomposition, this paper establishes the kernel matrix completion model. Mapping data into high-dimensional spaces makes nonlinear relationships into linear relationships, which makes the model can handle more complex network structures. The effectiveness of applying the matrix completion method and kernel method to dynamic link prediction is verified by experiments on three public network datasets.

Key words: dynamic link prediction, matrix completion, matrix decomposition, kernel method