Open Access iconOpen Access

ARTICLE

crossmark

Cold-Start Link Prediction via Weighted Symmetric Nonnegative Matrix Factorization with Graph Regularization

Minghu Tang1,2,3,*, Wei Yu4, Xiaoming Li4, Xue Chen5, Wenjun Wang3, Zhen Liu6

1 key Laboratory of Artificial Intelligence Application Technology State Ethnic Affairs Commission, Qinghai Minzu University, Xining, 810007, China
2 School of Computer Science, Qinghai Minzu University, Xining, 810007, China
3 College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China
4 School of International Business, Zhejiang Yuexiu University, Shaoxing, 312069, China
5 Law School, Tianjin University, Tianjin, 300072, China
6 Graduate School of Engineering, Nagasaki Institute of Applied Science, Nagasaki, 851-0193, Japan

* Corresponding Author: Minghu Tang. Email: email

Computer Systems Science and Engineering 2022, 43(3), 1069-1084. https://doi.org/10.32604/csse.2022.028841

Abstract

Link prediction has attracted wide attention among interdisciplinary researchers as an important issue in complex network. It aims to predict the missing links in current networks and new links that will appear in future networks. Despite the presence of missing links in the target network of link prediction studies, the network it processes remains macroscopically as a large connected graph. However, the complexity of the real world makes the complex networks abstracted from real systems often contain many isolated nodes. This phenomenon leads to existing link prediction methods not to efficiently implement the prediction of missing edges on isolated nodes. Therefore, the cold-start link prediction is favored as one of the most valuable subproblems of traditional link prediction. However, due to the loss of many links in the observation network, the topological information available for completing the link prediction task is extremely scarce. This presents a severe challenge for the study of cold-start link prediction. Therefore, how to mine and fuse more available non-topological information from observed network becomes the key point to solve the problem of cold-start link prediction. In this paper, we propose a framework for solving the cold-start link prediction problem, a joint-weighted symmetric nonnegative matrix factorization model fusing graph regularization information, based on low-rank approximation algorithms in the field of machine learning. First, the nonlinear features in high-dimensional space of node attributes are captured by the designed graph regularization term. Second, using a weighted matrix, we associate the attribute similarity and first order structure information of nodes and constrain each other. Finally, a unified framework for implementing cold-start link prediction is constructed by using a symmetric nonnegative matrix factorization model to integrate the multiple information extracted together. Extensive experimental validation on five real networks with attributes shows that the proposed model has very good predictive performance when predicting missing edges of isolated nodes.

Keywords


Cite This Article

M. Tang, W. Yu, X. Li, X. Chen, W. Wang et al., "Cold-start link prediction via weighted symmetric nonnegative matrix factorization with graph regularization," Computer Systems Science and Engineering, vol. 43, no.3, pp. 1069–1084, 2022.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1551

    View

  • 819

    Download

  • 0

    Like

Share Link