Persistent Homology of Geospatial Data: A Case Study with Voting

01/29/2019
by   Michelle Feng, et al.
0

A crucial step in the analysis of persistent homology is transformation of data into a simplicial complex. Modern packages for persistent homology often construct Vietoris--Rips or other distance-based simplicial complexes on point clouds because they are relatively easy to compute. We investigate alternative methods of constructing these complexes and the effects of making associated choices during simplicial-complex construction on the output of persistent-homology algorithms. We present two new methods for constructing simplicial complexes from two-dimensional geospatial data (such as maps). We apply these methods to a California precinct-level voting data set, demonstrating that our new constructions can capture geometric characteristics that are missed by distance-based constructions. Our new constructions can thus yield more interpretable persistence modules and barcodes for geospatial data. In particular, they are able to distinguish short-persistence features that occur only for a narrow range of distance scales (e.g., voting behaviors in densely populated cities) from short-persistence noise by incorporating information about other spatial relationships between precincts.

READ FULL TEXT
research
12/29/2018

Distributions of Matching Distances in Topological Data Analysis

In topological data analysis, we want to discern topological and geometr...
research
10/10/2018

Filtration Simplification for Persistent Homology via Edge Contraction

Persistent homology is a popular data analysis technique that is used to...
research
03/11/2021

Geometric Approaches on Persistent Homology

We introduce several geometric notions, including thick-thin decompositi...
research
04/16/2019

Persistent Homology of Complex Networks for Dynamic State Detection

In this paper we develop a novel Topological Data Analysis (TDA) approac...
research
01/31/2022

Families of point sets with identical 1D persistence

Persistent homology is a popular and useful tool for analysing point set...
research
03/02/2023

Stability and Machine Learning Applications of Persistent Homology Using the Delaunay-Rips Complex

In this paper we define, implement, and investigate a simplicial complex...
research
01/27/2023

The persistent homology of genealogical networks

Genealogical networks (i.e. family trees) are of growing interest, with ...

Please sign up or login with your details

Forgot password? Click here to reset