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.

A New Hybrid Collective Classification Method Based on Random Walk and Link Pattern.

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

Hybrid Embedding via Cross-Layer Random Walks on Multiplex Networks

A Tensor-based Markov Chain Model for Heterogeneous Information Network Collective Classification

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

Research on improved algorithm for collaborative prediction of het- erogeneous links

A Hybrid and Ensemble Intelligent Pattern Classification Algorithm

Collective Entity Linking: a Random Walk-Based Perspective

Discriminative Deep Random Walk for Network Classification.

Feature-Based Classification of Networks

Deep Collective Classification in Heterogeneous Information Networks

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

Random Walk on Multiple Networks

The Network Representation Learning Algorithm Based on Semi-Supervised Random Walk

Community Detection Based on Weighted Content-Structural Network and Random Walks

Classifying Networked Text Data with Positive and Unlabeled Examples.

A hybrid clustering approach for link prediction in heterogeneous information networks

Latent linkage semantic kernels for collective classification of link data

Parallel label propagation algorithm based on weight and random walk

Link Prediction-Based Multi-label Classification on Networked Data.

Graph-based collective classification for tweets.