中文
相关论文

相关论文: Temporal Graph Rewiring with Expander Graphs

200 篇论文

Graph Neural Networks are powerful models for learning from graph-structured data, yet their effectiveness is often limited by two critical challenges: over-squashing, where information from distant nodes is excessively compressed, and…

机器学习 · 计算机科学 2026-05-04 Hugo Attali , Davide Buscaldi , Nathalie Pernelle , Fragkiskos D. Malliaros

Dynamic graphs are widely used to represent evolving real-world networks. Temporal Graph Neural Networks (TGNNs) have emerged as a powerful tool for processing such graphs, but the lack of transparency and explainability limits their…

机器学习 · 计算机科学 2025-12-30 Xuyan Li , Jie Wang , Zheng Yan

The recent deep generative models for static graphs that are now being actively developed have achieved significant success in areas such as molecule design. However, many real-world problems involve temporal graphs whose topology and…

机器学习 · 计算机科学 2021-03-09 Liming Zhang , Liang Zhao , Shan Qin , Dieter Pfoser

Graph rewiring has emerged as a key technique to alleviate over-squashing in Graph Neural Networks (GNNs) and Graph Transformers by modifying the graph topology to improve information flow. While effective, rewiring inherently alters the…

机器学习 · 计算机科学 2025-10-24 Alexandre Benoit , Catherine Aitken , Yu He

Dynamic graph learning methods have recently emerged as powerful tools for modelling relational data evolving through time. However, despite extensive benchmarking efforts, it remains unclear whether current Temporal Graph Neural Networks…

机器学习 · 计算机科学 2025-07-23 Alireza Dizaji , Benedict Aaron Tjandra , Mehrab Hamidi , Shenyang Huang , Guillaume Rabusseau

Graph Neural Networks (GNNs) have become a central tool for learning on graph-structured data, yet their applicability to real-world systems remains limited by key challenges such as scalability, temporality, directionality, data…

机器学习 · 计算机科学 2025-10-28 Emanuele Rossi

Graph neural networks (GNNs) have emerged as a powerful tool for effectively mining and learning from graph-structured data, with applications spanning numerous domains. However, most research focuses on static graphs, neglecting the…

机器学习 · 计算机科学 2024-04-30 Yanping Zheng , Lu Yi , Zhewei Wei

Temporal Knowledge Graph (TKG) is an extension of traditional Knowledge Graph (KG) that incorporates the dimension of time. Reasoning on TKGs is a crucial task that aims to predict future facts based on historical occurrences. The key…

人工智能 · 计算机科学 2024-01-26 Hao Dong , Pengyang Wang , Meng Xiao , Zhiyuan Ning , Pengfei Wang , Yuanchun Zhou

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

机器学习 · 计算机科学 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

Graph Neural Networks (GNNs) have emerged as powerful tools for learning from graph-structured data, leveraging message passing to diffuse information and update node representations. However, most efforts have suggested that native…

机器学习 · 计算机科学 2025-09-23 Sujia Huang , Lele Fu , Zhen Cui , Tong Zhang , Na Song , Bo Huang

Over the past few years, graph neural networks (GNNs) have become powerful and practical tools for learning on (static) graph-structure data. However, many real-world applications, such as social networks and e-commerce, involve temporal…

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…

Graph Neural Networks (GNNs) have demonstrated remarkable success in modeling complex relationships in graph-structured data. A recent innovation in this field is the family of Differential Equation-Inspired Graph Neural Networks (DE-GNNs),…

机器学习 · 计算机科学 2024-01-23 Moshe Eliasof , Eldad Haber , Eran Treister , Carola-Bibiane Schönlieb

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…

机器学习 · 计算机科学 2025-04-16 Jiafeng Xiong , Rizos Sakellariou

Graph Neural Networks (GNNs) and Graph Transformers (GTs) are now a fundamental paradigm for graph learning, combining the representation-learning capabilities of deep models with the sample efficiency induced by their inductive biases.…

机器学习 · 计算机科学 2026-05-19 Stefano Carotti , Marco Pacini , Alessio Gravina , Davide Bacciu , Bruno Lepri , Sebastiano Bontorin

The recovery of time-varying graph signals is a fundamental problem with numerous applications in sensor networks and forecasting in time series. Effectively capturing the spatio-temporal information in these signals is essential for the…

信号处理 · 电气工程与系统科学 2023-08-15 Jhon A. Castro-Correa , Jhony H. Giraldo , Anindya Mondal , Mohsen Badiey , Thierry Bouwmans , Fragkiskos D. Malliaros

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…

机器学习 · 计算机科学 2024-12-02 Benedict Aaron Tjandra , Federico Barbero , Michael Bronstein

This paper presents a Temporal Graph Neural Network (TGNN) framework for detection and localization of false data injection and ramp attacks on the system state in smart grids. Capturing the topological information of the system through the…

机器学习 · 计算机科学 2023-03-28 Seyed Hamed Haghshenas , Md Abul Hasnat , Mia Naeini

Recently emerged Topological Deep Learning (TDL) methods aim to extend current Graph Neural Networks (GNN) by naturally processing higher-order interactions, going beyond the pairwise relations and local neighborhoods defined by graph…

Understanding how neuronal networks reorganize in response to external stimuli and give rise to behavior is a central challenge in neuroscience and artificial intelligence. However, existing methods often fail to capture the evolving…

神经元与认知 · 定量生物学 2025-06-02 Moein Khajehnejad , Forough Habibollahi , Ahmad Khajehnejad , Chris French , Brett J. Kagan , Adeel Razi