English
Related papers

Related papers: Temporal graph models fail to capture global tempo…

200 papers

Many traffic prediction applications rely on uncertainty estimates instead of the mean prediction. Statistical traffic prediction literature has a complete subfield devoted to uncertainty modelling, but recent deep learning traffic…

Machine Learning · Computer Science 2020-12-10 Tijs Maas , Peter Bloem

The overview-driven visual analysis of large-scale dynamic graphs poses a major challenge. We propose Multiscale Snapshots, a visual analytics approach to analyze temporal summaries of dynamic graphs at multiple temporal scales. First, we…

Human-Computer Interaction · Computer Science 2020-09-17 Eren Cakmak , Udo Schlegel , Dominik Jäckle , Daniel Keim , Tobias Schreck

We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows…

Machine Learning · Computer Science 2012-07-03 Purnamrita Sarkar , Deepayan Chakrabarti , Michael Jordan

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

Signal Processing · Electrical Eng. & Systems 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Understanding the training dynamics of deep neural networks (DNNs) is important as it can lead to improved training efficiency and task performance. Recent works have demonstrated that representing the wirings of static graph cannot capture…

Machine Learning · Computer Science 2023-02-22 Fatemeh Vahedian , Ruiyu Li , Puja Trivedi , Di Jin , Danai Koutra

There has been an increasing interest in modeling continuous-time dynamics of temporal graph data. Previous methods encode time-evolving relational information into a low-dimensional representation by specifying discrete layers of neural…

Machine Learning · Computer Science 2022-06-01 Jin Guo , Zhen Han , Zhou Su , Jiliang Li , Volker Tresp , Yuyi Wang

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

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 problems ranging from biology and particle physics to social…

Machine Learning · Computer Science 2020-10-12 Emanuele Rossi , Ben Chamberlain , Fabrizio Frasca , Davide Eynard , Federico Monti , Michael Bronstein

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

Self-supervised learning on graphs has recently drawn a lot of attention due to its independence from labels and its robustness in representation. Current studies on this topic mainly use static information such as graph structures but…

Machine Learning · Computer Science 2021-12-17 Linpu Jiang , Ke-Jia Chen , Jingqiang Chen

Learning representations for graph-structured data is essential for graph analytical tasks. While remarkable progress has been made on static graphs, researches on temporal graphs are still in its beginning stage. The bottleneck of the…

Machine Learning · Computer Science 2023-03-16 Bowen Cao , Qichen Ye , Weiyuan Xu , Yuexian Zou

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

Research on knowledge graph embedding (KGE) has emerged as an active field in which most existing KGE approaches mainly focus on static structural data and ignore the influence of temporal variation involved in time-aware triples. In order…

Information Retrieval · Computer Science 2022-05-05 Yuanfei Dai , Wenzhong Guo , Carsten Eickhoff

Recently, Temporal Graph Neural Networks (TGNNs) have demonstrated state-of-the-art performance in various high-impact applications, including fraud detection and content recommendation. Despite the success of TGNNs, they are prone to the…

Machine Learning · Computer Science 2024-11-26 Gangda Deng , Hongkuan Zhou , Hanqing Zeng , Yinglong Xia , Christopher Leung , Jianbo Li , Rajgopal Kannan , Viktor Prasanna

Graph-based analyses have gained a lot of relevance in the past years due to their high potential in describing complex systems by detailing the actors involved, their relations and their behaviours. Nevertheless, in scenarios where these…

Machine Learning · Computer Science 2021-06-11 Francesco Zola , Lander Segurola , Jan Lukas Bruse , Mikel Galar Idoate

Recommender systems, crucial for user engagement on platforms like e-commerce and streaming services, often lag behind users' evolving preferences due to static data reliance. After Temporal Graph Networks (TGNs) were proposed, various…

Artificial Intelligence · Computer Science 2024-12-24 Yejin Kim , Youngbin Lee , Vincent Yuan , Annika Lee , Yongjae Lee

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Anomaly detection aims to identify deviations from normal patterns within data. This task is particularly crucial in dynamic graphs, which are common in applications like social networks and cybersecurity, due to their evolving structures…

Machine Learning · Computer Science 2024-12-24 Xiao Yang , Xuejiao Zhao , Zhiqi Shen

A temporal graph is a data structure, consisting of nodes and edges in which the edges are associated with time labels. To analyze the temporal graph, the first step is to find a proper graph dataset/benchmark. While many temporal graph…

Social and Information Networks · Computer Science 2017-03-09 Wouter Ligtenberg , Yulong Pei

Temporal link prediction, aiming at predicting future interactions among entities based on historical interactions, is crucial for a series of real-world applications. Although previous methods have demonstrated the importance of relative…

Machine Learning · Computer Science 2024-10-08 Xiaodong Lu , Leilei Sun , Tongyu Zhu , Weifeng Lv