Link prediction techniques, applications, and performance: A survey

A Kumar, SS Singh, K Singh, B Biswas - Physica A: Statistical Mechanics …, 2020 - Elsevier
Link prediction finds missing links (in static networks) or predicts the likelihood of future links
(in dynamic networks). The latter definition is useful in network evolution (Wang et al., 2011; …

A survey of link prediction in complex networks

V Martínez, F Berzal, JC Cubero - ACM computing surveys (CSUR), 2016 - dl.acm.org
Networks have become increasingly important to model complex systems composed of
interacting elements. Network data mining has a large number of applications in many …

Continuous-time dynamic network embeddings

GH Nguyen, JB Lee, RA Rossi, NK Ahmed… - … proceedings of the the …, 2018 - dl.acm.org
Networks evolve continuously over time with the addition, deletion, and changing of links
and nodes. Although many networks contain this type of temporal information, the majority of …

[PDF][PDF] 复杂网络链路预测

吕琳媛 - 电子科技大学学报, 2010 - bbs.sciencenet.cn
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之
间产生连接的可能性. 预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程 …

Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks

E Nasiri, K Berahmand, Y Li - Multimedia Tools and Applications, 2023 - Springer
Link prediction is one of the most widely studied problems in the area of complex network
analysis, in which machine learning techniques can be applied to deal with it. The biggest …

Random walks: A review of algorithms and applications

F Xia, J Liu, H Nie, Y Fu, L Wan… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
A random walk is known as a random process which describes a path including a
succession of random steps in the mathematical space. It has increasingly been popular in …

A review of relational machine learning for knowledge graphs

M Nickel, K Murphy, V Tresp… - Proceedings of the …, 2015 - ieeexplore.ieee.org
Relational machine learning studies methods for the statistical analysis of relational, or
graph-structured, data. In this paper, we provide a review of how such statistical models can …

Link prediction in social networks: the state-of-the-art

P Wang, BW Xu, YR Wu, XY Zhou - arXiv preprint arXiv:1411.5118, 2014 - arxiv.org
In social networks, link prediction predicts missing links in current networks and new or
dissolution links in future networks, is important for mining and analyzing the evolution of …

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 …

Identifying influential nodes in complex networks

D Chen, L Lü, MS Shang, YC Zhang, T Zhou - Physica a: Statistical …, 2012 - Elsevier
Identifying influential nodes that lead to faster and wider spreading in complex networks is of
theoretical and practical significance. The degree centrality method is very simple but of little …