Abstract:The expansion of online social networks has led to attracting a significant number of users. Meanwhile, the analysis of these networks has raised new perspectives and challenges due to the large amount of information. One of these challenges in the analysis of social networks is the problem of link prediction. The purpose of this problem is to find links that have not yet been observed, but may exist in the future. There are many solutions for link prediction on monoplex networks. However, many real social networks model communication in multiple layers. In recent years, link prediction in multilayer social networks has attracted the attention of many researchers. A solution for multilayer networks involves taking into account the information of all layers to make predictions for a target layer. Among the link prediction techniques based on monoplex networks, local random walk is very popular. This paper presents an extended version of this technique for multilayer social networks considering reliable routes and weighted links. Our proposed algorithm as Weighted Reliable Local Random Walk (WRLRW) simultaneously uses interlayer and intralayer information to predict links in a target layer of a multilayer network. WRLRW adjusts link weights based on multimodal and topological features and forms reliable routes between users by multiplying link weights. We demonstrated the effectiveness of WRLRW to address the link prediction problem on real-world multilayer networks through numerical simulations. WRLRW has better performance compared to link prediction techniques based on monoplex networks as well as state-of-the-art methods based on multilayer networks. According to the results of the experiments, WRLRW obtains 3.2% and 2.5% better average f-measure compared to SEM-Path (Structural, Ego-Paths and Meta-Paths features) and MLRW (Multiplex Local Random Walk), respectively.

Link Prediction Using BenefitRanks in Weighted Networks.

Link Prediction In Weighted Networks: The Role Of Weak Ties

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

Role of Weak Ties in Link Prediction of Complex Networks

Weighted Local Naive Bayes Link Prediction

Link Prediction in Weighted Networks Via Structural Perturbations

Link Weight Prediction Using Weight Perturbation and Latent Factor

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Prediction of Links and Weights in Networks by Reliable Routes

Predicting Missing Links and Their Weights Via Reliable-Route-based Method

Link Prediction Algorithm of Weighted Friend Recommendation Model*

A New Link Prediction Algorithm: Node Link Strength Algorithm

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

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

Link Prediction in Social Networks Based on Hypergraph

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

Weight Prediction In Complex Networks Based On Neighbor Set

Link Prediction Based on Local Weighted Paths for Complex Networks

Link Prediction ModeI Based on Weighted Nonnegative Matrix Factorization

Link prediction in multilayer networks using weighted reliable local random walk algorithm

Self-Adaptive Optimized Link Prediction Based on Weak Ties Theory in Unweighted Network