English
Related papers

Related papers: Self-Explainable Temporal Graph Networks based on …

200 papers

Graphs are ubiquitous in nature and can therefore serve as models for many practical but also theoretical problems. For this purpose, they can be defined as many different types which suitably reflect the individual contexts of the…

Machine Learning · Computer Science 2023-04-27 Josephine M. Thomas , Alice Moallemy-Oureh , Silvia Beddar-Wiesing , Clara Holzhüter

Traffic forecasting influences various intelligent transportation system (ITS) services and is of great significance for user experience as well as urban traffic control. It is challenging due to the fact that the road network contains…

Machine Learning · Computer Science 2020-04-24 Yiwen Sun , Yulu Wang , Kun Fu , Zheng Wang , Changshui Zhang , Jieping Ye

Despite the successful application of Temporal Graph Networks (TGNs) for tasks such as dynamic node classification and link prediction, they still perform poorly on the task of dynamic node affinity prediction -- where the goal is to…

Machine Learning · Computer Science 2024-12-02 Benedict Aaron Tjandra , Federico Barbero , Michael Bronstein

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

With recent advances in sensing technologies, a myriad of spatio-temporal data has been generated and recorded in smart cities. Forecasting the evolution patterns of spatio-temporal data is an important yet demanding aspect of urban…

Machine Learning · Computer Science 2023-11-27 Guangyin Jin , Yuxuan Liang , Yuchen Fang , Zezhi Shao , Jincai Huang , Junbo Zhang , Yu Zheng

To handle graphs in which features or connectivities are evolving over time, a series of temporal graph neural networks (TGNNs) have been proposed. Despite the success of these TGNNs, the previous TGNN evaluations reveal several limitations…

Machine Learning · Computer Science 2023-09-01 Qiang Huang , Jiawei Jiang , Xi Susie Rao , Ce Zhang , Zhichao Han , Zitao Zhang , Xin Wang , Yongjun He , Quanqing Xu , Yang Zhao , Chuang Hu , Shuo Shang , Bo Du

In this paper, we introduce Temporal Multiresolution Graph Neural Networks (TMGNN), the first architecture that both learns to construct the multiscale and multiresolution graph structures and incorporates the time-series signals to capture…

Machine Learning · Computer Science 2022-06-30 Truong Son Hy , Viet Bach Nguyen , Long Tran-Thanh , Risi Kondor

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Graph Neural Networks (GNNs) have emerged as powerful tools for learning over structured data, including text-attributed graphs (TAGs), which are common in domains such as citation networks, social platforms, and knowledge graphs. GNNs are…

Machine Learning · Computer Science 2026-04-23 Peyman Baghershahi , Gregoire Fournier , Pranav Nyati , Sourav Medya

The modelling of temporal patterns in dynamic graphs is an important current research issue in the development of time-aware GNNs. Whether or not a specific sequence of events in a temporal graph constitutes a temporal pattern not only…

Machine Learning · Computer Science 2024-06-25 Jan von Pichowski , Vincenzo Perri , Lisi Qarkaxhija , Ingo Scholtes

Diagnosis and prediction in some domains, like medical and industrial diagnosis, require a representation that combines uncertainty management and temporal reasoning. Based on the fact that in many cases there are few state changes in the…

Artificial Intelligence · Computer Science 2013-01-30 Gustavo Arroyo-Figueroa , Luis Enrique Sucar

Large Language Models (LLMs) have recently driven significant advancements in Natural Language Processing and various other applications. While a broad range of literature has explored the graph-reasoning capabilities of LLMs, including…

Computation and Language · Computer Science 2025-06-09 Shenyang Huang , Ali Parviz , Emma Kondrup , Zachary Yang , Zifeng Ding , Michael Bronstein , Reihaneh Rabbany , Guillaume Rabusseau

Graphs are ubiquitous in many applications, such as social networks, knowledge graphs, smart grids, etc.. Graph neural networks (GNN) are the current state-of-the-art for these applications, and yet remain obscure to humans. Explaining the…

Machine Learning · Computer Science 2021-11-22 Yazheng Liu , Xi Zhang , Sihong Xie

Temporal knowledge graph (TKG) reasoning that infers future missing facts is an essential and challenging task. Predicting future events typically relies on closely related historical facts, yielding more accurate results for repetitive or…

Machine Learning · Computer Science 2025-01-20 Yukun Cao , Lisheng Wang , Luobin Huang

Graph neural networks (GNNs) have demonstrated a significant boost in prediction performance on graph data. At the same time, the predictions made by these models are often hard to interpret. In that regard, many efforts have been made to…

Machine Learning · Computer Science 2023-05-24 Yiqiao Li , Jianlong Zhou , Sunny Verma , Fang Chen

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

Node classification for graph-structured data aims to classify nodes whose labels are unknown. While studies on static graphs are prevalent, few studies have focused on dynamic graph node classification. Node classification on dynamic…

Machine Learning · Computer Science 2022-12-08 Jiarui Sun , Mengting Gu , Chin-Chia Michael Yeh , Yujie Fan , Girish Chowdhary , Wei Zhang

Conformal prediction for graph neural networks (GNNs) offers a promising framework for quantifying uncertainty, enhancing GNN reliability in high-stakes applications. However, existing methods predominantly focus on static graphs,…

Machine Learning · Computer Science 2025-07-04 Tuo Wang , Jian Kang , Yujun Yan , Adithya Kulkarni , Dawei Zhou

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

Signal Processing · Electrical Eng. & Systems 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Volatility forecasting is essential for risk management and decision-making in financial markets. Traditional models like Generalized Autoregressive Conditional Heteroskedasticity (GARCH) effectively capture volatility clustering but often…

Mathematical Finance · Quantitative Finance 2024-10-23 Pulikandala Nithish Kumar , Nneka Umeorah , Alex Alochukwu