-
Generalized Measures of Population Synchrony
Authors:
Francis C. Motta,
Kevin McGoff,
Breschine Cummins,
Steven B. Haase
Abstract:
Synchronized behavior among individuals is a ubiquitous feature of populations. Understanding mechanisms of (de)synchronization demands meaningful, interpretable, computable quantifications of synchrony, relevant to measurements that can be made of dynamic populations. Despite the importance to analyzing and modeling populations, existing notions of synchrony often lack rigorous definitions, may b…
▽ More
Synchronized behavior among individuals is a ubiquitous feature of populations. Understanding mechanisms of (de)synchronization demands meaningful, interpretable, computable quantifications of synchrony, relevant to measurements that can be made of dynamic populations. Despite the importance to analyzing and modeling populations, existing notions of synchrony often lack rigorous definitions, may be specialized to a particular experimental system and/or measurement, or may have undesirable properties that limit their utility. We introduce a notion of synchrony for populations of individuals occupying a compact metric space that depends on the Fréchet variance of the distribution of individuals. We establish several fundamental and desirable mathematical properties of this synchrony measure, including continuity and invariance to metric scaling. We establish a general approximation result that controls the disparity between synchrony in the true space and the synchrony observed through a discretization of state space, as may occur when observable states are limited by measurement constraints. We develop efficient algorithms to compute synchrony in a variety of state spaces, including all finite state spaces and empirical distributions on the circle, and provide accessible implementations in an open-source Python module. To demonstrate the usefulness of the synchrony measure in biological applications, we investigate several biologically relevant models of mechanisms that can alter the dynamics of synchrony over time, and reanalyze published data concerning the dynamics of the intraerythrocytic developmental cycles of $\textit{Plasmodium}$ parasites. We anticipate that the rigorous definition of population synchrony and the mathematical and biological results presented here will be broadly useful in analyzing and modeling populations in a variety of contexts.
△ Less
Submitted 22 June, 2024;
originally announced June 2024.
-
Identifying regime switches through Bayesian wavelet estimation: evidence from flood detection in the Taquari River Valley
Authors:
Flávia Castro Motta,
Michel Helcias Montoril
Abstract:
Two-component mixture models have proved to be a powerful tool for modeling heterogeneity in several cluster analysis contexts. However, most methods based on these models assume a constant behavior for the mixture weights, which can be restrictive and unsuitable for some applications. In this paper, we relax this assumption and allow the mixture weights to vary according to the index (e.g., time)…
▽ More
Two-component mixture models have proved to be a powerful tool for modeling heterogeneity in several cluster analysis contexts. However, most methods based on these models assume a constant behavior for the mixture weights, which can be restrictive and unsuitable for some applications. In this paper, we relax this assumption and allow the mixture weights to vary according to the index (e.g., time) to make the model more adaptive to a broader range of data sets. We propose an efficient MCMC algorithm to jointly estimate both component parameters and dynamic weights from their posterior samples. We evaluate the method's performance by running Monte Carlo simulation studies under different scenarios for the dynamic weights. In addition, we apply the algorithm to a time series that records the level reached by a river in southern Brazil. The Taquari River is a water body whose frequent flood inundations have caused various damage to riverside communities. Implementing a dynamic mixture model allows us to properly describe the flood regimes for the areas most affected by these phenomena.
△ Less
Submitted 7 October, 2023; v1 submitted 27 July, 2023;
originally announced July 2023.
-
An Algorithm for Persistent Homology Computation Using Homomorphic Encryption
Authors:
Dominic Gold,
Koray Karabina,
Francis C. Motta
Abstract:
Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular, persistent homology (PH) takes in data (e.g., point clouds, images, time series) and derives compact representations of latent topological structures, known as persist…
▽ More
Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular, persistent homology (PH) takes in data (e.g., point clouds, images, time series) and derives compact representations of latent topological structures, known as persistence diagrams (PDs). Because PDs enjoy inherent noise tolerance, are interpretable and provide a solid basis for data analysis, and can be made compatible with the expansive set of well-established ML model architectures, PH has been widely adopted for model development including on sensitive data, such as genomic, cancer, sensor network, and financial data. Thus, TDA should be incorporated into secure end-to-end data analysis pipelines. In this paper, we take the first step to address this challenge and develop a version of the fundamental algorithm to compute PH on encrypted data using homomorphic encryption (HE).
△ Less
Submitted 4 July, 2023;
originally announced July 2023.
-
Stability and Machine Learning Applications of Persistent Homology Using the Delaunay-Rips Complex
Authors:
Amish Mishra,
Francis C. Motta
Abstract:
In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to simplices, DR experiences speed-up in the persistence calculations by only considering simplices that appear in the Delaunay triangulation of the point cloud. We do…
▽ More
In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to simplices, DR experiences speed-up in the persistence calculations by only considering simplices that appear in the Delaunay triangulation of the point cloud. We document and compare a Python implementation of DR with other simplicial complex constructions for generating persistence diagrams. By imposing sufficient conditions on point cloud data, we are able to theoretically justify the stability of the persistence diagrams produced using DR. When the Delaunay triangulation of the point cloud changes under perturbations of the points, we prove that DR-produced persistence diagrams exhibit instability. Since we cannot guarantee that real-world data will satisfy our stability conditions, we demonstrate the practical robustness of DR for persistent homology in comparison with other simplicial complexes in machine learning applications. We find in our experiments that using DR for an ML-TDA pipeline performs comparatively well as using other simplicial complex constructions.
△ Less
Submitted 2 March, 2023;
originally announced March 2023.
-
Informing the structure of complex Hadamard matrix spaces using a flow
Authors:
Francis C. Motta,
Patrick D. Shipman
Abstract:
The defect of a complex Hadamard matrix $H$ is an upper bound for the dimension of a continuous Hadamard orbit stemming from $H$. We provide a new interpretation of the defect as the dimension of the center subspace of a gradient flow and apply the Center Manifold Theorem of dynamical systems theory to study local structure in spaces of complex Hadamard matrices. Through examples, we provide sever…
▽ More
The defect of a complex Hadamard matrix $H$ is an upper bound for the dimension of a continuous Hadamard orbit stemming from $H$. We provide a new interpretation of the defect as the dimension of the center subspace of a gradient flow and apply the Center Manifold Theorem of dynamical systems theory to study local structure in spaces of complex Hadamard matrices. Through examples, we provide several applications of our methodology including the construction of affine families of Hadamard matrices.
△ Less
Submitted 31 October, 2016; v1 submitted 9 September, 2016;
originally announced September 2016.
-
An Unoriented Variation on de Bruijn Sequences
Authors:
Christie S. Burris,
Francis C. Motta,
Patrick D. Shipman
Abstract:
For positive integers $k,n$, a de Bruijn sequence $B(k,n)$ is a finite sequence of elements drawn from $k$ characters whose subwords of length $n$ are exactly the $k^n$ words of length $n$ on $k$ characters. This paper introduces the unoriented de Bruijn sequence $uB(k,n)$, an analog to de Bruijn sequences, but for which the sequence is read both forwards and backwards to determine the set of subw…
▽ More
For positive integers $k,n$, a de Bruijn sequence $B(k,n)$ is a finite sequence of elements drawn from $k$ characters whose subwords of length $n$ are exactly the $k^n$ words of length $n$ on $k$ characters. This paper introduces the unoriented de Bruijn sequence $uB(k,n)$, an analog to de Bruijn sequences, but for which the sequence is read both forwards and backwards to determine the set of subwords of length $n$. We show that nontrivial unoriented de Bruijn sequences of optimal length exist if and only if $k$ is two or odd and $n$ is less than or equal to 3. Unoriented de Bruijn sequences for any $k$, $n$ may be constructed from certain Eulerian paths in Eulerizations of unoriented de Bruijn graphs.
△ Less
Submitted 30 August, 2016;
originally announced August 2016.
-
Producing nanodot arrays with improved hexagonal order by patterning surfaces before ion sputtering
Authors:
Daniel A. Pearson,
R. Mark Bradley,
Francis C. Motta,
Patrick D. Shipman
Abstract:
When the surface of a nominally flat binary material is bombarded with a broad, normally-incident ion beam, disordered hexagonal arrays of nanodots can form. Shipman and Bradley have derived equations of motion that govern the coupled dynamics of the height and composition of such a surface [P. D. Shipman and R. M. Bradley, Phys. Rev. B 84, 085420 (2011)]. We investigate the influence of initial c…
▽ More
When the surface of a nominally flat binary material is bombarded with a broad, normally-incident ion beam, disordered hexagonal arrays of nanodots can form. Shipman and Bradley have derived equations of motion that govern the coupled dynamics of the height and composition of such a surface [P. D. Shipman and R. M. Bradley, Phys. Rev. B 84, 085420 (2011)]. We investigate the influence of initial conditions on the hexagonal order yielded by integration of those equations of motion. The initial conditions studied are hexagonal and sinusoidal templates, straight scratches and nominally flat surfaces. Our simulations indicate that both kinds of template lead to marked improvements in the hexagonal order if the initial wavelength is approximately equal to or double the linearly selected wavelength. Scratches enhance the hexagonal order in their vicinity if their width is close to or less than the linearly selected wavelength. Our results suggest that prepatterning a binary material can dramatically increase the hexagonal order achieved at large ion fluences.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.