Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence

Abstract

Spatial networks are ubiquitous in social, geographical, physical, and biological applications. To understand the large-scale structure of networks, it is important to develop methods that allow one to directly probe the effects of space on structure and dynamics. Historically, algebraic topology has provided one framework for rigorously and quantitatively describing the global structure of a space, and recent advances in topological data analysis (TDA) have given scholars a new lens for analyzing network data. In this paper, we study a variety of spatial networks -- including both synthetic and natural ones -- using novel topological methods that we recently developed for analyzing spatial networks. We demonstrate that our methods are able to capture meaningful quantities, with specifics that depend on context, in spatial networks and thereby provide useful insights into the structure of those networks, including a novel approach for characterizing them based on their topological structures. We illustrate these ideas with examples of synthetic networks and dynamics on them, street networks in cities, snowflakes, and webs spun by spiders under the influence of various psychotropic substances.

arXiv commentrevised version

References in corpus (35)

• Synchronization in complex networks
• Spatial Networks
• Networks beyond pairwise interactions: structure and dynamics
• OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks
• Structural Vulnerability of the North American Power Grid
• A roadmap for the computation of persistent homology
• Diffusion-based method for producing density equalizing maps
• Structural Properties of Planar Graphs of Urban Street Patterns
• Uncovering space-independent communities in spatial networks
• Robustness of the European power grids under intentional attack
• Persistent homology analysis of protein structure, flexibility and folding
• Topological Data Analysis of Biological Aggregation Models
• Network Analysis of Particles and Grains
• A Multi-Scale Analysis of 27,000 Urban Street Networks: Every US City, Town, Urbanized Area, and Zillow Neighborhood
• Topological data analysis of contagion maps for examining spreading processes on networks
• The statistical physics of Cities
• Spatial Information and the Legibility of Urban Form: Big Data in Urban Morphology
• Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Dynamical Systems on Networks: A Tutorial
• Using persistent homology and dynamical distances to analyze protein binding
• Density-based and transport-based core-periphery structures in networks
• Persistent homology detects curvature
• Chatter Classification in Turning Using Machine Learning and Topological Data Analysis
• Topological data analysis of continuum percolation with disks
• Using Persistent Homology to Quantify a Diurnal Cycle in Hurricane Felix
• Inferring symbolic dynamics of chaotic flows from persistence
• Discrete geometry for electoral geography
• Customer mobility and congestion in supermarkets
• Random-Graph Models and Characterization of Granular Networks
• Persistent Homology of Geospatial Data: A Case Study with Voting
• Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
• Understanding the Power of Persistence Pairing via Permutation Test
• Snow Crystals
• Analysis of contagion maps on a class of networks that are spatially embedded in a torus

Cited by in corpus (6)

• Learning quantum phase transitions through Topological Data Analysis
• Unsupervised machine learning approaches to the $q$-state Potts model
• Capturing Dynamics of Time-Varying Data via Topology
• Multiscale Topology Characterises Dynamic Tumour Vascular Networks
• Topological data analysis of truncated contagion maps
• Evaluating Cooling Center Coverage Using Persistent Homology of a Filtered Witness Complex