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; …

Graph summarization methods and applications: A survey

Y Liu, T Safavi, A Dighe, D Koutra - ACM computing surveys (CSUR), 2018 - dl.acm.org
While advances in computing resources have made processing enormous amounts of data
possible, human ability to identify patterns in such data has not scaled accordingly. Efficient …

Temporal graph networks for deep learning on dynamic graphs

E Rossi, B Chamberlain, F Frasca, D Eynard… - arXiv preprint arXiv …, 2020 - arxiv.org
Graph Neural Networks (GNNs) have recently become increasingly popular due to their
ability to learn complex systems of relations or interactions arising in a broad spectrum of …

Representation learning for dynamic graphs: A survey

SM Kazemi, R Goel, K Jain, I Kobyzev, A Sethi… - Journal of Machine …, 2020 - jmlr.org
Graphs arise naturally in many real-world applications including social networks,
recommender systems, ontologies, biology, and computational finance. Traditionally …

Know-evolve: Deep temporal reasoning for dynamic knowledge graphs

R Trivedi, H Dai, Y Wang… - … conference on machine …, 2017 - proceedings.mlr.press
The availability of large scale event data with time stamps has given rise to dynamically
evolving knowledge graphs that contain temporal information for each edge. Reasoning …

Chronor: Rotation based temporal knowledge graph embedding

A Sadeghian, M Armandpour, A Colas… - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Despite the importance and abundance of temporal knowledge graphs, most of the current
research has been focused on reasoning on static graphs. In this paper, we study the …

GCN-GAN: A non-linear temporal link prediction model for weighted dynamic networks

K Lei, M Qin, B Bai, G Zhang… - IEEE INFOCOM 2019 …, 2019 - ieeexplore.ieee.org
In this paper, we generally formulate the dynamics prediction problem of various network
systems (eg, the prediction of mobility, traffic and topology) as the temporal link prediction …

A survey on graph representation learning methods

S Khoshraftar, A An - ACM Transactions on Intelligent Systems and …, 2024 - dl.acm.org
Graph representation learning has been a very active research area in recent years. The
goal of graph representation learning is to generate graph representation vectors that …

Modeling relationship strength in online social networks

R Xiang, J Neville, M Rogati - … of the 19th international conference on …, 2010 - dl.acm.org
Previous work analyzing social networks has mainly focused on binary friendship relations.
However, in online social networks the low cost of link formation can lead to networks with …

Dynamic knowledge graph alignment

Y Yan, L Liu, Y Ban, B Jing, H Tong - … of the AAAI conference on artificial …, 2021 - ojs.aaai.org
Abstract Knowledge graph (KG for short) alignment aims at building a complete KG by
linking the shared entities across complementary KGs. Existing approaches assume that …