Abstract:In recent years, the exponential growth of online social networks as complex networks has presented challenges in expanding networks and forging new connections. Link prediction emerges as a crucial technique to anticipate future relationships among users, leveraging the current network state to address this challenge effectively. While link prediction models on monoplex networks have a well-established history, the exploration of similar tasks on multilayer networks has garnered considerable attention. Extracting topological and multimodal features for weighting links can improve link prediction in weighted complex networks. Meanwhile, establishing reliable and trustworthy paths between users is a useful way to create metrics that convert unweighted to weighted similarity. The local random walk is a widely used technique for predicting links in weighted monoplex networks. The aim of this paper is to develop a semi-local random walk over reliable paths to improve link prediction on a multilayer social network as a complex network, which is denoted as Reliable Multiplex semi-Local Random Walk (RMLRW). RMLRW leverages the semi-local random walk technique over reliable paths, integrating intra-layer and inter-layer information from multiplex features to conduct a trustworthy biased random walk for predicting new links within a target layer of multilayer networks. In order to make RMLRW scalable, we develop a semi-local random walk-based network embedding to represent the network in a lower-dimensional space while preserving its original characteristics. Extensive experimental studies on several real-world multilayer networks demonstrate the performance assurance of RMLRW compared to equivalent methods. Specifically, RMLRW improves the average f-measure of the link prediction by 3.2% and 2.5% compared to SEM-Path and MLRW, respectively.

Random Walk and Feedback on Scholarly Network.

Incorporating Reverse Search for Friend Recommendation with Random Walk

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

HNRWalker: recommending academic collaborators with dynamic transition probabilities in heterogeneous networks

A Personalized Recommendation Algorithm Via Biased Random Walk

Walking on a user similarity network towards personalized recommendations

Aver: Random Walk Based Academic Venue Recommendation

Random Walks on Stochastic and Deterministic Small-World Networks.

Navigated Random Walks on Amazon Book Recommendation Network

A novel random walk recommendation method based on a bipartite graph

Random Walk on Multiple Networks

ROUND: Walking on an Object–user Heterogeneous Network for Personalized Recommendations

Efficient Algorithms for Personalized PageRank

Comparing biased random walks in graph embedding and link prediction

Information filtering via biased random walk on coupled social network

Influence Maximization in Social Networks Based on Non-backtracking Random Walk.

Reliable multiplex semi-local random walk based on influential nodes to improve link prediction in complex networks

Comparing random walks in graph embedding and link prediction

KnightKing

A serendipity-biased Deepwalk for collaborators recommendation

Random Walk Models for Top- N Recommendation Task