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 Based on Local Weighted Paths for Complex Networks

Link Prediction in Complex Networks Based on the Interactions among Paths

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

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths

Relative-path-based Algorithm for Link Prediction on Complex Networks Using a Basic Similarity Factor.

Link Prediction Based on Combined Influence and Effective Path

Similarity Index Based On Local Paths For Link Prediction Of Complex Networks

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

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

Predicting Missing Links Via Significant Paths.

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

Weighted Enclosing Subgraph-Based Link Prediction for Complex Network

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

Community and Local Information Preserved Link Prediction in Complex Networks.

Accurate and Fast Link Prediction in Complex Networks

Role of Weak Ties in Link Prediction of Complex Networks

Link Prediction Algorithm Based on Local Centrality of Common Neighbor Nodes Using Multi-Attribute Ranking

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

Link prediction in complex networks via matrix perturbation and decomposition