-
MuRiT: Efficient Computation of Pathwise Persistence Barcodes in Multi-Filtered Flag Complexes via Vietoris-Rips Transformations
Authors:
Maximilian Neumann,
Michael Bleher,
Lukas Hahn,
Samuel Braun,
Holger Obermaier,
Mehmet Soysal,
René Caspart,
Andreas Ott
Abstract:
Multi-parameter persistent homology naturally arises in applications of persistent topology to data that come with extra information depending on additional parameters, like for example time series data. We introduce the concept of a Vietoris-Rips transformation, a method that reduces the computation of the one-parameter persistent homology of pathwise subcomplexes in multi-filtered flag complexes…
▽ More
Multi-parameter persistent homology naturally arises in applications of persistent topology to data that come with extra information depending on additional parameters, like for example time series data. We introduce the concept of a Vietoris-Rips transformation, a method that reduces the computation of the one-parameter persistent homology of pathwise subcomplexes in multi-filtered flag complexes to the computation of the Vietoris-Rips persistent homology of certain semimetric spaces. The corresponding pathwise persistence barcodes track persistence features of the ambient multi-filtered complex and can in particular be used to recover the rank invariant in multi-parameter persistent homology. We present MuRiT, a scalable algorithm that computes the pathwise persistence barcodes of multi-filtered flag complexes by means of Vietoris-Rips transformations. Moreover, we provide an efficient software implementation of the MuRiT algorithm which resorts to Ripser for the actual computation of Vietoris-Rips persistence barcodes. To demonstrate the applicability of MuRiT to real-world datasets, we establish MuRiT as part of our CoVtRec pipeline for the surveillance of the convergent evolution of the coronavirus SARS-CoV-2 in the current COVID-19 pandemic.
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
A biophysical threshold for biofilm formation
Authors:
Jenna A. Ott,
Selena Chiu,
Daniel B. Amchin,
Tapomoy Bhattacharjee,
Sujit S. Datta
Abstract:
Bacteria are ubiquitous in our daily lives, either as motile planktonic cells or as immobilized surface-attached biofilms. These different phenotypic states play key roles in agriculture, environment, industry, and medicine; hence, it is critically important to be able to predict the conditions under which bacteria transition from one state to the other. Unfortunately, these transitions depend on…
▽ More
Bacteria are ubiquitous in our daily lives, either as motile planktonic cells or as immobilized surface-attached biofilms. These different phenotypic states play key roles in agriculture, environment, industry, and medicine; hence, it is critically important to be able to predict the conditions under which bacteria transition from one state to the other. Unfortunately, these transitions depend on a dizzyingly complex array of factors that are determined by the intrinsic properties of the individual cells as well as those of their surrounding environments, and are thus challenging to describe. To address this issue, here, we develop a generally-applicable biophysical model of the interplay between motility-mediated dispersal and biofilm formation under positive quorum sensing control. Using this model, we establish a universal rule predicting how the onset and extent of biofilm formation depend collectively on cell concentration and motility, nutrient diffusion and consumption, chemotactic sensing, and autoinducer production. Our work thus provides a key step toward quantitatively predicting and controlling biofilm formation in diverse and complex settings.
△ Less
Submitted 5 December, 2021;
originally announced December 2021.
-
Influence of confinement on the spreading of bacterial populations
Authors:
Daniel B. Amchin,
Jenna A. Ott,
Tapomoy Bhattacharjee,
Sujit S. Datta
Abstract:
The spreading of bacterial populations is central to processes in agriculture, the environment, and medicine. However, existing models of spreading typically focus on cells in unconfined settings--despite the fact that many bacteria inhabit complex and crowded environments, such as soils, sediments, and biological tissues/gels, in which solid obstacles confine the cells and thereby strongly regula…
▽ More
The spreading of bacterial populations is central to processes in agriculture, the environment, and medicine. However, existing models of spreading typically focus on cells in unconfined settings--despite the fact that many bacteria inhabit complex and crowded environments, such as soils, sediments, and biological tissues/gels, in which solid obstacles confine the cells and thereby strongly regulate population spreading. Here, we develop an extended version of the classic Keller-Segel model of bacterial spreading that incorporates the influence of confinement in promoting both cell-solid and cell-cell collisions. Numerical simulations of this extended model demonstrate how confinement fundamentally alters the dynamics and morphology of spreading bacterial populations, in good agreement with recent experimental results. In particular, with increasing confinement, we find that cell-cell collisions increasingly hinder the initial formation and the long-time propagation speed of chemotactic pulses. Moreover, also with increasing confinement, we find that cellular growth and division plays an increasingly dominant role in driving population spreading--eventually leading to a transition from chemotactic spreading to growth-driven spreading via a slower, jammed front. This work thus provides a theoretical foundation for further investigations of the influence of confinement on bacterial spreading. More broadly, these results help to provide a framework to predict and control the dynamics of bacterial populations in complex and crowded environments.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2
Authors:
Michael Bleher,
Lukas Hahn,
Maximilian Neumann,
Juan Angel Patino-Galindo,
Mathieu Carriere,
Ulrich Bauer,
Raul Rabadan,
Andreas Ott
Abstract:
The COVID-19 pandemic has initiated an unprecedented worldwide effort to characterize its evolution through the map** of mutations of the coronavirus SARS-CoV-2. The early identification of mutations that could confer adaptive advantages to the virus, such as higher infectivity or immune evasion, is of paramount importance. However, the large number of currently available genomes precludes the e…
▽ More
The COVID-19 pandemic has initiated an unprecedented worldwide effort to characterize its evolution through the map** of mutations of the coronavirus SARS-CoV-2. The early identification of mutations that could confer adaptive advantages to the virus, such as higher infectivity or immune evasion, is of paramount importance. However, the large number of currently available genomes precludes the efficient use of phylogeny-based methods. Here we present CoVtRec, a fast and scalable Topological Data Analysis approach for the surveillance of emerging adaptive mutations in large genomic datasets. Our method overcomes limitations of state-of-the-art phylogeny-based approaches by quantifying the potential adaptiveness of mutations merely by their topological footprint in the genome alignment, without resorting to the reconstruction of a single optimal phylogenetic tree. Analyzing millions of SARS-CoV-2 genomes from GISAID, we find a correlation between topological signals and adaptation to the human host. By leveraging the stratification by time in sequence data, our method enables the high-resolution longitudinal analysis of topological signals of adaptation. We characterize the convergent evolution of the coronavirus throughout the whole pandemic to date, report on emerging potentially adaptive mutations, and pinpoint mutations in Variants of Concern that are likely associated with positive selection. Our approach can improve the surveillance of mutations of concern and guide experimental studies.
△ Less
Submitted 25 August, 2023; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Chemotactic smoothing of collective migration
Authors:
Tapomoy Bhattacharjee,
Daniel B. Amchin,
Ricard Alert,
J. A. Ott,
Sujit S. Datta
Abstract:
Collective migration -- the directed, coordinated motion of many self-propelled agents -- is a fascinating emergent behavior exhibited by active matter that has key functional implications for biological systems. Extensive studies have elucidated the different ways in which this phenomenon may arise. Nevertheless, how collective migration can persist when a population is confronted with perturbati…
▽ More
Collective migration -- the directed, coordinated motion of many self-propelled agents -- is a fascinating emergent behavior exhibited by active matter that has key functional implications for biological systems. Extensive studies have elucidated the different ways in which this phenomenon may arise. Nevertheless, how collective migration can persist when a population is confronted with perturbations, which inevitably arise in complex settings, is poorly understood. Here, by combining experiments and simulations, we describe a mechanism by which collectively migrating populations smooth out large-scale perturbations in their overall morphology, enabling their constituents to continue to migrate together. We focus on the canonical example of chemotactic migration of Escherichia coli, in which fronts of cells move via directed motion, or chemotaxis, in response to a self-generated nutrient gradient. We identify two distinct modes in which chemotaxis influences the morphology of the population: cells in different locations along a front migrate at different velocities due to spatial variations in (i) the local nutrient gradient and in (ii) the ability of cells to sense and respond to the local nutrient gradient. While the first mode is destabilizing, the second mode is stabilizing and dominates, ultimately driving smoothing of the overall population and enabling continued collective migration. This process is autonomous, arising without any external intervention; instead, it is a population-scale consequence of the manner in which individual cells transduce external signals. Our findings thus provide insights to predict, and potentially control, the collective migration and morphology of cell populations and diverse other forms of active matter.
△ Less
Submitted 12 January, 2021;
originally announced January 2021.
-
Tracking of plus-ends reveals microtubule functional diversity in different cell types
Authors:
M. Reza Shaebani,
Aravind Pasula,
Albrecht Ott,
Ludger Santen
Abstract:
Many cellular processes are tightly connected to the dynamics of microtubules (MTs). While in neuronal axons MTs mainly regulate intracellular trafficking, they participate in cytoskeleton reorganization in many other eukaryotic cells, enabling the cell to efficiently adapt to changes in the environment. We show that the functional differences of MTs in different cell types and regions is reflecte…
▽ More
Many cellular processes are tightly connected to the dynamics of microtubules (MTs). While in neuronal axons MTs mainly regulate intracellular trafficking, they participate in cytoskeleton reorganization in many other eukaryotic cells, enabling the cell to efficiently adapt to changes in the environment. We show that the functional differences of MTs in different cell types and regions is reflected in the dynamic properties of MT tips. Using plus-end tracking proteins EB1 to monitor growing MT plus-ends, we show that MT dynamics and life cycle in axons of human neurons significantly differ from that of fibroblast cells. The density of plus-ends, as well as the rescue and catastrophe frequencies increase while the growth rate decreases toward the fibroblast cell margin. This results in a rather stable filamentous network structure and maintains the connection between nucleus and membrane. In contrast, plus-ends are uniformly distributed along the axons and exhibit diverse polymerization run times and spatially homogeneous rescue and catastrophe frequencies, leading to MT segments of various lengths. The probability distributions of the excursion length of polymerization and the MT length both follow nearly exponential tails, in agreement with the analytical predictions of a two-state model of MT dynamics.
△ Less
Submitted 17 December, 2017;
originally announced December 2017.
-
Ultrahigh molecular recognition specificity of competing DNA oligonucleotide strands in thermal equilibrium: a cooperative transition to order
Authors:
Marc Schenkelberger,
Christian Trapp,
Timo Mai,
Albrecht Ott
Abstract:
The specificity of molecular recognition is important to molecular self-organization. A prominent example is the biological cell where, within a highly crowded molecular environment, a myriad of different molecular receptor pairs recognize their binding partner with astonishing accuracy. In thermal equilibrium it is usually admitted that the affinity of recognizer pairs only depends on the nature…
▽ More
The specificity of molecular recognition is important to molecular self-organization. A prominent example is the biological cell where, within a highly crowded molecular environment, a myriad of different molecular receptor pairs recognize their binding partner with astonishing accuracy. In thermal equilibrium it is usually admitted that the affinity of recognizer pairs only depends on the nature of the two binding molecules. Accordingly, Boltzmann factors of binding energy differences relate the molecular affinities among different target molecules that compete for the same probe. Here, we consider the molecular recognition of short DNA oligonucleotide single strands. We show that a better matching oligonucleotide strand can prevail against a disproportionally more concentrated competitor that exhibits reduced affinity due to a mismatch. The magnitude of deviation from the simple picture above may reach several orders of magnitude. In our experiments the effective molecular affinity of a given strand remains elevated only as long as the better matching competitor is not present. We interpret our observations based on an energy-barrier of entropic origin that occurs if two competing oligonucleotide strands occupy the same probe simultaneously. In this situation the relative binding affinities are reduced asymmetrically, which leads to an expression of the free energy landscape that represents a formal analogue of a Landau description of phase transitions. Our mean field description reproduces the observations in quantitative agreement. The advantage of improved molecular recognition comes at no energetic cost other than the design of the molecular ensemble, and the introduction of the competitor. It will be interesting to see if mechanisms along similar lines as exposed here, contribute to the molecular synergy that occurs in biological systems.
△ Less
Submitted 4 September, 2020; v1 submitted 15 February, 2016;
originally announced February 2016.
-
Hybridization to surface-bound oligonucleotide probes: Influence of point defects
Authors:
Thomas Naiser,
Oliver Ehler,
Timo Mai,
Wolfgang Michel,
Albrecht Ott
Abstract:
Microarray-based genoty** is based on the high discrimination capability of oligonucleotide probes. For detection of Single Nucleotide Polymorphisms (SNPs) single-base discrimination is required. We investigate how various point-mutations, comprising single base mismatches (MMs), insertions and deletions, affect hybridization of DNA-DNA oligonucleotide duplexes. Employing light-directed in sit…
▽ More
Microarray-based genoty** is based on the high discrimination capability of oligonucleotide probes. For detection of Single Nucleotide Polymorphisms (SNPs) single-base discrimination is required. We investigate how various point-mutations, comprising single base mismatches (MMs), insertions and deletions, affect hybridization of DNA-DNA oligonucleotide duplexes. Employing light-directed in situ synthesis we fabricate DNA microarrays with comprehensive sets of cognate point-mutated probes, allowing us to systematically investigate the influence of defect type, position and nearest neighbor effects. Defect position has been identified as the dominating influential factor. This positional effect which is almost identical for the different point-mutation types, is biased from the local sequence environment. The impact of the MM type is largely determined by the type of base pair (either AT or CG) affected by the mismatch. We observe that single base insertions next to like-bases result in considerably larger hybridization signals than insertions next to nonidentical bases. The latter as well as the distinct position dependence could be explained by a kinetic zipper model in which point defects represent a barrier for the rapid closure of the DNA duplex.
△ Less
Submitted 22 December, 2006;
originally announced December 2006.
-
A versatile maskless microscope projection photolithography system and its application in light-directed fabrication of DNA microarrays
Authors:
Thomas Naiser,
Timo Mai,
Wolfgang Michel,
Albrecht Ott
Abstract:
We present a maskless microscope projection lithography system (MPLS), in which photomasks have been replaced by a Digital Micromirror Device type spatial light modulator (DMD, Texas Instruments). Employing video projector technology high resolution patterns, designed as bitmap images on the computer, are displayed using a micromirror array consisting of about 786000 tiny individually addressabl…
▽ More
We present a maskless microscope projection lithography system (MPLS), in which photomasks have been replaced by a Digital Micromirror Device type spatial light modulator (DMD, Texas Instruments). Employing video projector technology high resolution patterns, designed as bitmap images on the computer, are displayed using a micromirror array consisting of about 786000 tiny individually addressable tilting mirrors. The DMD, which is located in the image plane of an infinity corrected microscope, is projected onto a substrate placed in the focal plane of the microscope objective. With a 5x(0.25 NA) Fluar microscope objective, a fivefold reduction of the image to a total size of 9 mm2 and a minimum feature size of 3.5 microns is achieved. Our system can be used in the visible range as well as in the near UV (with a light intensity of up to 76 mW/cm2 around the 365 nm Hg-line). We developed an inexpensive and simple method to enable exact focusing and controlling of the image quality of the projected patterns. Our MPLS has originally been designed for the light-directed in situ synthesis of DNA microarrays. One requirement is a high UV intensity to keep the fabrication process reasonably short. Another demand is a sufficient contrast ratio over small distances (of about 5 microns). This is necessary to achieve a high density of features (i.e. separated sites on the substrate at which different DNA sequences are synthesized in parallel fashion) while at the same time the number of stray light induced DNA sequence errors is kept reasonably small. We demonstrate the performance of the apparatus in light-directed DNA chip synthesis and discuss its advantages and limitations.
△ Less
Submitted 25 August, 2006;
originally announced August 2006.