GLIDE: Graph-guided Leap Inference for Diffusion Estimation of Spatio-Temporal Point Processes

Guanyu Zhou, Yao Liu, Yanglei Gan, Yuxiang Cai, Peng He, Run Lin, Yuxiang Liu, Qiao Liu · 2026

Read GLIDE: Graph-guided Leap Inference for Diffusion Estimation of Spatio-Temporal Point Processes by Guanyu Zhou, Yao Liu, Yanglei Gan, Yuxiang Cai, Peng He, Run Lin, Yuxiang Liu, Qiao Liu (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-2606-01273.txt.

Introduction

Zhou and co-authors model events in space and time with diffusion. Such point processes fit events that arrive at odd times and spots. Diffusion tools can model complex outcome spreads. But sampling from pure noise is slow and costly. Weak structure can also blur where mass should sit. GLIDE builds a multi-scale graph from past events. A dual-stream code reads time change and spatial shape.

A dual-branch denoiser then works from that context. A light mean predictor gives a firm anchor point. Sampling starts mid-process, not from pure noise. This leap cuts reverse sampling cost a lot. Tests on real datasets show better fit and forecasts. Gains show up most on the spatial side.

Catalog record

CREATORGuanyu Zhou, Yao Liu, Yanglei Gan, Yuxiang Cai, Peng He, Run Lin, Yuxiang Liu, Qiao Liu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.01273

Browse the full library · About the Tower of Babel

Full text

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

GLIDE: Graph-guided Leap Inference for Diffusion Estimation of Spatio-Temporal Point Processes Guanyu Zhou, Yao Liu, Yanglei Gan, Yuxiang Cai, Peng He, Run Lin, Yuxiang Liu, Qiao Liu Abstract Spatio-temporal point processes (STPPs) provide a principled framework for modeling asynchronous events in continuous time and space. Recent diffusion-based approaches offer a flexible alternative to deterministic prediction by modeling complex conditional distributions, but their application to STPPs remains challenging: reverse sampling from pure noise is costly, and weak structural constraints in sparse spatial domains can lead to poorly localized probability mass. We propose GLIDE (Graph-guided Leap Inference for Diffusion Estimation), a conditional diffusion framework for next-event modeling in STPPs. GLIDE organizes historical events into a multi-scale historical graph and encodes temporal evolution and spatial topology through a dual-stream architecture, yielding a structured conditioning context for a dual-branch diffusion denoiser. It further introduces a prior-guided leap inference mechanism, in which a lightweight mean predictor provides a deterministic anchor and the reverse process starts from an intermediate diffusion step instead of from pure Gaussian noise. Experiments on multiple real-world datasets show that GLIDE improves both distribution fitting and next-event prediction, with the largest gains appearing on the spatial side. The results also indicate that prior-guided leap inference substantially reduces reverse-sampling cost while preserving the stochastic generation capability of diffusion models. The code is available at https://github.com/AONE-NLP/GLIDE . 1 Introduction Spatio-Temporal Point Processes (STPPs) provide a probabilistic framework for modeling asynchronous events in continuous time and space, and have been widely used in applications such as earthquake forecasting, epidemic modeling, urban mobility analysis, and crime prediction [ 5 , 16 ] . The core goal is to estimate the conditional distribution of the next event given the observed history, i.e., when and where the next event will occur. Figure 1 : Comparison of STPP generative paradigms. Compared to (a) deterministic mode collapse and (b) unconstrained probability dispersion in standard diffusion, (c) GLIDE leverages a prior-informed anchor for rapid and precise leap inference. Despite recent progress, existing deep STPP models still face a fundamental trade-off between accurate point prediction and expressive distribution modeling. Deterministic neural point process models, including recurrent and attention-based variants, can capture sequential dependence effectively, but often exhibit mean-seeking behavior when the future spatial distribution is highly multi-modal [ 3 , 14 , 35 , 32 ] . As a result, predictions may collapse toward spatial centroids instead of reflecting true event hotspots. Generative modeling offers a more flexible alternative. Diffusion and score-based models are powerful tools for representing complex probability densities [ 6 , 23 ] , and have recently been introduced to STPP modeling [ 31 , 11 ] . However, directly applying standard diffusion to sparse continuous spatio-temporal domains remains inefficient and weakly constrained: reverse generation from pure Gaussian noise requires many denoising steps, and the lack of explicit structural guidance may spread probability mass into invalid spatial regions. To address these issues, we propose GLIDE (Graph-guided Leap Inference for Diffusion Estimation), a unified framework that combines graph-guided conditioning with efficient diffusion sampling, as illustrated in Fig. 1 . GLIDE constructs a multi-scale dynamic correlation graph from historical events and encodes temporal evolution and spatial structure using a dual-stream architecture. We further introduce a Prior-Informed Leap Inference strategy, which first predicts a deterministic anchor for the target event and then starts reverse diffusion from an intermediate step around this anchor. This turns generation from a costly global search into a local refinement process, improving both efficiency and spatial fidelity. Our contributions are summarized as follows: • A graph-guided diffusion framework for STPP modeling. We propose GLIDE, which integrates multi-scale dynamic correlation graphs with a dual-stream diffusion architecture to model complex spatio-temporal dependencies. • Prior-informed leap inference for efficient sampling. We introduce a leap sampling strategy that anchors the diffusion trajectory with a deterministic prior, substantially reducing inference cost while preserving stochastic generation. • Strong empirical performance. Experiments on multiple real-world datasets show that GLIDE achieves state-of-the-art performance in distribution fitting and event prediction, while providing up to 3.1\times faster inference than standard diffusion baselines. 2 Related Work Deep Spatio-Temporal Point Processes. Classical STPPs rely on hand-crafted conditional intensity functions, such as Hawkes-type self-exciting processes and earthquake-oriented statistical models [ 5 , 16 ] . Notably, these explicitly parameterized point processes have also been successfully adapted to model localized social behaviors, such as the contagion of crime and epidemic outbreaks [ 15 ] . To improve expressiveness, neural point process models parameterize event dynamics with recurrent or attention-based architectures, including RMTPP, Neural Hawkes Process, Transformer Hawkes Process, and SAHP [ 3 , 14 , 35 , 32 ] . Other notable intensity-free and fully neural approaches further improve flexibility without restricting the functional form [ 21 , 17 ] . For continuous spatio-temporal event modeling, Neural Spatio-Temporal Point Processes leverage Neural ODEs and continuous-time normalizing flows, while DeepSTPP introduces a latent spatio-temporal intensity with amortized variational inference [ 2 , 34 ] . Although these methods improve flexibility, they still mainly rely on intensity-based likelihood modeling and can struggle with highly multi-modal spatial distributions. Spatio-Temporal Graph & Sequence Modeling. Beyond asynchronous point processes, the modeling of structured time-series and macroscopic traffic often relies on sequence and graph encoders. Since the introduction of the self-attention mechanism [ 27 ] , Transformer-based architectures have dominated long-sequence forecasting [ 33 ] . Concurrently, built upon foundational Graph Convolutional Networks (GCNs) and Graph Attention Networks (GATs) [ 9 , 28 ] , spatial-temporal graph neural networks (STGNNs) such as DCRNN [ 10 ] , ASTGCN [ 4 ] , and Graph WaveNet [ 30 ] , have proven highly effective in modeling complex mobility. GLIDE takes inspiration from these explicit topological and sequential priors but significantly extends them from deterministic forecasting into a generative continuous-time diffusion framework. Generative Modeling for STPPs. Generative approaches seek to model the full conditional distribution of future events rather than only point estimates. Neural ODE/CNF-based STPP models offer expressive density modeling but require solving continuous-time dynamics during training or inference [ 2 ] . Concurrently, fueled by the success of Latent Diffusion Models and robust conditioning techniques [ 20 , 7 ] , diffusion models have demonstrated remarkable success in broader spatio-temporal forecasting and time series imputation tasks [ 19 , 26 , 29 ] . Specifically for point processes, DSTPP introduces diffusion modeling for joint spatio-temporal event generation and demonstrates the benefit of diffusion for STPPs [ 31 ] . More recently, SMASH adopts a score-matching pseudolikelihood objective to avoid intractable normalization and supports uncertainty quantification [ 11 ] . Accelerated Diffusion Inference. To overcome the high latency of generative sampling, non-Markovian sampling like DDIM [ 22 ] has become a standard practice. Moreover, truncated diffusion and early-stopping mechanisms [ 13 , 12 ] have been actively explored. However, existing trajectory truncation methods like Leapfrog Diffusion (LED) [ 13 ] often rely on continuous Gaussian Mixture Models (GMMs) for initialization, which are ill-suited for the highly sparse and discrete nature of asynchronous STPPs. In contrast, GLIDE introduces a prior-informed leap inference strategy built around a deterministic anchor derived from graph-conditioned history, improving both sampling efficiency and spatial fidelity. 3 Preliminaries 3.1 Problem Formulation A spatio-temporal point process (STPP) is

Read the complete text