Abstract:Link prediction is an important task in social network analysis and mining because of its various applications. A large number of link prediction methods have been proposed. Among them, the deep learning-based embedding methods exhibit excellent performance, which encodes each node and edge as an embedding vector, enabling easy integration with traditional machine learning algorithms. However, there still remain some unsolved problems for this kind of methods, especially in the steps of node embedding and edge embedding. First, they either share exactly the same weight among all neighbors or assign a completely different weight to each node to obtain the node embedding. Second, they can hardly keep the symmetry of edge embeddings obtained from node representations by direct concatenation or other binary operations such as averaging and Hadamard product. In order to solve these problems, we propose a weighted symmetric graph embedding approach for link prediction. In node embedding, the proposed approach aggregates neighbors in different orders with different aggregating weights. In edge embedding, the proposed approach bidirectionally concatenates node pairs both forwardly and backwardly to guarantee the symmetry of edge representations while preserving local structural information. The experimental results show that our proposed approach can better predict network links, outperforming the state-of-the-art methods. The appropriate aggregating weight assignment and the bidirectional concatenation enable us to learn more accurate and symmetric edge representations for link prediction.

Link Weight Prediction Using Weight Perturbation and Latent Factor

Link Prediction in Weighted Networks Via Structural Perturbations

Link Prediction in Weighted Networks: A Weighted Mutual Information Model.

Link Prediction In Weighted Networks: The Role Of Weak Ties

Link Prediction Using BenefitRanks in Weighted Networks.

Weight Prediction In Complex Networks Based On Neighbor Set

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Link Prediction ModeI Based on Weighted Nonnegative Matrix Factorization

Weighted Local Naive Bayes Link Prediction

Meta Structure Search for Link Weight Prediction in Heterogeneous Graphs.

Weak link prediction based on hyper latent distance in complex network

Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network.

The Absence of a Weak-Tie Effect when Predicting Large-Weight Links in Complex Networks

Using Clustering Coefficient to Construct Weighted Networks for Supervised Link Prediction.

Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks

A Weighted Symmetric Graph Embedding Approach for Link Prediction in Undirected Graphs

A Link Prediction Algorithm Based on Weighted Local and Global Closeness

Line Graph Neural Networks for Link Weight Prediction

Role of Weak Ties in Link Prediction of Complex Networks

Prediction of Links and Weights in Networks by Reliable Routes

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model