[2510.03152] Markovian Reeb Graphs for Simulating Spatiotemporal Patterns of Life

Computer Science > Computer Vision and Pattern Recognition arXiv:2510.03152 (cs) [Submitted on 3 Oct 2025 (v1), last revised 6 Apr 2026 (this version, v3)] Title:Markovian Reeb Graphs for Simulating Spatiotemporal Patterns of Life Authors:Anantajit Subrahmanya, Chandrakanth Gudavalli, Connor Levenson, B.S. Manjunath View a PDF of the paper titled Markovian Reeb Graphs for Simulating Spatiotemporal Patterns of Life, by Anantajit Subrahmanya and 3 other authors View PDF Abstract:Accurately modeling human mobility is critical for urban planning, epidemiology, and traffic management. In this work, we introduce Markovian Reeb Graphs, a novel framework that transforms Reeb graphs from a descriptive analysis tool into a generative model for spatiotemporal trajectories. Our approach captures individual and population-level Patterns of Life (PoLs) and generates realistic trajectories that preserve baseline behaviors while incorporating stochastic variability by embedding probabilistic transitions within the Reeb graph structure. We present two variants: Sequential Reeb Graphs (SRGs) for individual agents and Hybrid Reeb Graphs (HRGs) that combine individual with population PoLs, evaluated on the Urban Anomalies and Geolife datasets using five mobility statistics. Results demonstrate that HRGs achieve strong fidelity across metrics while requiring modest trajectory datasets without specialized side information. This work establishes Markovian Reeb Graphs as a promising framework for...