Capturing Dynamics of Time-Varying Data via Topology
arXiv:2010.05780
Abstract
One approach to understanding complex data is to study its shape through the lens of algebraic topology. While the early development of topological data analysis focused primarily on static data, in recent years, theoretical and applied studies have turned to data that varies in time. A time-varying collection of metric spaces as formed, for example, by a moving school of fish or flock of birds, can contain a vast amount of information. There is often a need to simplify or summarize the dynamic behavior. We provide an introduction to topological summaries of time-varying metric spaces including vineyards [19], crocker plots [56], and multiparameter rank functions [37]. We then introduce a new tool to summarize time-varying metric spaces: a crocker stack. Crocker stacks are convenient for visualization, amenable to machine learning, and satisfy a desirable continuity property which we prove. We demonstrate the utility of crocker stacks for a parameter identification task involving an influential model of biological aggregations [58]. Altogether, we aim to bring the broader applied mathematics community up-to-date on topological summaries of time-varying metric spaces.
arXiv comment35 pages, 17 figures
References in corpus (17)
- Novel type of phase transition in a system of self-driven particles
- A roadmap for the computation of persistent homology
- Statistical topological data analysis using persistence landscapes
- The Theory of the Interleaving Distance on Multidimensional Persistence Modules
- Topological Data Analysis of Biological Aggregation Models
- Persistent homology of time-dependent functional networks constructed from coupled time series
- Generalized Persistence Diagrams
- Topological and geometric measurements of force chain structure
- Evasion Paths in Mobile Sensor Networks
- Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
- Computing Multidimensional Persistence
- Edit Distance and Persistence Diagrams Over Lattices
- Computing Bottleneck Distance for Multi-parameter Interval Decomposable Persistence Modules
- Social aggregation in pea aphids: Experimental measurement and stochastic modeling
- Data structures for real multiparameter persistence modules
- Bottleneck Stability for Generalized Persistence Diagrams
- Efficient Evader Detection in Mobile Sensor Networks