English
Related papers

Related papers: Dynamic Graph Transformer with Correlated Spatial-…

200 papers

Dynamic graphs arise in various real-world applications, and it is often welcomed to model the dynamics directly in continuous time domain for its flexibility. This paper aims to design an easy-to-use pipeline (termed as EasyDGL which is…

Machine Learning · Computer Science 2024-08-20 Chao Chen , Haoyu Geng , Nianzu Yang , Xiaokang Yang , Junchi Yan

Inductive representation learning on temporal graphs is an important step toward salable machine learning on real-world dynamic networks. The evolving nature of temporal dynamic graphs requires handling new nodes as well as capturing…

Machine Learning · Computer Science 2020-02-20 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

Temporal interaction graphs (TIGs), defined by sequences of timestamped interaction events, have become ubiquitous in real-world applications due to their capability to model complex dynamic system behaviors. As a result, temporal…

Machine Learning · Computer Science 2025-12-19 Pengfei Jiao , Hongjiang Chen , Xuan Guo , Zhidong Zhao , Dongxiao He , Di Jin

Due to the proficiency of self-attention mechanisms (SAMs) in capturing dependencies in sequence modeling, several existing dynamic graph neural networks (DGNNs) utilize Transformer architectures with various encoding designs to capture…

Machine Learning · Computer Science 2025-06-03 Jie Peng , Zhewei Wei , Yuhang Ye

Recent works have made great progress in semantic segmentation by exploiting contextual information in a local or global manner with dilated convolutions, pyramid pooling or self-attention mechanism. In order to avoid potential misleading…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Hanzhe Hu , Deyi Ji , Weihao Gan , Shuai Bai , Wei Wu , Junjie Yan

Spatio-temporal graphs such as traffic networks or gene regulatory systems present challenges for the existing deep learning methods due to the complexity of structural changes over time. To address these issues, we introduce…

Machine Learning · Computer Science 2019-04-15 Felix L. Opolka , Aaron Solomon , Cătălina Cangea , Petar Veličković , Pietro Liò , R Devon Hjelm

While dynamic graph neural networks have shown promise in various applications, explaining their predictions on continuous-time dynamic graphs (CTDGs) is difficult. This paper investigates a new research task: self-interpretable GNNs for…

Machine Learning · Computer Science 2024-05-30 Lanting Fang , Yulian Yang , Kai Wang , Shanshan Feng , Kaiyu Feng , Jie Gui , Shuliang Wang , Yew-Soon Ong

Accurate and timely traffic flow forecasting is crucial for intelligent transportation systems. This paper presents a novel deep learning model, the Spatial-Temporal Unified Graph Attention Network (STGAtt). By leveraging a unified graph…

Machine Learning · Computer Science 2025-08-26 Zhuding Liang , Jianxun Cui , Qingshuang Zeng , Feng Liu , Nenad Filipovic , Tijana Geroski

Temporal Graph Networks (TGNs) have shown remarkable performance in learning representation for continuous-time dynamic graphs. However, real-world dynamic graphs typically contain diverse and intricate noise. Noise can significantly…

Machine Learning · Computer Science 2023-09-06 Siwei Zhang , Yun Xiong , Yao Zhang , Yiheng Sun , Xi Chen , Yizhu Jiao , Yangyong Zhu

Complex spatial dependencies in transportation networks make traffic prediction extremely challenging. Much existing work is devoted to learning dynamic graph structures among sensors, and the strategy of mining spatial dependencies from…

Machine Learning · Computer Science 2023-12-20 Yujie Li , Zezhi Shao , Yongjun Xu , Qiang Qiu , Zhaogang Cao , Fei Wang

Accurate predictions rely on the expressiveness power of graph deep learning frameworks like graph neural networks and graph transformers, where a positional encoding mechanism has become much more indispensable in recent state-of-the-art…

Machine Learning · Computer Science 2025-06-12 Katherine Tieu , Dongqi Fu , Zihao Li , Ross Maciejewski , Jingrui He

Dynamic graph learning is essential for applications involving temporal networks and requires effective modeling of temporal relationships. Seminal attention-based models like TGAT and DyGFormer rely on sinusoidal time encoders to capture…

Machine Learning · Computer Science 2025-08-05 Hsing-Huan Chung , Shravan Chaudhari , Xing Han , Yoav Wald , Suchi Saria , Joydeep Ghosh

Dynamic link prediction is important for modeling evolving interactions in complex systems, including social, communication, financial, and transportation networks. Classical temporal graph models capture sequential dependencies, but they…

This paper focuses on representation learning for dynamic graphs with temporal interactions. A fundamental issue is that both the graph structure and the nodes own their own dynamics, and their blending induces intractable complexity in the…

Machine Learning · Computer Science 2025-10-02 Tiexin Qin , Benjamin Walker , Terry Lyons , Hong Yan , Haoliang Li

Variations of human body skeletons may be considered as dynamic graphs, which are generic data representation for numerous real-world applications. In this paper, we propose a spatio-temporal graph convolution (STGC) approach for assembling…

Computer Vision and Pattern Recognition · Computer Science 2018-02-28 Chaolong Li , Zhen Cui , Wenming Zheng , Chunyan Xu , Jian Yang

Learning node representations on temporal graphs is a fundamental step to learn real-word dynamic graphs efficiently. Real-world graphs have the nature of continuously evolving over time, such as changing edges weights, removing and adding…

Machine Learning · Computer Science 2021-06-23 Ahmad Hafez , Atulya Praphul , Yousef Jaradt , Ezani Godwin

Spatio-temporal graphs are powerful tools for modeling complex dependencies in traffic time series. However, the distributed nature of real-world traffic data across multiple stakeholders poses significant challenges in modeling and…

Machine Learning · Computer Science 2025-11-14 Feng Wang , Tianxiang Chen , Shuyue Wei , Qian Chu , Yi Zhang , Yifan Sun , Zhiming Zheng

Traffic flow prediction is a typical spatio-temporal prediction problem and has a wide range of applications. The core challenge lies in modeling the underlying complex spatio-temporal dependencies. Various methods have been proposed, and…

Machine Learning · Computer Science 2026-01-16 Yiqing Zou , Hanning Yuan , Qianyu Yang , Ziqiang Yuan , Shuliang Wang , Sijie Ruan

Graph Transformers (GTs) facilitate the comprehension of graph-structured data by calculating the self-attention of node pairs without considering node position information. To address this limitation, we introduce an innovative and…

Machine Learning · Computer Science 2023-12-12 Kushal Bose , Swagatam Das

Temporal Graph Networks (TGNs) have demonstrated significant success in dynamic graph tasks such as link prediction and node classification. Both tasks comprise transductive settings, where the model predicts links among known nodes, and in…

Machine Learning · Computer Science 2025-04-16 Jiafeng Xiong , Rizos Sakellariou