English
Related papers

Related papers: Temporal Link Prediction: A Unified Framework, Tax…

200 papers

Recently, link prediction has attracted more attentions from various disciplines such as computer science, bioinformatics and economics. In this problem, unknown links between nodes are discovered based on numerous information such as…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

Time series analysis is critical for emerging net- work intelligent control and management functions. However, existing statistical-based and shallow machine learning models have shown limited prediction capabilities on multivariate time…

Machine Learning · Computer Science 2026-03-13 Yufeng Xin , Ethan Fan

The positive link prediction (PLP) problem is formulated in a system identification framework: we consider dynamic graphical models for auto-regressive moving-average (ARMA) Gaussian random processes. For the identification of the…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive…

Data Structures and Algorithms · Computer Science 2025-08-04 Lutz Oettershagen , Petra Mutzel

Social learning networks (SLNs) are graphical representations that capture student interactions within educational settings (e.g., a classroom), with nodes representing students and edges denoting interactions. Accurately predicting future…

Social and Information Networks · Computer Science 2026-04-22 Ali Mohammadiasl , Bita Akram , Seyyedali Hosseinalipour , Rajeev Sahay

Forecasting future links is a central task in temporal graph (TG) reasoning, requiring models to leverage historical interactions to predict upcoming ones. Traditional neural approaches, such as temporal graph neural networks, achieve…

Predicting the potential relations between nodes in networks, known as link prediction, has long been a challenge in network science. However, most studies just focused on link prediction of static network, while real-world networks always…

Social and Information Networks · Computer Science 2019-02-25 Jinyin Chen , Jian Zhang , Xuanheng Xu , Chengbo Fu , Dan Zhang , Qingpeng Zhang , Qi Xuan

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs…

Social and Information Networks · Computer Science 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

Link prediction (LP), inferring the connectivity between nodes, is a significant research area in graph data, where a link represents essential information on relationships between nodes. Although graph neural network (GNN)-based models…

Machine Learning · Computer Science 2025-12-12 Junwon You , Eunwoo Heo , Jae-Hun Jung

Graphs have become a crucial way to represent large, complex and often temporal datasets across a wide range of scientific disciplines. However, when graphs are used as input to machine learning models, this rich temporal information is…

Link prediction is an important network science problem in many domains such as social networks, chem/bio-informatics, etc. Most of these networks are dynamic in nature with patterns evolving over time. In such cases, it is necessary to…

Social and Information Networks · Computer Science 2015-09-18 Jeyanthi Narasimhan , Lawrence Holder

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

Social and Information Networks · Computer Science 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Temporal graph link prediction aims to predict future interactions between nodes in a graph based on their historical interactions, which are encoded in node embeddings. We observe that heterogeneity naturally appears in temporal…

Machine Learning · Computer Science 2025-10-28 Zhongyi Yu , Jianqiu Wu , Zhenghao Wu , Shuhan Zhong , Weifeng Su , Chul-Ho Lee , Weipeng Zhuo

Link prediction is widely used in a variety of industrial applications, such as merchant recommendation, fraudulent transaction detection, and so on. However, it's a great challenge to train and deploy a link prediction model on…

Social and Information Networks · Computer Science 2020-03-11 Dalong Zhang , Xianzheng Song , Ziqi Liu , Zhiqiang Zhang , Xin Huang , Lin Wang , Jun Zhou

Link prediction -- to identify potential missing or spurious links in temporal network data -- has typically been based on local structures, ignoring long-term temporal effects. In this chapter, we propose link-prediction methods based on…

Physics and Society · Physics 2023-11-27 Yueran Duan , Qing Guan , Petter Holme , Yacheng Yang , Wei Guan

In this paper, we generally formulate the dynamics prediction problem of various network systems (e.g., the prediction of mobility, traffic and topology) as the temporal link prediction task. Different from conventional techniques of…

Social and Information Networks · Computer Science 2019-01-29 Kai Lei , Meng Qin , Bo Bai , Gong Zhang , Min Yang

Topological deep learning (TDL) is a rapidly evolving field that uses topological features to understand and design deep learning models. This paper posits that TDL is the new frontier for relational learning. TDL may complement graph…

We present the Temporal Graph Benchmark (TGB), a collection of challenging and diverse benchmark datasets for realistic, reproducible, and robust evaluation of machine learning models on temporal graphs. TGB datasets are of large scale,…

Dynamic graphs evolve continuously, presenting challenges for traditional graph learning due to their changing structures and temporal dependencies. Recent advancements have shown potential in addressing these challenges by developing…

Machine Learning · Computer Science 2025-06-03 Hao Li , Hao Wan , Yuzhou Chen , Dongsheng Ye , Yulia Gel , Hao Jiang