STReasoner: Empowering LLMs for Spatio-Temporal Reasoning in Time Series via Spatial-Aware Reinforcement Learning

Juntong Ni, Shiyu Wang, Ming Jin, Qi He, Wei Jin · 2026

Read STReasoner: Empowering LLMs for Spatio-Temporal Reasoning in Time Series via Spatial-Aware Reinforcement Learning by Juntong Ni, Shiyu Wang, Ming Jin, Qi He, Wei Jin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03248.txt.

Introduction

Juntong Ni and four co-authors teach language models to reason about time series that live on networks, where what happens at each node depends on its neighbors. Such spatio-temporal reasoning supports high-stakes choices in traffic systems, power grids, and disease spread, yet most prior work chased prediction accuracy rather than reasoning. The team builds ST-Bench, a benchmark with four task types, from cause analysis to in-context forecasting, synthesized through a network-based multi-agent pipeline.

Their model, STReasoner, fuses time series, graph structure, and text for explicit reasoning. A new reinforcement learning algorithm rewards exactly the gains that come from using spatial information. Experiments show accuracy gains from seventeen to one hundred thirty-five percent over baselines, at a tiny fraction of the cost of proprietary models, with robust generalization to new settings.

Catalog record

CREATORJuntong Ni, Shiyu Wang, Ming Jin, Qi He, Wei Jin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE106 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03248

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

STReasoner: Empowering LLMs for Spatio-Temporal Reasoning in Time Series via Spatial-Aware Reinforcement Learning Juntong Ni, Shiyu Wang, Ming Jin, Qi He, Wei Jin Abstract Spatio-temporal reasoning in time series involves the explicit synthesis of temporal dynamics, spatial dependencies, and textual context. This capability is vital for high-stakes decision-making in systems such as traffic networks, power grids, and disease propagation. However, the field remains underdeveloped because most existing works prioritize predictive accuracy over reasoning. To address the gap, we introduce ST-Bench , a benchmark consisting of four core tasks, including etiological reasoning, entity identification, correlation reasoning, and in-context forecasting, developed via a network SDE-based multi-agent data synthesis pipeline . We then propose STReasoner , which empowers LLM to integrate time series, graph structure, and text for explicit reasoning. To promote spatially grounded logic, we introduce S-GRPO , a reinforcement learning algorithm that rewards performance gains specifically attributable to spatial information. Experiments show that STReasoner achieves average accuracy gains between 17 % 17\% and 135 % 135\% at only 0.004 × 0.004\times the cost of proprietary models and generalizes robustly to real-world data. Our code is available at https://github.com/LingFengGold/STReasoner . 1 Introduction Time series data are ubiquitous in real-world systems and often exhibit complex spatio-temporal structures 61 , from traffic networks 40 and climate systems 34 to disease propagation across regions 41 . As the community races to bring large language models (LLMs) to these domains 22 , it is critical to ensure that LMs can support decisions grounded in these data 45 . Figure 1: A traffic flow example of spatio-temporal reasoning. Q : query, \mathcal{T} : time series, \mathcal{G} : graph. However, most existing approaches primarily focus on predictive accuracy 31 ; 36 ; 39 ; 28 , offering limited support for decision-making that requires explicit reasoning rather than point forecasts. Thus, we focus on spatio-temporal reasoning : the ability to answer natural-language queries about what happened, where, when, and why in a system whose state evolves over time and is coupled across space (e.g., a graph). Such queries require linking observations across multiple nodes and multiple time steps through the system’s spatial dependencies and temporal dynamics, often involving propagation and time lag. As shown in Figure 1 , when traffic congestion is observed, the query “Which source node caused the congestion at Node 2 at 9:00?” cannot be answered from a single-node prediction at 9:00; it requires tracing upstream dependencies in the traffic graph and connecting earlier upstream patterns to the downstream congestion under delay. Answering it thus integrates textual intent , temporal evidence , and spatial structure . Spatio-temporal reasoning of this form is essential in many other critical systems, such as tracking viral spread across urban populations 41 , assessing cascading impacts on power grids under extreme weather 50 , and tracing flood propagation along river networks 51 . Despite its importance, spatio-temporal reasoning in time series remains underexplored. LLMs and vision language models (VLMs) demonstrate strong reasoning ability in textual and visual domains 15 ; 17 , but they are not explicitly trained or evaluated for reasoning over spatio-temporal time series . Existing spatio-temporal forecasting methods focus on predicting future values 6 ; 28 ; 74 , without explicitly reasoning, which limits their usefulness for decision-making. Meanwhile, time series language/reasoning models primarily consider univariate or multivariate series 14 ; 44 ; 24 ; 68 ; 21 and fail to consider spatial relationship . As a result, spatio-temporal reasoning in time series is inherently distinct from these paradigms. Spatio-temporal reasoning in time series faces three key fundamental challenges that hinder its development: (a) Data Challenges. Existing spatio-temporal datasets rarely provide paired natural language descriptions to explain spatial entities, dependency, or temporal dynamics. Furthermore, current time series reasoning datasets often lack spatial interactions such as explicit graph structures. (b) Evaluation Gaps. There are no standardized, multi-dimensional benchmarks that decompose spatio-temporal reasoning into distinct reasoning tasks, making it difficult to systematically evaluate models’ capabilities across different spatio-temporal reasoning demands. (c) Modeling Limitations. The effective architecture and optimization objective for spatio-temporal reasoning are largely underexplored. First , it remains unclear how to effectively fuse time series, graph structure, and textual information for reasoning without sacrificing numerical precision or global context. Second , it is unclear how to optimize models for spatio-temporal reasoning. Existing RL methods rely on result-only rewards 15 and fail to enforce spatial grounding, allowing models to exploit superficial temporal patterns rather than perform genuine spatial attribution. To address these challenges, we propose three key solutions. First , we introduce an SDE-based multi-agent data synthesis pipeline , which generates time series with controllable spatial dependencies and temporal evolution, together with aligned textual descriptions. Second , building on this pipeline, we build ST-Bench and organize spatio-temporal reasoning into four tasks: etiological spatial reasoning , spatial entity identification , spatial correlation reasoning , and in-context forecasting , along with a real-world dataset for zero-shot evaluation. Third , we propose STReasoner , which integrates a dedicated time series encoder with LLM to process numerical time series and textual inputs jointly. To explicitly incentivize spatial reasoning during training, we propose spatial-aware group relative policy optimization (S-GRPO) , which assigns additional reward only when spatial information improves performance. We conduct a comprehensive empirical study to evaluate spatio-temporal reasoning capabilities across existing language models and STReasoner. Our contributions can be summarized as: (a) To the best of our knowledge, we take an early step toward formally studying the problem of spatio-temporal reasoning in time series. (b) We propose an SDE-based multi-agent pipeline to synthesize spatio-temporal data with aligned textual descriptions. Based on this pipeline, we construct ST-Bench to support evaluation. (c) We propose STReasoner, a unified spatio-temporal reasoning model, together with a spatial-aware RL objective. (d) Through systematic evaluation, we show that existing LMs struggle with spatio-temporal reasoning, while STReasoner achieves strong performance and robust zero-shot generalization at substantially lower cost. 2 Related Work Recent work has improved the reasoning ability of LLMs and extended them to non-text modalities 65 ; 15 ; 17 . Meanwhile, time series language and reasoning models support QA and multi-step reasoning, but largely focus on univariate or multivariate series without spatial dependency 21 ; 68 ; 60 . Spatio-temporal reasoning has also been explored in videos and trajectories 11 ; 27 . In contrast, spatio-temporal reasoning in time series involves numerical signals on discrete entities, with graph-defined spatial dependencies and induced temporal dynamics. A complete discussion of related work is provided in Appendix A . Figure 2: Overall framework of the Network SDEs-based multi-agent spatio-temporal data synthesis pipeline (upper) and spatio-temporal QA generation (lower). Detailed prompts for each agent are provided in Appendix K , and the pseudo algorithm is given in Algorithm 1 . 3 Problem and Dataset Construction 3.1 Problem Definition We define spatio-temporal reasoning in time series as follows: given a graph \mathcal{G}=(\mathcal{V},\mathcal{E}) with N nodes, a set of time series \mathcal{T}=\{T_{1},\dots,T_{N}\} , where each T_{i}=\{x_{i,1},x_{i,2},\dots,x_{i,T}\},\quad x_{i,t}\in\mathbb{R} represents a sequence of T observed values over time for the node v_{i}\in\mathcal{V} and a natural language query Q , the goal is to generate a text-based response that requires explicit reasoning over temporal dynamics and spatial dependencies. The model produces an intermediate reasoning sequence R and a

Read the complete text