Abstract:Biochemical networks play a crucial role in biological systems, implementing a broad range of vital functions. They normally operate at low copy numbers and in spatial settings, but this is often ignored and well-stirred conditions are assumed. Yet, it is increasingly becoming clear that even microscopic spatial inhomogeneities oftentimes can induce significant differences on the macroscopic level. Since experimental observation of single-molecule behavior is extremely challenging, theoretical modeling of biochemical reactions on the single-particle level is an important tool for understanding spatial effects in biochemical systems. While purely analytical models quickly become intractable here, spatial-stochastic simulations can capture a wide range of biochemical processes with the necessary levels of detail. Here we discuss different techniques for spatial-stochastic simulation of reaction-diffusion systems, and explain important precautions required to make them biochemically accurate and efficient. We illustrate non-negligible accuracy issues arising even in the most simple approaches to biochemical simulation, and present methods to deal with them. We first explain how Brownian Dynamics, a widely used particle-based diffusion simulation technique with fixed propagation time, can be adapted to incorporate chemical reactions, and portray a range of schemes that elaborate on this idea. We then introduce event-driven spatial-stochastic simulation methods, in which system updates are performed asynchronously with situation-dependent, varying time steps; here we particularly focus on eGFRD, a computationally efficient particle-based algorithm that makes use of analytical functions to accurately sample interparticle reactions and diffusive motion with large jumps in time and space. We end by briefly presenting recent developments in the field of spatial-stochastic biochemical simulation.

STA: Spatio-Temporal Aggregation with Applications to Analysis of Diffusion-Reaction Phenomena

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Spatio-temporal Diffusion Point Processes

Study of Seamless Organization and Storage Structure for Massive Spatio-Temporal Data

Structure Discovery from Massive Spatial Data Sets Using Intelligent Simulation Tools

Spatial-Stochastic Simulation of Reaction-Diffusion Systems

Space–Time Analysis: Concepts, Quantitative Methods, and Future Directions

A Survey on Diffusion Models for Time Series and Spatio-Temporal Data

Visualizing Large-Scale Spatial Time Series with GeoChron.

The SPDE approach for spatio-temporal datasets with advection and diffusion

Visual Analytics of the Spatio-temporal Multidimensional Air Monitoring Data

Reconstruction of Stochastic Temporal Networks Through Diffusive Arrival Times

Coarse-Grained Stochastic Particle-based Reaction-Diffusion Simulation Algorithm

Spatiotemporal k-means

Spatio-Temporal Alignments: Optimal transport through space and time

SpecSTG: A Fast Spectral Diffusion Framework for Probabilistic Spatio-Temporal Traffic Forecasting

Beyond streams and graphs: dynamic tensor analysis.

The Spatiotemporal Data Fusion (STDF) Approach: IoT-Based Data Fusion Using Big Data Analytics

Spatiotemporal data mining: a survey on challenges and open problems

Identifying Drift, Diffusion, and Causal Structure from Temporal Snapshots