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.

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

Prediction of Links and Weights in Networks by Reliable Routes

Link Prediction In Weighted Networks: The Role Of Weak Ties

Link Prediction Using BenefitRanks in Weighted Networks.

Weighted Local Naive Bayes Link Prediction

Link Prediction Based on Local Weighted Paths for Complex Networks

A Link Prediction Algorithm Based on Weighted Local and Global Closeness

Predicting Top- L Missing Links with Node and Link Clustering Information in Large-Scale Networks

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

Role of Weak Ties in Link Prediction of Complex Networks

Predicting Missing Links Via Local Information

Link Prediction Based on Local Structure and Node Information along Local Paths.

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

Predicting Missing Links Via Correlation Between Nodes

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

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

A Link Prediction Method for Large-Scale Networks

A New Link Prediction Algorithm Based On Local Links

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

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

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes