Abstract:Link prediction is one of the most widely studied problems in the area of complex network analysis, in which machine learning techniques can be applied to deal with it. The biggest drawback of the existing methods, however, is that in most cases they only consider the topological structure of the network, and therefore completely miss out on the great potential that stems from the nodal attributes. Both topological structure and nodes' attributes are essential in predicting the evolution of attributed networks and can act as complements to each other. To bring out their full potential in solving the link prediction problem, a novel Robust Graph Regularization Nonnegative Matrix Factorization for Attributed Networks (RGNMF-AN) was proposed, which models not only the topology structure of networks but also their node attributes for direct link prediction. This model, in particular, combines two types of information, namely network topology, and nodal attributes information, and calculates high-order proximities between nodes using the Structure-Attribute Random Walk Similarity (SARWS) method. The SARWS score matrix is an indicator structural and attributed matrix that collects more useful attributed information in high-order proximities, whereas graph regularization technology combines the SARWS score matrix with topological and attribute information to collect more valuable attributed information in high-order proximities. Furthermore, the RGNMF-AN employs the l 2,1 -norm to constrain the loss function and regularization terms, effectively removing random noise and spurious links. According to empirical findings on nine real-world complex network datasets, the use of a combination of attributed and topological information in tandem enhances the prediction performance significantly compared to the baseline and other NMF-based algorithms.

Similarity-based Regularized Latent Feature Model for Link Prediction in Bipartite Networks

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Latent Feature Models for Large-Scale Link Prediction

Projection-based Link Prediction in a Bipartite Network.

MODEL: Motif-based Deep Feature Learning for Link Prediction

Discriminative Nonparametric Latent Feature Relational Models with Data Augmentation

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Exploiting neighbors' latent correlation for link prediction in complex network

Link prediction via latent space logistic regression model

Max-Margin Nonparametric Latent Feature Models for Link Prediction.

Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks

Tensorial and bipartite block models for link prediction in layered networks and temporal networks

A graph regularized generalized matrix factorization model for predicting links in biomedical bipartite networks

Weighted Local Naive Bayes Link Prediction

Link Prediction in Bipartite Networks

The Link Prediction Problem in Bipartite Networks

Learning Latent Friendship Propagation Networks with Interest Awareness for Link Prediction

Link Prediction for Statistical Collaboration Networks Incorporating Institutes and Research Interests

Link Prediction in Complex Networks: a Local Naïve Bayes Model

A Utility-Based Link Prediction Method in Social Networks.

Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction