Abstract: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, which are known as multilayer social networks. A solution for multilayer networks involves taking into account the information of all layers to make predictions for a target layer. Among the existing solutions, local random walk has been confirmed as an efficient technique for link prediction in monoplex networks, but this technique is inefficient for link prediction in multilayer networks due to computational complexity. In order to address this issue, in this paper we propose Extended Neighborhood based Local Random Walk (ENLRW) for link prediction in multilayer networks. ENLRW is an extended version of the classical local random walk technique in which the nearest neighbors are considered based on the extended neighborhood concept. ENLRW calculates the similarity between vertices by integrating several different metrics through reliable paths that include intra-layer and inter-layer information. Besides, ENLRW considers vertex influence as a similarity metric to provide an effective reliable biased random walk. The results of the simulations show that the use of different inter-layer and intra-layer information as well as the local random walk configuration with extended neighborhood provides a trade-off between precision and complexity. Specifically, ENLRW improves the average precision by 3.1% compared to the best available state-of-the-art method.

Link Prediction Based on Local Information

Predicting missing links via local feature of common neighbors

Link Prediction Based on Node Similarity

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

An Improvement of Link Prediction by Combining Local Information and Betweenness

Link Prediction in Complex Networks: A Mutual Information Perspective

An Information Theory Based Approach for Link Prediction in Complex Networks

Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks

Higher-order link prediction via local information

Community Detection in Complex Networks using Link Prediction

A Bi-Scale Method Of Link Prediction

Detecting the Key Links by Community Detecting Algorithms

Discriminative Link Prediction using Local Links, Node Features and Community Structure

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

Effect of second-order network structure on link prediction

Efficient link prediction model for real-world complex networks using matrix-forest metric with local similarity features

Link Prediction Based on Sampling in Complex Networks

Attractive Density: A New Node Similarity Index of Link Prediction in Complex Networks

A Method Of Link Prediction Based On Betweenness

Hidden Link Prediction Based on Node Centrality and Weak Ties

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks