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 …

Graph neural networks: foundation, frontiers and applications

L Wu, P Cui, J Pei, L Zhao, X Guo - … of the 28th ACM SIGKDD Conference …, 2022 - dl.acm.org
The field of graph neural networks (GNNs) has seen rapid and incredible strides over the
recent years. Graph neural networks, also known as deep learning on graphs, graph …

Graph neural networks for link prediction with subgraph sketching

BP Chamberlain, S Shirobokov, E Rossi… - arXiv preprint arXiv …, 2022 - arxiv.org
Many Graph Neural Networks (GNNs) perform poorly compared to simple heuristics on Link
Prediction (LP) tasks. This is due to limitations in expressive power such as the inability to …

[图书][B] Deep learning on graphs

Y Ma, J Tang - 2021 - books.google.com
Deep learning on graphs has become one of the hottest topics in machine learning. The
book consists of four parts to best accommodate our readers with diverse backgrounds and …

Link prediction based on graph neural networks

M Zhang, Y Chen - Advances in neural information …, 2018 - proceedings.neurips.cc
Link prediction is a key problem for network-structured data. Link prediction heuristics use
some score functions, such as common neighbors and Katz index, to measure the likelihood …

A survey on network embedding

P Cui, X Wang, J Pei, W Zhu - IEEE transactions on knowledge …, 2018 - ieeexplore.ieee.org
Network embedding assigns nodes in a network to low-dimensional representations and
effectively preserves the network structure. Recently, a significant amount of progresses …

Line graph neural networks for link prediction

L Cai, J Li, J Wang, S Ji - IEEE Transactions on Pattern …, 2021 - ieeexplore.ieee.org
We consider the graph link prediction task, which is a classic graph analytical problem with
many real-world applications. With the advances of deep learning, current link prediction …

Graph embedding techniques, applications, and performance: A survey

P Goyal, E Ferrara - Knowledge-Based Systems, 2018 - Elsevier
Graphs, such as social networks, word co-occurrence networks, and communication
networks, occur naturally in various real-world applications. Analyzing them yields insight …

Deepinf: Social influence prediction with deep learning

J Qiu, J Tang, H Ma, Y Dong, K Wang… - Proceedings of the 24th …, 2018 - dl.acm.org
Social and information networking activities such as on Facebook, Twitter, WeChat, and
Weibo have become an indispensable part of our everyday life, where we can easily access …