paper-with-me

홈 › Papers

Semi-decentralized Training of Spatio-Temporal Graph Neural Networks for Traffic Prediction

2024-12-04 · Ivan Kralj, Lodovico Giaretta, Gordan Ježić, Ivana Podnar Žarko, Šarūnas Girdzijauskas

In smart mobility, large networks of geographically distributed sensors produce vast amounts of high-frequency spatio-temporal data that must be processed in real time to avoid major disruptions. Traditional centralized approaches are increasingly unsuitable to this task, as they struggle to scale with expanding sensor networks, and reliability issues in central components can easily affect the whole deployment. To address these challenges, we explore and adapt semi-decentralized training techniques for Spatio-Temporal Graph Neural Networks (ST-GNNs) in smart mobility domain. We implement a simulation framework where sensors are grouped by proximity into multiple cloudlets, each handling a subgraph of the traffic graph, fetching node features from other cloudlets to train its own local ST-GNN model, and exchanging model updates with other cloudlets to ensure consistency, enhancing scalability and removing reliance on a centralized aggregator. We perform extensive comparative evaluation of four different ST-GNN training setups -- centralized, traditional FL, server-free FL, and Gossip Learning -- on large-scale traffic datasets, the METR-LA and PeMS-BAY datasets, for short-, mid-, and long-term vehicle speed predictions. Experimental results show that semi-decentralized setups are comparable to centralized approaches in performance metrics, while offering advantages in terms of scalability and fault tolerance. In addition, we highlight often overlooked issues in existing literature for distributed ST-GNNs, such as the variation in model performance across different geographical areas due to region-specific traffic patterns, and the significant communication overhead and computational costs that arise from the large receptive field of GNNs, leading to substantial data transfers and increased computation of partial embeddings.

📄 PDF Abstract BibTeX arXiv:2412.03188

Code (0)

등록된 구현이 없습니다.

Tasks

Traffic Prediction

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Cross-Node Federated Graph Neural Network for Spatio-Temporal Data Modeling

2021-06-09 · Chuizheng Meng, Sirisha Rambhatla, Yan Liu

Vast amount of data generated from networks of sensors, wearables, and the Internet of Things (IoT) devices underscores the need for advanced modeling techniques that leverage the spatio-temporal structure of decentraliz…

Federated LearningGraph Neural NetworkInductive LearningSpatio-Temporal Forecasting

Adaptive Graph Pruning with Sudden-Events Evaluation for Traffic Prediction using Online Semi-Decentralized ST-GNNs

2025-12-19 · Ivan Kralj, Lodovico Giaretta, Gordan Ježić, Ivana Podnar Žarko 외 arxiv

Spatio-Temporal Graph Neural Networks (ST-GNNs) are well-suited for processing high-frequency data streams from geographically distributed sensors in smart mobility systems. However, their deployment at the edge across d…

Traffic Prediction

Causality-inspired Federated Learning for Dynamic Spatio-Temporal Graphs

2026-03-31 · Yuxuan Liu, Wenchao Xu, Haozhao Wang, Zhiming He 외 arxiv

Federated Graph Learning (FGL) has emerged as a powerful paradigm for decentralized training of graph neural networks while preserving data privacy. However, existing FGL methods are predominantly designed for static gra…

Contrastive LearningFederated LearningGraph Learning

Decentralized Online Learning for Random Inverse Problems Over Graphs

2023-03-20 · Tao Li, Xiwei Zhang, Yan Chen

We propose a decentralized online learning algorithm for distributed random inverse problems over network graphs with online measurements, and unifies the distributed parameter estimation in Hilbert spaces and the least …

parameter estimation

Decentralized Online Regularized Learning Over Random Time-Varying Graphs

2022-06-07 · Xiwei Zhang, Tao Li, Xiaozheng Fu

We study the decentralized online regularized linear regression algorithm over random time-varying graphs. At each time step, every node runs an online estimation algorithm consisting of an innovation term processing its…

regression