paper-with-me

Papers

Resilient Graph Neural Networks: A Coupled Dynamical Systems Approach

2023-11-12 · Moshe Eliasof, Davide Murari, Ferdia Sherry, Carola-Bibiane Schönlieb

Graph Neural Networks (GNNs) have established themselves as a key component in addressing diverse graph-based tasks. Despite their notable successes, GNNs remain susceptible to input perturbations in the form of adversarial attacks. This paper introduces an innovative approach to fortify GNNs against adversarial perturbations through the lens of coupled dynamical systems. Our method introduces graph neural layers based on differential equations with contractive properties, which, as we show, improve the robustness of GNNs. A distinctive feature of the proposed approach is the simultaneous learned evolution of both the node features and the adjacency matrix, yielding an intrinsic enhancement of model robustness to perturbations in the input features and the connectivity of the graph. We mathematically derive the underpinnings of our novel architecture and provide theoretical insights to reason about its expected behavior. We demonstrate the efficacy of our method through numerous real-world benchmarks, reading on par or improved performance compared to existing methods.

📄 PDF Abstract BibTeX arXiv:2311.06942

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Synchronization in dynamical systems coupled via multiple directed networks

2020-11-14 · Chai Wah Wu

We study synchronization and consensus in a group of dynamical systems coupled via multiple directed networks. We show that even though the coupling in a single network may not be sufficient to synchronize the systems, c…

An Information Criterion for Inferring Coupling in Distributed Dynamical Systems

2016-05-23 · Oliver M. Cliff, Mikhail Prokopenko, Robert Fitch

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we mod…

Neural Ordinary Differential Equation Control of Dynamics on Graphs

2020-06-17 · Thomas Asikis, Lucas Böttcher, Nino Antulov-Fantulin

We study the ability of neural networks to calculate feedback control signals that steer trajectories of continuous time non-linear dynamical systems on graphs, which we represent with neural ordinary differential equati…

Deep Reinforcement LearningReinforcement Learning (RL)

Resilient Abstraction-Based Controller Design

2020-08-14

We consider the computation of resilient controllers for perturbed non-linear dynamical systems w.r.t. linear-time temporal logic specifications. We address this problem through the paradigm of Abstraction-Based Controll…

ChaosNetBench: Benchmarking Spatio-Temporal Graph Neural Networks on Chaotic Lattice Dynamics

2026-05-10 · Henok Tenaw Moges, Charalampos Skokos, Deshendran Moodley arxiv

Spatio-temporal graph neural networks (STGNNs) are widely used for short-term forecasting in dynamic physical systems such as traffic and weather. However, the prevailing evaluation practice uses real world benchmark dat…