Capturing Dynamics of Time-Varying Data via Topology

10/07/2020
by   Lu Xian, et al.
0

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 [17], crocker plots [52], and multiparameter rank functions [34]. 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 stability property which we prove. We demonstrate the utility of crocker stacks for a parameter identification task involving an influential model of biological aggregations [54]. Altogether, we aim to bring the broader applied mathematics community up-to-date on topological summaries of time-varying metric spaces.

READ FULL TEXT

page 15

page 16

research
07/20/2017

Visual Detection of Structural Changes in Time-Varying Graphs Using Persistent Homology

Topological data analysis is an emerging area in exploratory data analys...
research
04/09/2021

Modeling Time-Varying Random Objects and Dynamic Networks

Samples of dynamic or time-varying networks and other random object data...
research
11/28/2018

Topological Time Series Analysis

Time series are ubiquitous in our data rich world. In what follows I wil...
research
05/11/2023

A fast topological approach for predicting anomalies in time-varying graphs

Large time-varying graphs are increasingly common in financial, social a...
research
10/22/2020

Online Time-Varying Topology Identification via Prediction-Correction Algorithms

Signal processing and machine learning algorithms for data supported ove...
research
04/03/2023

Algebraic and Geometric Models for Space Networking

In this paper we introduce some new algebraic and geometric perspectives...
research
08/28/2020

A Topological Similarity Measure between Multi-Field Data using Multi-Resolution Reeb Spaces

Searching topological similarity between a pair of shapes or data is an ...

Please sign up or login with your details

Forgot password? Click here to reset