Link prediction based on local random walk

W Liu, L Lü - Europhysics Letters, 2010 - iopscience.iop.org
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 …

Link prediction via linear optimization

R Pech, D Hao, YL Lee, Y Yuan, T Zhou - Physica A: Statistical Mechanics …, 2019 - Elsevier
Link prediction is an elemental challenge in network science, which has already found
applications in guiding laboratorial experiments, digging out drug targets, recommending …

Link prediction using node information on local paths

F Aziz, H Gul, I Muhammad, I Uddin - Physica A: Statistical Mechanics and …, 2020 - Elsevier
Link prediction is one of the most important and challenging tasks in complex network
analysis, which aims to predict missing link based on existing ones in a network. This …

Link prediction in complex networks: A survey

L Lü, T Zhou - Physica A: statistical mechanics and its applications, 2011 - Elsevier
Link prediction in complex networks has attracted increasing attention from both physical
and computer science communities. The algorithms can be used to extract missing …

Link prediction in complex networks: a clustering perspective

X Feng, JC Zhao, K Xu - The European Physical Journal B, 2012 - Springer
Link prediction is an open problem in the complex network, which attracts much research
interest currently. However, little attention has been paid to the relation between network …

Link prediction in complex networks: A local naïve Bayes model

Z Liu, QM Zhang, L Lü, T Zhou - Europhysics Letters, 2011 - iopscience.iop.org
The common-neighbor–based method is simple yet effective to predict missing links, which
assume that two nodes are more likely to be connected if they have more common …

Link prediction in complex networks: a mutual information perspective

F Tan, Y Xia, B Zhu - PloS one, 2014 - journals.plos.org
Topological properties of networks are widely applied to study the link-prediction problem
recently. Common Neighbors, for example, is a natural yet efficient framework. Many …

Link prediction via matrix completion

R Pech, D Hao, L Pan, H Cheng, T Zhou - Europhysics Letters, 2017 - iopscience.iop.org
Inspired by the practical importance of social networks, economic networks, biological
networks and so on, studies on large and complex networks have attracted a surge of …

Missing link prediction using common neighbor and centrality based parameterized algorithm

I Ahmad, MU Akhtar, S Noor, A Shahnaz - Scientific reports, 2020 - nature.com
Real world complex networks are indirect representation of complex systems. They grow
over time. These networks are fragmented and raucous in practice. An important concern …

Predicting missing links via local information

T Zhou, L Lü, YC Zhang - The European Physical Journal B, 2009 - Springer
Missing link prediction in networks is of both theoretical interest and practical significance in
modern science. In this paper, we empirically investigate a simple framework of link …