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 (13)

• Synchronization in complex networks
• Community detection in networks: A user guide
• Higher-order organization of complex networks
• Extracting the multiscale backbone of complex weighted networks
• The backbone of the climate network
• Robust Detection of Dynamic Community Structure in Networks
• Community detection in networks with positive and negative links
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• Persistent homology analysis of protein structure, flexibility and folding
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Dynamical Systems on Networks: A Tutorial
• Applying Topological Persistence in Convolutional Neural Network for Music Audio Signals
• Partial synchronization phenomena in networks of identical oscillators with non-linear coupling

Cited by in corpus (39)

• 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
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• Inferring symbolic dynamics of chaotic flows from persistence
• 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
• Evaluating the phase dynamics of coupled oscillators via time-variant topological features
• Impact of lag information on network inference
• Topological Data Analysis in Text Classification: Extracting Features with Additive Information
• From trees to barcodes and back again: theoretical and statistical perspectives
• Reviews: Topological Distances and Losses for Brain Networks
• A Novel Method of Extracting Topological Features from Word Embeddings
• Persistent homology of featured time series data and its applications
• Generalized persistence analysis based on stable rank invariant
• Metrics for Learning in Topological Persistence
• Topological data analysis approaches to uncovering the timing of ring structure onset in filamentous networks
• 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 inference on brain networks across subtypes of post-stroke aphasia
• fMRI: preprocessing, classification and pattern recognition
• 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