Analysis of Spatiotemporal Anomalies Using Persistent Homology: Case Studies with COVID-19 Data

07/19/2021
by   Abigail Hickok, et al.
0

We develop a method for analyzing spatiotemporal anomalies in geospatial data using topological data analysis (TDA). To do this, we use persistent homology (PH), a tool from TDA that allows one to algorithmically detect geometric voids in a data set and quantify the persistence of these voids. We construct an efficient filtered simplicial complex (FSC) such that the voids in our FSC are in one-to-one correspondence with the anomalies. Our approach goes beyond simply identifying anomalies; it also encodes information about the relationships between anomalies. We use vineyards, which one can interpret as time-varying persistence diagrams (an approach for visualizing PH), to track how the locations of the anomalies change over time. We conduct two case studies using spatially heterogeneous COVID-19 data. First, we examine vaccination rates in New York City by zip code. Second, we study a year-long data set of COVID-19 case rates in neighborhoods in the city of Los Angeles.

READ FULL TEXT

page 7

page 10

page 13

page 16

page 20

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
01/03/2021

Dynamics, behaviours, and anomaly persistence in cryptocurrencies and equities surrounding COVID-19

This paper uses new and recently introduced methodologies to study the s...
research
03/11/2021

Geometric Approaches on Persistent Homology

We introduce several geometric notions, including thick-thin decompositi...
research
07/09/2019

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

Large scale shadows from buildings in a city play an important role in d...
research
01/03/2018

Topological Tracking of Connected Components in Image Sequences

Persistent homology provides information about the lifetime of homology ...
research
06/10/2022

Persistent Homology for Resource Coverage: A Case Study of Access to Polling Sites

It is important to choose the geographical distribution of public resour...
research
06/27/2020

Mining Persistent Activity in Continually Evolving Networks

Frequent pattern mining is a key area of study that gives insights into ...

Please sign up or login with your details

Forgot password? Click here to reset