陈广福, 韩辉珍. 基于邻域结构和对称非负矩阵分解的加权网络链路预测[J]. 微电子学与计算机, 2022, 39(5): 62-70. DOI: 10.19304/J.ISSN1000-7180.2021.1156
引用本文: 陈广福, 韩辉珍. 基于邻域结构和对称非负矩阵分解的加权网络链路预测[J]. 微电子学与计算机, 2022, 39(5): 62-70. DOI: 10.19304/J.ISSN1000-7180.2021.1156
CHEN Guangfu, HAN Huizhen. Link prediction in weighted networks using neighborhood structure and symmetric non-negative matrix factorization[J]. Microelectronics & Computer, 2022, 39(5): 62-70. DOI: 10.19304/J.ISSN1000-7180.2021.1156
Citation: CHEN Guangfu, HAN Huizhen. Link prediction in weighted networks using neighborhood structure and symmetric non-negative matrix factorization[J]. Microelectronics & Computer, 2022, 39(5): 62-70. DOI: 10.19304/J.ISSN1000-7180.2021.1156

基于邻域结构和对称非负矩阵分解的加权网络链路预测

Link prediction in weighted networks using neighborhood structure and symmetric non-negative matrix factorization

  • 摘要: 链路预测目标是根据已知网络结构信息去预测缺失链接及将来可能产生链接.然而,现存大部分链路预测算法仅关注无向无权网络而忽略权重贡献及节点邻域结构信息,导致预测准确度下降.针对以上不足,提出一种融合邻域结构和对称非负矩阵分解的加权网络链路预测模型,去执行加权网络的预测缺失权重和鲁棒性等任务.首先,邻接矩阵与其转置求和去计算局部相似度,再将该相似度映射到低维潜在空间去保持网络局部结构信息.其次,利用最小生成树算法搜寻节点邻域结构信息,构成基于最小生成树的邻域相似度矩阵.再次,为保持节点邻域信息,将基于最小生成树相似度矩阵映射到共同低维潜在空间,以保持整个网络权重结构信息.最后,融合以上两类信息构建统一加权链路预测模型.采用乘法更新规则学习该模型参数获得局部最优解,再以最小误差重构原始加权网络,从而获得预测分数矩阵.与现存代表性方法相比较,在8个真实世界加权网络上的实验结果表明所提方法的AUC最大提高3.1%.

     

    Abstract: The goal of link prediction is to predict missing links and possible future links based on known network structure information. However, most existing link prediction algorithms only focus on undirected andunweighted networks but ignores the weight contribution and node neighborhood structure information, which leads to the decrease of prediction accuracy. To address this problem, a link prediction of weighted network model combining the neighborhood structure and symmetric non-negative matrix factorizationis proposed, which performs tthe tasks of missing weight prediction and robustness of the weighted network. Firstly, the adjacency matrix and its transpose sum to calculate the local similarity, and then the similarity is mapped to the low-dimensional potential space to preserve the local structure information of the network. Secondly, the minimum spanning tree algorithm is used to search node neighborhood structure information, and the neighborhood similarity matrix based on minimum spanning treeis constructed. Thirdly, to preserve node neighborhood information, the similarity matrix based on minimum spanning tree is mapped to common low-dimensional potential space to preserve the weight structure information of the entire network. Finally, a unified weighted link prediction model is constructed by integrating the above two kinds of information.The local optimal solution was obtained by learning the parameters of the model using the multiplication updating rule, and the original weighted network was reconstructed with the minimum error to obtain the prediction score matrix.Compared with the existing representative methods, experimental results on the 8 real world network show that the AUC of the proposed algorithm is improved by 3.1%

     

/

返回文章
返回