Link Prediction Based on Local Random Walk

Abstract

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective method is of both theoretical interests and practical significance. In this Letter, we proposed a method based on local random walk, which can give competitively good prediction or even better prediction than other random-walk-based methods while has a lower computational complexity.

6 pages, 2 figures

References in corpus (7)

• Finding community structure in networks using the eigenvectors of matrices
• Hierarchical structure and the prediction of missing links in networks
• Predicting Missing Links via Local Information
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Effect of initial configuration on network-based recommendation
• Information filtering based on transferring similarity
• Random Walks on Complex Networks

Cited by in corpus (59)

• Link Prediction in Complex Networks: A Survey
• A Review of Relational Machine Learning for Knowledge Graphs
• Recommender Systems
• Random Walks: A Review of Algorithms and Applications
• Ranking in evolving complex networks
• Link prediction in complex networks: a local na\"ıve Bayes model
• Progresses and Challenges in Link Prediction
• Modeling and Understanding Ethereum Transaction Records via a Complex Network Approach
• Link Prediction via Matrix Completion
• Information filtering via preferential diffusion
• Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
• Link Prediction in Complex Networks: A Clustering Perspective
• Big Networks: A Survey
• Link prediction based on path entropy
• Behavior patterns of online users and the effect on information filtering
• Uncovering missing links with cold ends
• Playing the role of weak clique property in link prediction: A friend recommendation model
• Review on Learning and Extracting Graph Features for Link Prediction
• Reconstructing networks
• An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
• Accuracy Test for Link Prediction in terms of Similarity Index: The Case of WS and BA Models
• Prediction of scientific collaborations through multiplex interaction networks
• Link prediction in multiplex networks via triadic closure
• Harnessing the Power of Ego Network Layers for Link Prediction in Online Social Networks
• Coarse Graining for Synchronization in Directed Networks
• Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks
• Discriminating abilities of threshold-free evaluation metrics in link prediction
• Link Prediction Adversarial Attack
• Bounded link prediction for very large networks
• Entropy-based link prediction in weighted networks
• Link prediction with continuous-time classical and quantum walks
• A Framework for Generalizing Graph-based Representation Learning Methods
• Cross-domain Network Representations
• Improving personalized link prediction by hybrid diffusion
• Collaborative Filtering Approach to Link Prediction
• A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
• Predicting the evolution of complex networks via local information
• MultiNet: A Scalable Multilayer Network Embedding Framework
• Gravity Effects on Information Filtering and Network Evolving
• Hyperlink prediction via local random walks and Jensen-Shannon divergence
• Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding
• Dynamic Node Embeddings from Edge Streams
• SCGG: A Deep Structure-Conditioned Graph Generative Model
• Cliques in complex networks reveal link formation and community evolution
• The Atlas for the Aspiring Network Scientist
• A modified gravity model based on network efficiency for vital nodes identification in complex networks
• Embedding Graphs under Centrality Constraints for Network Visualization
• SimBins: An information-theoretic approach to link prediction in real multiplex networks
• Transforming Graph Representations for Statistical Relational Learning
• A two-step Recommendation Algorithm via Iterative Local Least Squares
• Measuring Research Interest Similarity with Transition Probabilities
• DVS: Deep Visibility Series and its Application in Construction Cost Index Forecasting
• Uncertainty Measurement of Basic Probability Assignment Integrity Based on Approximate Entropy in Evidence Theory
• A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks
• A Proximity Measure using Blink Model
• Node similarity distribution of complex networks and its application in link prediction
• Impacts of Data Splitting Strategies on Parameterized Link Prediction Algorithms
• DSSLP: A Distributed Framework for Semi-supervised Link Prediction
• A novel weighted approach for time series forecasting based on visibility graph