Persistent homology of time-dependent functional networks constructed from coupled time series

Abstract

We use topological data analysis to study "functional networks" that we construct from time-series data from both experimental and synthetic sources. We use persistent homology with a weight rank clique filtration to gain insights into these functional networks, and we use persistence landscapes to interpret our results. Our first example uses time-series output from networks of coupled Kuramoto oscillators. Our second example consists of biological data in the form of functional magnetic resonance imaging (fMRI) data that was acquired from human subjects during a simple motor-learning task in which subjects were monitored on three days in a five-day period. With these examples, we demonstrate that (1) using persistent homology to study functional networks provides fascinating insights into their properties and (2) the position of the features in a filtration can sometimes play a more vital role than persistence in the interpretation of topological features, even though conventionally the latter is used to distinguish between signal and noise. We find that persistent homology can detect differences in synchronization patterns in our data sets over time, giving insight both on changes in community structure in the networks and on increased synchronization between brain regions that form loops in a functional network during motor learning. For the motor-learning data, persistence landscapes also reveal that on average the majority of changes in the network loops take place on the second of the three days of the learning process.

17 pages (+3 pages in Supplementary Information), 11 figures in many text (many with multiple parts) + others in SI, submitted

References in corpus (36)

• Can parametric statistical methods be trusted for fMRI based group studies?
• Synchronization in complex networks
• Community detection in networks: A user guide
• Dynamic reconfiguration of human brain networks during learning
• Higher-order organization of complex networks
• The Kuramoto model in complex networks
• Extracting the multiscale backbone of complex weighted networks
• Synchronization reveals topological scales in complex networks
• A roadmap for the computation of persistent homology
• Generating surrogate data for time series with several simultaneously measured variables
• Statistical topological data analysis using persistence landscapes
• The backbone of the climate network
• Robust Detection of Dynamic Community Structure in Networks
• Community detection in networks with positive and negative links
• Clique topology reveals intrinsic geometric structure in neural correlations
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• Mathematical frameworks for oscillatory network dynamics in neuroscience
• Persistent homology analysis of protein structure, flexibility and folding
• Topological strata of weighted complex networks
• Topological Data Analysis of Biological Aggregation Models
• A persistence landscapes toolbox for topological statistics
• Persistence Images: A Stable Vector Representation of Persistent Homology
• Kuramoto model of synchronization: Equilibrium and nonequilibrium aspects
• Topological data analysis of contagion maps for examining spreading processes on networks
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• 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
• Cross-Linked Structure of Network Evolution
• Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
• Party Polarization in Congress: A Network Science Approach
• Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
• Topological Microstructure Analysis Using Persistence Landscapes
• Applying Topological Persistence in Convolutional Neural Network for Music Audio Signals
• Using persistent homology to reveal hidden information in neural data
• Partial synchronization phenomena in networks of identical oscillators with non-linear coupling

Cited by in corpus (40)

• A roadmap for the computation of persistent homology
• What are higher-order networks?
• Network Analysis of Particles and Grains
• Simplicial complexes and complex systems
• Persistent homology of time-dependent functional networks constructed from coupled time series
• The persistence landscape and some of its properties
• Totally Homogeneous Networks
• Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
• Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• A Short Survey of Topological Data Analysis in Time Series and Systems Analysis
• Model reconstruction from temporal data for coupled oscillator networks
• Architecture and evolution of semantic networks in mathematics texts
• Evolutionary homology on coupled dynamical systems
• Topological Data Analysis (TDA) for Time Series
• Inferring symbolic dynamics of chaotic flows from persistence
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• Entropic Causal Inference for Neurological Applications
• Detecting bifurcations in dynamical systems with CROCKER plots
• Topological data analysis of C. elegans locomotion and behavior
• Capturing Dynamics of Time-Varying Data via Topology
• Impact of lag information on network inference
• Evaluating the phase dynamics of coupled oscillators via time-variant topological features
• From trees to barcodes and back again: theoretical and statistical perspectives
• Topological Data Analysis in Text Classification: Extracting Features with Additive Information
• Persistent homology of featured time series data and its applications
• Reviews: Topological Distances and Losses for Brain Networks
• A Novel Method of Extracting Topological Features from Word Embeddings
• Generalized persistence analysis based on stable rank invariant
• Topological inference on brain networks across subtypes of post-stroke aphasia
• Metrics for Learning in Topological Persistence
• Clustering Activity-Travel Behavior Time Series using Topological Data Analysis
• Topological data analysis of truncated contagion maps
• Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration
• Topological data analysis approaches to uncovering the timing of ring structure onset in filamentous networks
• Estimation of first-order sensitivity indices based on symmetric reflected Vietoris-Rips complexes areas
• Null-Validated Topological Signatures of Financial Market Dynamics
• Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces
• fMRI: preprocessing, classification and pattern recognition