Abstract:In the big data era, the research on link prediction for social network on the Web and other complex net-works has attracted popular interest. Some methods with link prediction have been widely used in social network relationship mining, individual recommendation and biological pharmacy. In the link prediction problem, the simi-larity matrix is selected for representing the probability of existed links between any nodes. Therefore, the calcula-tion method for estimating the similarity matrix becomes the most crucial step. Recent years, most research focuses on the methods based on data analysis which construct the similarity relationship matrix by data-dependent machine learning and optimization algorithm. This paper proposes a novel data-dependent link prediction method with global low-rank structure assumption and local constraint of node features in the network. The new proposed method is designed for scalable divide-and-conquer calculation for complex network and suitable for distributed computation. Extensive experiments on several real-world datasets show that the proposed link prediction measure obtains competitive per-formance compared with the baselines. The results also indicate the new algorithm is effective, robust and scalable for complex networks.

Markov logic networks based link prediction

Efficient Inference of Markov Logic Network for Link Prediction

Markov Logic Networks with its application in De-duplication

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Markov logic networks technology application for domain knowledge learning

Hypertext classification based on Markov logic networks

Exploiting Node Similarity Based on Graphical Markov Models for Link Prediction

Numerical Markov Logic Network: A Scalable Probabilistic Framework for Hybrid Knowledge Inference

Survey of Markov Logic Networks

A Dynamic Logistic Regression for Network Link Prediction

Survey of Relational Markov Networks

Reinforcement Learning with Markov Logic Networks

Application of Markov Logic Network in Transfer Learning

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

Link Prediction in Dynamic Networks Based on Machine Learning

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

Link Prediction for Opportunistic Networks Based on Hybrid Similarity Metrics and E-LSTM-D Models.

Link Prediction Method Based on Context and Network Information

Community-Based Relational Markov Networks In Complex Networks

Predicting Top- ${L}$ Missing Links: an Improved Local Naïve Bayes Model

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