-
Data-driven Identification of Attractors Using Machine Learning
Authors:
Marcio Gameiro,
Brittany Gelb,
William Kalies,
Miroslav Kramar,
Konstantin Mischaikow,
Paul Tatasciore
Abstract:
In this paper we explore challenges in developing a topological framework in which machine learning can be used to robustly characterize global dynamics. Specifically, we focus on learning a useful discretization of the phase space of a flow on compact, hyperrectangle in $\mathbb{R}^n$ from a neural network trained on labeled orbit data. A characterization of the structure of the global dynamics i…
▽ More
In this paper we explore challenges in developing a topological framework in which machine learning can be used to robustly characterize global dynamics. Specifically, we focus on learning a useful discretization of the phase space of a flow on compact, hyperrectangle in $\mathbb{R}^n$ from a neural network trained on labeled orbit data. A characterization of the structure of the global dynamics is obtained from approximations of attracting neighborhoods provided by the phase space discretization. The perspective that motivates this work is based on Conley's topological approach to dynamics, which provides a means to evaluate the efficacy and efficiency of our approach.
△ Less
Submitted 6 June, 2025;
originally announced June 2025.
-
Quantitative Measure of Memory Loss in Complex Spatio-Temporal Systems
Authors:
Miroslav Kramar,
Lenka Kovalcinova,
Konstantin Mischaikow,
Lou Kondic
Abstract:
To make progress in understanding the issue of memory loss and history dependence in evolving complex systems, we consider the mixing rate that specifies how fast the future states become independent of the initial condition. We propose a simple measure for assessing the mixing rate that can be directly applied to experimental data observed in any metric space $X$. For a compact phase space…
▽ More
To make progress in understanding the issue of memory loss and history dependence in evolving complex systems, we consider the mixing rate that specifies how fast the future states become independent of the initial condition. We propose a simple measure for assessing the mixing rate that can be directly applied to experimental data observed in any metric space $X$. For a compact phase space $X \subset R^M$, we prove the following statement. If the underlying dynamical system has a unique physical measure and its dynamics is strongly mixing with respect to this measure, then our method provides an upper bound of the mixing rate. We employ our method to analyze memory loss for the system of slowly sheared granular particles with a small inertial number $I$. The shear is induced by the moving walls as well as by the linear motion of the support surface that ensures approximately linear shear throughout the sample. We show that even if $I$ is kept fixed, the rate of memory loss (considered at the time scale given by the inverse shear rate) depends erratically on the shear rate. Our study suggests a presence of bifurcations at which the rate of memory loss increases with the shear rate while it decreases away from these points. We also find that the memory loss is not a smooth process. Its rate is closely related to frequency of the sudden transitions of the force network. The loss of memory, quantified by observing evolution of force networks, is found to be correlated with the loss of correlation of shear stress measured on the system scale. Thus, we have established a direct link between the evolution of force networks and macroscopic properties of the considered system.
△ Less
Submitted 6 March, 2019;
originally announced March 2019.
-
A Comparison Framework for Interleaved Persistence Modules
Authors:
Shaun Harker,
Miroslav Kramar,
Rachel Levanger,
Konstantin Mischaikow
Abstract:
We present a generalization of the induced matching theorem and use it to prove a generalization of the algebraic stability theorem for $\mathbb{R}$-indexed pointwise finite-dimensional persistence modules. Via numerous examples, we show how the generalized algebraic stability theorem enables the computation of rigorous error bounds in the space of persistence diagrams that go beyond the typical f…
▽ More
We present a generalization of the induced matching theorem and use it to prove a generalization of the algebraic stability theorem for $\mathbb{R}$-indexed pointwise finite-dimensional persistence modules. Via numerous examples, we show how the generalized algebraic stability theorem enables the computation of rigorous error bounds in the space of persistence diagrams that go beyond the typical formulation in terms of bottleneck (or log bottleneck) distance.
△ Less
Submitted 20 January, 2018;
originally announced January 2018.
-
Analysis of Kolmogorov Flow and Rayleigh-Bénard Convection using Persistent Homology
Authors:
Miroslav Kramar,
Rachel Levanger,
Jeffrey Tithof,
Balachandra Suri,
Mu Xu,
Mark Paul,
Michael F. Schatz,
Konstantin Mischaikow
Abstract:
We use persistent homology to build a quantitative understanding of large complex systems that are driven far-from-equilibrium; in particular, we analyze image time series of flow field patterns from numerical simulations of two important problems in fluid dynamics: Kolmogorov flow and Rayleigh-Bénard convection. For each image we compute a persistence diagram to yield a reduced description of the…
▽ More
We use persistent homology to build a quantitative understanding of large complex systems that are driven far-from-equilibrium; in particular, we analyze image time series of flow field patterns from numerical simulations of two important problems in fluid dynamics: Kolmogorov flow and Rayleigh-Bénard convection. For each image we compute a persistence diagram to yield a reduced description of the flow field; by applying different metrics to the space of persistence diagrams, we relate characteristic features in persistence diagrams to the geometry of the corresponding flow patterns. We also examine the dynamics of the flow patterns by a second application of persistent homology to the time series of persistence diagrams. We demonstrate that persistent homology provides an effective method both for quotienting out symmetries in families of solutions and for identifying multiscale recurrent dynamics. Our approach is quite general and it is anticipated to be applicable to a broad range of open problems exhibiting complex spatio-temporal behavior.
△ Less
Submitted 22 May, 2015;
originally announced May 2015.
-
On $\varepsilon$ Approximations of Persistence Diagrams
Authors:
Jonathan Jaquette,
Miroslav Kramár
Abstract:
Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently observed in nature. In this paper a theoretical framework for the algorithmic computation of an arbitrarily good approximation of the persistent homology is develop…
▽ More
Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently observed in nature. In this paper a theoretical framework for the algorithmic computation of an arbitrarily good approximation of the persistent homology is developed. We study the filtrations generated by sub-level sets of a function $f : X \to \mathbb{R}$, where $X$ is a CW-complex. In the special case $X = [0,1]^N$, $N \in \mathbb{N}$ we discuss implementation of the proposed algorithms. We also investigate a priori and a posteriori bounds of the approximation error introduced by our method.
△ Less
Submitted 29 January, 2016; v1 submitted 4 December, 2014;
originally announced December 2014.
-
Topological data analysis of contagion maps for examining spreading processes on networks
Authors:
Dane Taylor,
Florian Klimm,
Heather A. Harrington,
Miroslav Kramar,
Konstantin Mischaikow,
Mason A. Porter,
Peter J. Mucha
Abstract:
Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to airline transportation or communication media -- allow clusters of a contagion to appear in distant locations. Here we study the spread of contagions on networ…
▽ More
Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to airline transportation or communication media -- allow clusters of a contagion to appear in distant locations. Here we study the spread of contagions on networks through a methodology grounded in topological data analysis and nonlinear dimension reduction. We construct "contagion maps" that use multiple contagions on a network to map the nodes as a point cloud. By analyzing the topology, geometry, and dimensionality of manifold structure in such point clouds, we reveal insights to aid in the modeling, forecast, and control of spreading processes. Our approach highlights contagion maps also as a viable tool for inferring low-dimensional structure in networks.
△ Less
Submitted 29 July, 2015; v1 submitted 5 August, 2014;
originally announced August 2014.
