Search

This paper addresses problems in functional metric geometry that arise in the study of data such as signals recorded on geometric domains or on the nodes of weighted networks. Datasets comprising such objects arise in many domains of scientific and practical interest. For example, $f$ could represent a functional magnetic resonance image, or the nodes of a social network labeled with attributes or preferences, where the underlying metric structure is given by the shortest path distance, commute distance, or diffusion distance. Formally, these may be viewed as functions defined on metric spaces, sometimes equipped with additional structure such as a probability measure, in which case the domain is referred to as a metric-measure space, or simply $mm$-space. Our primary goal is threefold: (i) to develop metrics that allow us to model and quantify variation in functional data, possibly with distinct domains; (ii) to investigate principled empirical estimations of these metrics; (iii) to construct a universal function that ``contains'' all functions whose domains and ranges are Polish (separable and complete metric) spaces, assuming Lipschitz regularity. The latter is much in the spirit of constructing universal spaces for structural data (metric spaces) whose investigation dates back to the early 20th century and are of classical interest in metric geometry., Comment: 23 pages more...

As the aerospace industry becomes increasingly demanding for stronger lightweight materials, the ultra-strong carbon nanotube (CNT) composites with highly aligned CNT network structures could be the answer. In this work, a novel methodology applying topological data analysis (TDA) to the scanning electron microscope (SEM) images was developed to detect CNT orientation. The CNT bundle extensions in certain directions were summarized algebraically and expressed as visible barcodes. The barcodes were then calculated and converted into the total spread function $V(X,\theta)$, from which the alignment fraction and the preferred direction could be determined. For validation purposes, the random CNT sheets were mechanically stretched at various strain ratios ranging from $0-40\%$, and quantitative TDA analysis was conducted based on the SEM images taken at random positions. The results showed high consistency ($R^2=0.975$) compared to the Herman's orientation factors derived from the polarized Raman spectroscopy and wide-angle X-ray scattering analysis. Additionally, the TDA method presented great robustness with varying SEM acceleration voltages and magnifications, which might alter the scope in alignment detection. With potential applications in nanofiber systems, this study offers a rapid and simple way to quantify CNT alignment, which plays a crucial role in transferring the CNT properties into engineering products. more...

This paper introduces decorated merge trees (DMTs) as a novel invariant for persistent spaces. DMTs combine both $\pi_0$ and $H_n$ information into a single data structure that distinguishes filtrations that merge trees and persistent homology cannot distinguish alone. Three variants on DMTs, which emphasize category theory, representation theory and persistence barcodes, respectively, offer different advantages in terms of theory and computation. Two notions of distance -- an interleaving distance and bottleneck distance -- for DMTs are defined and a hierarchy of stability results that both refine and generalize existing stability results is proved here. To overcome some of the computational complexity inherent in these distances, we provide a novel use of Gromov-Wasserstein couplings to compute optimal merge tree alignments for a combinatorial version of our interleaving distance which can be tractably estimated. We introduce computational frameworks for generating, visualizing and comparing decorated merge trees derived from synthetic and real data. Example applications include comparison of point clouds, interpretation of persistent homology of sliding window embeddings of time series, visualization of topological features in segmented brain tumor images and topology-driven graph alignment., Comment: Update: streamlined and improved exposition more...

We study the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces. One of our goals is to define persistent homology so as to capture primarily properties of the shape of a signal, eliminating otherwise highly persistent homology classes that may exist simply because of the nature of the domain on which the signal is defined. We investigate the stability of these invariants using metrics that downplay regions where signals are weak. The distance between two signals is small if they exhibit high similarity in regions where they are strong, regardless of the nature of their full domains, in particular allowing different homotopy types. Consistency and estimation of persistent homology of metric measure spaces from data are studied within this framework. We also apply the methodology to the construction of multi-scale topological descriptors for data on compact Riemannian manifolds via metric relaxations derived from the heat kernel., 25 pages, 1 figure more...

The human face is an array of variable physical features that together make each of us unique and distinguishable. Striking familial facial similarities underscore a genetic component, but little is known of the genes that underlie facial shape differences. Numerous studies have estimated facial shape heritability using various methods. Here, we used advanced three-dimensional imaging technology and quantitative human genetics analysis to estimate narrow-sense heritability, heritability explained by common genetic variation, and pairwise genetic correlations of 38 measures of facial shape and size in normal African Bantu children from Tanzania. Specifically, we fit a linear mixed model of genetic relatedness between close and distant relatives to jointly estimate variance components that correspond to heritability explained by genome-wide common genetic variation and variance explained by uncaptured genetic variation, the sum representing total narrow-sense heritability. Our significant estimates for narrow-sense heritability of specific facial traits range from 28 to 67%, with horizontal measures being slightly more heritable than vertical or depth measures. Furthermore, for over half of facial traits, >90% of narrow-sense heritability can be explained by common genetic variation. We also find high absolute genetic correlation between most traits, indicating large overlap in underlying genetic loci. Not surprisingly, traits measured in the same physical orientation (i.e., both horizontal or both vertical) have high positive genetic correlations, whereas traits in opposite orientations have high negative correlations. The complex genetic architecture of facial shape informs our understanding of the intricate relationships among different facial features as well as overall facial development. more...

Many complex ecosystems, such as those formed by multiple microbial taxa, involve intricate interactions amongst various sub-communities. The most basic relationships are frequently modeled as co-occurrence networks in which the nodes represent the various players in the community and the weighted edges encode levels of interaction. In this setting, the composition of a community may be viewed as a probability distribution on the nodes of the network. This paper develops methods for modeling the organization of such data, as well as their Euclidean counterparts, across spatial scales. Using the notion of diffusion distance, we introduce diffusion Frechet functions and diffusion Frechet vectors associated with probability distributions on Euclidean space and the vertex set of a weighted network, respectively. We prove that these functional statistics are stable with respect to the Wasserstein distance between probability measures, thus yielding robust descriptors of their shapes. We apply the methodology to investigate bacterial communities in the human gut, seeking to characterize divergence from intestinal homeostasis in patients with Clostridium difficile infection (CDI) and the effects of fecal microbiota transplantation, a treatment used in CDI patients that has proven to be significantly more effective than traditional treatment with antibiotics. The proposed method proves useful in deriving a biomarker that might help elucidate the mechanisms that drive these processes., 26 pages, 8 figures. Lemma 1b and Theorem 2 have been revised, as well as the results derived from them more...

Scientific investigations that incorporate next generation sequencing involve analyses of high-dimensional data where the need to organize, collate and interpret the outcomes are pressingly important. Currently, data can be collected at the microbiome level leading to the possibility of personalized medicine whereby treatments can be tailored at this scale. In this paper, we lay down a statistical framework for this type of analysis with a view toward synthesis of products tailored to individual patients. Although the paper applies the technique to data for a particular infectious disease, the methodology is sufficiently rich to be expanded to other problems in medicine, especially those in which coincident `-omics' covariates and clinical responses are simultaneously captured., Comment: 31 pages, 6 figures, 5 tables more...

BackgroundHow developmental mechanisms generate the phenotypic variation that is the raw material for evolution is largely unknown. Here, we explore whether variation in a conserved signaling axis between the brain and face contributes to differences in morphogenesis of the avian upper jaw. In amniotes, including both mice and avians, signals from the brain establish a signaling center in the ectoderm (the Frontonasal ectodermal zone or "FEZ") that directs outgrowth of the facial primordia.ResultsHere we show that the spatial organization of this signaling center differs among avians, and these correspond to Sonic hedgehog (Shh) expression in the basal forebrain and embryonic facial shape. In ducks this basal forebrain domain is present almost the entire width, while in chickens it is restricted to the midline. When the duck forebrain is unilaterally transplanted into stage matched chicken embryos the face on the treated side resembles that of the donor.ConclusionsCombined with previous findings, these results demonstrate that variation in a highly conserved developmental pathway has the potential to contribute to evolutionary differences in avian upper jaw morphology. Developmental Dynamics 244:1133-1143, 2015. © 2015 Wiley Periodicals, Inc. more...

Publication in the conference proceedings of EUSIPCO, Antalya, Turkey, 2005