SearcharxivSearch

arXiv subjects

Heather A. Harrington

Publications and source records attributed to Heather A. Harrington.

At least 19 recordsLinked to original sources

Topological shape transform for thymus structures

The Euler characteristic transform (ECT) is an emerging and powerful framework within topological data analysis for quantifying the geometry of shape. The applicability of ECT has been limited due to its sensitivity to noisy data. Here, we introduce SampEuler, a novel ECT-based shape descriptor designed to achieve enhanced robustness to perturbations. We provide a theoretical analysis establishing the stability of SampEuler and validate these properties empirically through pairwise similarity analyses on a benchmark dataset and showcase it on a thymus dataset. The thymus is a primary lymphoid organ that is essential for the maturation and selection of self-tolerant T cells, and within the thymus, thymic epithelial cells are organized in complex three-dimensional architectures, yet the principles governing their formation, functional organization, and remodeling during age-related involution remain poorly understood. Addressing these questions requires robust and informative shape descriptors capable of capturing subtle architectural changes across developmental stages. We develop and apply SampEuler to a newly generated two-dimensional imaging dataset of mouse thymi spanning multiple age groups, where SampEuler outperforms both persistent homology--based methods and deep learning models in detecting subtle, localized morphological differences associated with aging. To facilitate interpretation, we develop a vectorization and visualization framework for SampEuler, which preserves rich morphological information and enables identification of structural features that distinguish thymi across age groups. Collectively, our results demonstrate that SampEuler provides a robust and interpretable approach for quantifying thymic architecture and reveals age-dependent structural changes that offer new insights into thymic organization and involution.

math.AT

The fiber of multiparameter persistent homology for simplicial complexes

Vector-valued functions on finite simplicial complexes give rise to multiparameter sublevel set filtrations and corresponding persistent homology. We study the associated inverse problem for multiparameter persistent homology (MPH) of $n$-filters on a fixed finite simplicial complex. We endow both the space of filters and the moduli space of essentially finite persistence modules with stratifications, where strata are given by orbits of natural actions of order-isomorphisms of the unit $n$-cube. The MPH map is then shown to be equivariant and strongly stratified. Over each stratum in the image, the MPH map restricts to a trivial fiber bundle whose fiber is a polyhedral complex. We provide an upper bound on the dimension of the fibers in terms of multigraded Betti numbers, recovering as a special case the known one-parameter bound obtained by Leygonie and Tillmann (2022).

math.AT

Tensor analysis for lipid transport

High-dimensional biological datasets with molecular, spatial, and temporal dimensions are increasingly common. However, their analysis requires approaches that can integrate multiple data axes, accommodate noisy and missing measurements, and capture both dynamic interactions and localization changes. To address this, we provide an end-to-end tensor analysis pipeline that handles sparsity by employing tensor decomposition methods (HOSVD and CP) that are augmented with a binary mask for missing data and a framework for measurement error. We showcase this on a three-dimensional mammalian lipid transport dataset depending on lipid identities, organelle localizations, and time-series abundances. Our approach successfully identifies specific lipid-organelle pairs undergoing rapid temporal evolution, uncovers modules of lipids that co-vary across organelles and time, and extracts latent factors representing global redistribution trajectories. Direct comparison with a previous kinetic ODE model confirms that the tensor decompositions faithfully reproduce key lipid flux features.

q-bio.QM

Discrete signature tensors for persistence landscapes

Signature tensors of paths are a versatile tool for mathematical data analysis. Recently, they have been applied in the context of vectorisation of persistent homology: after a choice of embedding of barcodes into a space of paths on a vector space, one applies the path signature map, resulting in tensors amenable to statistical and machine-learning methods. Among the different path embeddings, the persistence landscape embedding (PLE) is injective and stable, but PLE is composed with the signature map loses injectivity. Therefore, we address this by proposing a discrete alternative. Persistence landscapes are determined by the time-series of their critical points, of which we compute the discrete signature. We call this composition the {\em discrete landscape feature map} (DLFM), and give results on its injectivity, stability and computability. When studying the injectivity, we complete the proof of a general result due to Diehl, Ebrahimi-Fard and Tapia in the higher-dimensional setting. We showcase the DLFM on a knotted protein dataset, capturing sequence similarity and knot depth with statistical significance. We include an appendix with a preliminary study of Chen signatures of persistence landscapes from the point of view of algebraic geometry.

math.AT

Topology of Multi-species Localization

Spatial relationships in multi-species data can indicate and affect system outcomes and behaviors, ranging from disease progression in cancer to coral reef resilience in ecology; therefore, quantifying these relationships is an important problem across scientific disciplines. Persistent homology (PH), a key mathematical and computational tool in topological data analysis (TDA), provides a multiscale description of the shape of data. While it effectively describes spatial organization of species, such as cellular patterns in pathology, it cannot detect the shape relations between different types of species. Traditionally, PH analyzes single-species data, which limits the spatial analysis of interactions between different species. Leveraging recent developments in TDA and computational geometry, we introduce a scalable approach to quantify higher-order interactions in multi-species data. The framework can distinguish the presence of shape features or patterns in the data that are (i) common to multiple species of points, (ii) present in some species but disappear in the presence of other species, (iii) only visible when multiple species are considered together, and (iv) formed by some species and remain visible in the presence of others. We demonstrate our approach on two example applications. We identify (1) different behavioral regimes in a synthetic tumor micro-environment model, and (2) interspecies spatial interactions that are most significantly altered in colorectal cancer tissue samples during disease progression.

math.AT

Nondimensionalization is more science than art

When faced with a mathematical model, often the first step is to reduce the complexity of the model by turning variables and parameters into dimensionless quantities. This process is often performed by hand, relying on a skill practiced over many years, and attempted for small models. Nondimensionalization is often considered an art, as there is no formal method accessible to applied scientists. Here we show how to systematically perform nondimensionalization for arbitrarily sized models described by rational first order ordinary differential equations. We translate and extend an existing approach for computing rational invariants of the maximal scaling symmetry, which combines ideas from differential algebra, invariant theory and linear algebra, to the setting arising in biological models. The modeler inputs the system of equations and our implemented algorithm outputs the nondimensional quantities for the corresponding nondimensionalized model. We extend the algorithm to include initial conditions, and the modeler's choice of invariants, thereby including a larger class of nondimensionalizations. We further prove that any dimensionally consistent change of variables preserves the dimension of the maximal scaling symmetry. We showcase the framework on various models, including the classical Michaelis-Menten equations, which serves as a benchmark for asking and answering specific modeling questions.

q-bio.QM

Cover Learning for Large-Scale Topology Representation

Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimensional representation or infer local geometry by constructing a graph on the input data. More recently, topological data analysis popularized the use of simplicial complexes to represent data topology with two main methodologies: topological inference with geometric complexes and large-scale topology visualization with Mapper graphs -- central to these is the nerve construction from topology, which builds a simplicial complex given a cover of a space by subsets. While successful, these have limitations: geometric complexes scale poorly with data size, and Mapper graphs can be hard to tune and only contain low dimensional information. In this paper, we propose to study the problem of learning covers in its own right, and from the perspective of optimization. We describe a method for learning topologically-faithful covers of geometric datasets, and show that the simplicial complexes thus obtained can outperform standard topological inference approaches in terms of size, and Mapper-type algorithms in terms of representation of large-scale topology.

cs.LG

A topological approach to the Cahn-Hilliard equation and hyperuniform fields

Hyperuniform structures are disordered, correlated systems in which density fluctuations are suppressed at large scales. Such a property generalizes the concept of order in patterns and is relevant across diverse physical systems. We present a numerical characterization of hyperuniform scalar fields that leverages persistent homology. Topological features across different lengths are represented in persistence diagrams, while similarities or differences between patterns are quantified through Wasserstein distances between these diagrams. We apply this framework to numerical solutions of the Cahn-Hilliard equation, a canonical model for generating hyperuniform scalar fields. We validate the approach against known features of the Cahn-Hilliard equation, including its scaling properties, convergence to the sharp interface limit, and self-similarity of the solutions. We then generalize the approach by studying Gaussian random fields exhibiting different degrees and classes of hyperuniformity, showing how the proposed approach can be exploited to reconstruct global properties from local topological information. Overall, we show how hyperuniform characteristics systematically correlate with distributions of topological features in disordered correlated fields. We expect this analysis to be applicable to a wide range of scalar fields, particularly those involving interfaces and free boundaries.

cond-mat.soft

Topology across Scales on Heterogeneous Cell Data

Multiplexed imaging allows multiple cell types to be simultaneously visualised in a single tissue sample, generating unprecedented amounts of spatially-resolved, biological data. In topological data analysis, persistent homology provides multiscale descriptors of ``shape" suitable for the analysis of such spatial data. Here we propose a novel visualisation of persistence homology (PH) and fine-tune vectorisations thereof (exploring the effect of different weightings for persistence images, a prominent vectorisation of PH). These approaches offer new biological interpretations and promising avenues for improving the analysis of complex spatial biological data especially in multiple cell type data. To illustrate our methods, we apply them to a lung data set from fatal cases of COVID-19 and a data set from lupus murine spleen.

q-bio.QM

A notion of homotopy for directed graphs and their flag complexes

Directed graphs can be studied by their associated directed flag complex. The homology of this complex has been successful in applications as a topological invariant for digraphs. Through comparison with path homology theory, we derive a homotopy-like equivalence relation on digraph maps such that equivalent maps induce identical maps on the homology of the directed flag complex. Thus, we obtain an equivalence relation on digraphs such that equivalent digraphs have directed flag complexes with isomorphic homology. With the help of these relations, we can prove a generic stability theorem for the persistent homology of the directed flag complex of filtered digraphs. In particular, we show that the persistent homology of the directed flag complex of the shortest-path filtration of a weighted directed acyclic graph is stable to edge subdivision. In contrast, we also discuss some important instabilities that are not present in persistent path homology. We also derive similar equivalence relations for ordered simplicial complexes at large. Since such complexes can alternatively be viewed as simplicial sets, we verify that these two perspectives yield identical relations.

math.AT

Persistent homology classifies parameter dependence of patterns in Turing systems

This paper illustrates a further application of topological data analysis to the study of self-organising models for chemical and biological systems. In particular, we investigate whether topological summaries can capture the parameter dependence of pattern topology in reaction diffusion systems, by examining the homology of sublevel sets of solutions to Turing reaction diffusion systems for a range of parameters. We demonstrate that a topological clustering algorithm can reveal how pattern topology depends on parameters, using the chlorite--iodide--malonic acid system, and the prototypical Schnakenberg system for illustration. In addition, we discuss the prospective application of such clustering, for instance in refining priors for detailed parameter estimation for self-organising systems.

q-bio.QM

Geometry of rational quasi-independence models as toric fiber products

We investigate the geometry of a family of log-linear statistical models called quasi-independence models. The toric fiber product is useful for understanding the geometry of parameter inference in these models because the maximum likelihood degree is multiplicative under the TFP. We define the coordinate toric fiber product, or cTFP, and give necessary and sufficient conditions under which a quasi-independence model is a cTFP of lower-order models. We show that the vanishing ideal of every 2-way quasi-independence model with ML-degree 1 can be realized as an iterated toric fiber product of linear ideals. We also classify which Lawrence lifts of 2-way quasi-independence models are cTFPs and give a necessary condition under which a $k$-way model has ML-degree 1 using its facial submodels.

math.AG

Quiver Laplacians and Feature Selection

The challenge of selecting the most relevant features of a given dataset arises ubiquitously in data analysis and dimensionality reduction. However, features found to be of high importance for the entire dataset may not be relevant to subsets of interest, and vice versa. Given a feature selector and a fixed decomposition of the data into subsets, we describe a method for identifying selected features which are compatible with the decomposition into subsets. We achieve this by re-framing the problem of finding compatible features to one of finding sections of a suitable quiver representation. In order to approximate such sections, we then introduce a Laplacian operator for quiver representations valued in Hilbert spaces. We provide explicit bounds on how the spectrum of a quiver Laplacian changes when the representation and the underlying quiver are modified in certain natural ways. Finally, we apply this machinery to the study of peak-calling algorithms which measure chromatin accessibility in single-cell data. We demonstrate that eigenvectors of the associated quiver Laplacian yield locally and globally compatible features.

stat.ML

Brain Chains as Topological Signatures for Alzheimer's Disease

We propose a topological framework to study the evolution of Alzheimer's disease, the most common neurodegenerative disease. The modeling of this disease starts with the representation of the brain connectivity as a graph and the seeding of a toxic protein in a specific region represented by a vertex. Over time, the accumulation of toxic proteins at vertices and their propagation along edges are modeled by a dynamical system on this graph. These dynamics provide an order on the edges of the graph according to the damage created by high concentrations of proteins. This sequence of edges defines a filtration of the graph. We consider different filtrations given by different disease seeding locations. To study this filtration we propose a new combinatorial and topological method. A filtration defines a maximal chain in the partially ordered set of spanning subgraphs ordered by inclusion. To identify similar graphs, and define a topological signature, we quotient this poset by graph homotopy equivalence, which gives maximal chains in a smaller poset. We provide an algorithm to compute this direct quotient without computing all subgraphs and then propose bounds on the total number of graphs up to homotopy equivalence. To compare the maximal chains generated by this method, we extend Kendall's $d_K$ metric for permutations to more general graded posets and establish bounds for this metric. We then demonstrate the utility of this framework on actual brain graphs by studying the dynamics of tau proteins on the structural connectome. {We show that the proposed topological brain chain equivalence classes distinguish different simulated subtypes of Alzheimer's disease.

q-bio.NC

Active shape control by plants in dynamic environments

Plants are a paradigm for active shape control in response to stimuli. For instance, it is well-known that a tilted plant will eventually straighten vertically, demonstrating the influence of both an external stimulus, gravity, and an internal stimulus, proprioception. These effects can be modulated when a potted plant is additionally rotated along the plant's axis, as in a rotating clinostat, leading to intricate shapes. We use a morphoelastic model for the response of growing plants to study the joint effect of both stimuli at all rotation speeds. In the absence of rotation, we identify a universal planar shape towards which all shoots eventually converge. With rotation, we demonstrate the existence of a stable family of three-dimensional dynamic equilibria where the plant axis is fixed in space. Further, the effect of axial growth is to induce steady behaviors, such as solitary waves. Overall, this study offers new insight into the complex out-of-equilibrium dynamics of a plant in three dimensions and further establishes that internal stimuli in active materials are key for robust shape control.

physics.bio-ph

Relational persistent homology for multispecies data with application to the tumor microenvironment

Topological data analysis (TDA) is an active field of mathematics for quantifying shape in complex data. Standard methods in TDA such as persistent homology (PH) are typically focused on the analysis of data consisting of a single entity (e.g., cells or molecular species). However, state-of-the-art data collection techniques now generate exquisitely detailed multispecies data, prompting a need for methods that can examine and quantify the relations among them. Such heterogeneous data types arise in many contexts, ranging from biomedical imaging, geospatial analysis, to species ecology. Here, we propose two methods for encoding spatial relations among different data types that are based on Dowker complexes and Witness complexes. We apply the methods to synthetic multispecies data of a tumor microenvironment and analyze topological features that capture relations between different cell types, e.g., blood vessels, macrophages, tumor cells, and necrotic cells. We demonstrate that relational topological features can extract biological insight, including the dominant immune cell phenotype (an important predictor of patient prognosis) and the parameter regimes of a data-generating model. The methods provide a quantitative perspective on the relational analysis of multispecies spatial data, overcome the limits of traditional PH, and are readily computable.

math.AT

Topological fingerprints for audio identification

We present a topological audio fingerprinting approach for robustly identifying duplicate audio tracks. Our method applies persistent homology on local spectral decompositions of audio signals, using filtered cubical complexes computed from mel-spectrograms. By encoding the audio content in terms of local Betti curves, our topological audio fingerprints enable accurate detection of time-aligned audio matchings. Experimental results demonstrate the accuracy of our algorithm in the detection of tracks with the same audio content, even when subjected to various obfuscations. Our approach outperforms existing methods in scenarios involving topological distortions, such as time stretching and pitch shifting.

cs.SD

Zigzag persistence for coral reef resilience using a stochastic spatial model

A complex interplay between species governs the evolution of spatial patterns in ecology. An open problem in the biological sciences is characterising spatio-temporal data and understanding how changes at the local scale affect global dynamics/behaviour. Here, we extend a well-studied temporal mathematical model of coral reef dynamics to include stochastic and spatial interactions and generate data to study different ecological scenarios. We present descriptors to characterise patterns in heterogeneous spatio-temporal data surpassing spatially averaged measures. We apply these descriptors to simulated coral data and demonstrate the utility of two topological data analysis techniques--persistent homology and zigzag persistence--for characterising mechanisms of reef resilience. We show that the introduction of local competition between species leads to the appearance of coral clusters in the reef. We use our analyses to distinguish temporal dynamics stemming from different initial configurations of coral, showing that the neighbourhood composition of coral sites determines their long-term survival. Using zigzag persistence, we determine which spatial configurations protect coral from extinction in different environments. Finally, we apply this toolkit of multi-scale methods to empirical coral reef data, which distinguish spatio-temporal reef dynamics in different locations, and demonstrate the applicability to a range of datasets.

q-bio.QM