-
Spontaneous spatial sorting by cell shape in growing colonies of rod-like bacteria
Authors:
Mateusz Ratman,
Jimmy Gonzalez Nuñez,
Daniel A. Beller
Abstract:
Mechanical interactions among cells in a growing microbial colony can significantly influence the colony's spatial genetic structure and, thus, evolutionary outcomes such as the fates of rare mutations. Here, we computationally investigate how this spatial genetic structure changes as a result of heritable phenotypic variations in cell shape. By modeling rod-like bacterial cells as lengthening and…
▽ More
Mechanical interactions among cells in a growing microbial colony can significantly influence the colony's spatial genetic structure and, thus, evolutionary outcomes such as the fates of rare mutations. Here, we computationally investigate how this spatial genetic structure changes as a result of heritable phenotypic variations in cell shape. By modeling rod-like bacterial cells as lengthening and dividing circo-rectangles in a 2D Brownian dynamics framework, we simulate the growth of a colony containing two populations with different aspect ratios. Compared to monodisperse colonies, such bidisperse colonies exhibit diminished intermixing between sub-populations when the less elongated cells are too short to nematically order, instead forming large clusters. We find that the cells with longer aspect ratio gradually segregate to the colony periphery. We present evidence that this demixing is related to nematic order in the bulk and to active nematic mixing dynamics near the periphery. These findings are qualitatively robust across different growth rate protocols and initial conditions. Because the periphery is often an advantageous position when nutrients are limited, our results suggest a possible evolutionary selective pressure of mechanical origin that favors large cell aspect ratio.
△ Less
Submitted 19 January, 2025;
originally announced January 2025.
-
Geometry-Induced Competitive Release in a Meta-Population Model of Range Expansions in Disordered Environments
Authors:
Jimmy Gonzalez Nuñez,
Daniel A. Beller
Abstract:
Rare evolutionary events, such as the rise to prominence of deleterious mutations, can have drastic impacts on the evolution of growing populations. Heterogeneous environments may reduce the influence of selection on evolutionary outcomes through various mechanisms, including pinning of genetic lineages and of the population fronts. These effects play significant roles in enabling competitive rele…
▽ More
Rare evolutionary events, such as the rise to prominence of deleterious mutations, can have drastic impacts on the evolution of growing populations. Heterogeneous environments may reduce the influence of selection on evolutionary outcomes through various mechanisms, including pinning of genetic lineages and of the population fronts. These effects play significant roles in enabling competitive release of otherwise trapped mutations. In this work we show that environments containing random arrangements of "hotspot" patches, where locally abundant resources enhance growth rates equally for all sub-populations, give rise to massively enriched deleterious mutant clones. We derive a geometrical optics description of mutant bubbles, which result from interactions with hotspots, that successfully predicts the observed increase in mutant survival. This prediction requires no fitting parameters and holds well in scenarios of rare mutations and of adaptation from standing variation. In addition, we find that the influence of environmental noise in shaping the fate of rare mutations is maximal near a percolation transition of overlapping discs, beyond which mutant survival decreases.
△ Less
Submitted 8 October, 2024; v1 submitted 23 September, 2024;
originally announced September 2024.
-
Connecting the Dots: Range Expansions across Landscapes with Quenched Noise
Authors:
Jimmy Gonzalez Nuñez,
Jayson Paulose,
Wolfram Möbius,
Daniel A. Beller
Abstract:
When biological populations expand into new territory, the evolutionary outcomes can be strongly influenced by genetic drift, the random fluctuations in allele frequencies. Meanwhile, spatial variability in the environment can also significantly influence the competition between sub-populations vying for space. Little is known about the interplay of these intrinsic and extrinsic sources of noise i…
▽ More
When biological populations expand into new territory, the evolutionary outcomes can be strongly influenced by genetic drift, the random fluctuations in allele frequencies. Meanwhile, spatial variability in the environment can also significantly influence the competition between sub-populations vying for space. Little is known about the interplay of these intrinsic and extrinsic sources of noise in population dynamics: When does environmental heterogeneity dominate over genetic drift or vice versa, and what distinguishes their population genetics signatures? Here, in the context of neutral evolution, we examine the interplay between a population's intrinsic, demographic noise and an extrinsic, quenched random noise provided by a heterogeneous environment. Using a multi-species Eden model, we simulate a population expanding over a landscape with random variations in local growth rates and measure how this variability affects genealogical tree structure, and thus genetic diversity. We find that, for strong heterogeneity, the genetic makeup of the expansion front is to a great extent predetermined by the set of fastest paths through the environment. The landscape-dependent statistics of these optimal paths then supersede those of the population's intrinsic noise as the main determinant of evolutionary dynamics. Remarkably, the statistics for coalescence of genealogical lineages, derived from those deterministic paths, strongly resemble the statistics emerging from demographic noise alone in uniform landscapes. This cautions interpretations of coalescence statistics and raises new challenges for inferring past population dynamics.
△ Less
Submitted 25 June, 2024; v1 submitted 17 October, 2023;
originally announced October 2023.
-
Variations of the SIR model for COVID-19 evolution
Authors:
Nana Cabo Bizet,
Jonanthan Hidalgo Núñez,
Gil Estefano Rodrígez Rivera
Abstract:
In this work, we discuss the SIR epidemiological model and different variations of it applied to the propagation of the COVID-19 pandemia; we employ the data of the state of Guanajuato and of Mexico. We present some considerations that can improve the predictions made by those models. We consider a time-dependent infection rate, which we adjust to the data. Starting from a linear regime where the…
▽ More
In this work, we discuss the SIR epidemiological model and different variations of it applied to the propagation of the COVID-19 pandemia; we employ the data of the state of Guanajuato and of Mexico. We present some considerations that can improve the predictions made by those models. We consider a time-dependent infection rate, which we adjust to the data. Starting from a linear regime where the populations are much smaller that the country or state population and the population of susceptible (S) can be approximated in convenient units to S approximately 1, we make fits of the parameters. We also consider the case when the susceptible starts departing from 1, for this case we adjust an effective contagion rate. We also explore the ratio of detected populations and the real ones, obtaining that -for the analyzed case it is of approximately 10%. We estimate the number of deaths by making a fit versus the recovered cases, this fit is in first approximation linear, but other powers can give a good agreement. By predictions to past data, we conclude that adaptations of the SIR model can be of great use in describing pandemia's propagation, specially in limited time periods.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
AI for Chemical Space Gap Filling and Novel Compound Generation
Authors:
Monee Y. McGrady,
Sean M. Colby,
Jamie R Nuñez,
Ryan S. Renslow,
Thomas O. Metz
Abstract:
When considering large sets of molecules, it is helpful to place them in the context of a "chemical space" - a multidimensional space defined by a set of descriptors that can be used to visualize and analyze compound grouping as well as identify regions that might be void of valid structures. The chemical space of all possible molecules in a given biological or environmental sample can be vast and…
▽ More
When considering large sets of molecules, it is helpful to place them in the context of a "chemical space" - a multidimensional space defined by a set of descriptors that can be used to visualize and analyze compound grouping as well as identify regions that might be void of valid structures. The chemical space of all possible molecules in a given biological or environmental sample can be vast and largely unexplored, mainly due to current limitations in processing of 'big data' by brute force methods (e.g., enumeration of all possible compounds in a space). Recent advances in artificial intelligence (AI) have led to multiple new cheminformatics tools that incorporate AI techniques to characterize and learn the structure and properties of molecules in order to generate plausible compounds, thereby contributing to more accessible and explorable regions of chemical space without the need for brute force methods. We have used one such tool, a deep-learning software called DarkChem, which learns a representation of the molecular structure of compounds by compressing them into a latent space. With DarkChem's design, distance in this latent space is often associated with compound similarity, making sparse regions interesting targets for compound generation due to the possibility of generating novel compounds. In this study, we used 1 million small molecules (less than 1000 Da) to create a representative chemical space (defined by calculated molecular properties) of all small molecules. We identified regions with few or no compounds and investigated their location in DarkChem's latent space. From these spaces, we generated 694,645 valid molecules, all of which represent molecules not found in any chemical database to date. These molecules filled 50.8% of the probed empty spaces in molecular property space. Generated molecules are provided in the supporting information.
△ Less
Submitted 28 January, 2022;
originally announced January 2022.
-
DEIMoS: an open-source tool for processing high-dimensional mass spectrometry data
Authors:
Sean M. Colby,
Christine H. Chang,
Jessica L. Bade,
Jamie R. Nunez,
Madison R. Blumer,
Daniel J. Orton,
Kent J. Bloodsworth,
Ernesto S. Nakayasu,
Richard D. Smith,
Yehia M. Ibrahim,
Ryan S. Renslow,
Thomas O. Metz
Abstract:
We present DEIMoS: Data Extraction for Integrated Multidimensional Spectrometry, a Python application programming interface (API) and command-line tool for high-dimensional mass spectrometry data analysis workflows that offers ease of development and access to efficient algorithmic implementations. Functionality includes feature detection, feature alignment, collision cross section (CCS) calibrati…
▽ More
We present DEIMoS: Data Extraction for Integrated Multidimensional Spectrometry, a Python application programming interface (API) and command-line tool for high-dimensional mass spectrometry data analysis workflows that offers ease of development and access to efficient algorithmic implementations. Functionality includes feature detection, feature alignment, collision cross section (CCS) calibration, isotope detection, and MS/MS spectral deconvolution, with the output comprising detected features aligned across study samples and characterized by mass, CCS, tandem mass spectra, and isotopic signature. Notably, DEIMoS operates on N-dimensional data, largely agnostic to acquisition instrumentation; algorithm implementations simultaneously utilize all dimensions to (i) offer greater separation between features, thus improving detection sensitivity, (ii) increase alignment/feature matching confidence among datasets, and (iii) mitigate convolution artifacts in tandem mass spectra. We demonstrate DEIMoS with LC-IMS-MS/MS data to illustrate the advantages of a multidimensional approach in each data processing step.
△ Less
Submitted 6 December, 2021;
originally announced December 2021.
-
Collision cross section specificity for small molecule identification workflows
Authors:
Jamie Nunez,
Eva Brayfindley,
Sean M. Colby,
Monee McGrady,
Kristin H. Jarman,
Ryan S. Renslow,
Thomas O. Metz
Abstract:
The physical-chemical property of molecular collision cross section (CCS) is increasingly used to assist in small molecule identification; however, questions remain regarding the extent of its true utility in contributing to such identifications, especially given its correlation with mass. To investigate the contribution of CCS to uniqueness within a given library, we measured its discriminatory c…
▽ More
The physical-chemical property of molecular collision cross section (CCS) is increasingly used to assist in small molecule identification; however, questions remain regarding the extent of its true utility in contributing to such identifications, especially given its correlation with mass. To investigate the contribution of CCS to uniqueness within a given library, we measured its discriminatory capacity as a function of error in CCS values (from measurement or prediction), CCS variance, parent mass, mass error, and/or reference database size using a multi-directional grid search. While experimental CCS databases exist, they are currently small; thus, we used a CCS prediction tool, DarkChem, to provide theoretical CCS values for use in this study. These predicted CCS values were then modified to mirror experimental variance. By augmenting our search within a library based on mass alone with CCS at a variety of accuracies, we found that, (i) the use of multiple adducts (i.e. alternative ionized forms of the same parent compound) for the same molecule, compared to using a single adduct, greatly improves specificity and (ii) even a single CCS leads to a significant specificity boost when low CCS error (e.g. 1% composite error) can be achieved. Based on these results, we recommend using multiple adducts to build up evidence of presence, as each adduct supplies additional information per dimension. Additionally, the utility of ion mobility spectrometry when coupled with mass spectrometry should still be considered, regardless of whether CCS is considered as an identification metric, due to advantages such as increased peak resolution, sensitivity (e.g. from reducing load on the detector at any given time), improvements in data-independent MS/MS spectra acquisition, and cleaner tandem mass spectral fragmentation patterns.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
Application and Assessment of Deep Learning for the Generation of Potential NMDA Receptor Antagonists
Authors:
Katherine J. Schultz,
Sean M. Colby,
Yasemin Yesiltepe,
Jamie R. Nuñez,
Monee Y. McGrady,
Ryan R. Renslow
Abstract:
Uncompetitive antagonists of the N-methyl D-aspartate receptor (NMDAR) have demonstrated therapeutic benefit in the treatment of neurological diseases such as Parkinson's and Alzheimer's, but some also cause dissociative effects that have led to the synthesis of illicit drugs. The ability to generate NMDAR antagonists in silico is therefore desirable both for new medication development and for pre…
▽ More
Uncompetitive antagonists of the N-methyl D-aspartate receptor (NMDAR) have demonstrated therapeutic benefit in the treatment of neurological diseases such as Parkinson's and Alzheimer's, but some also cause dissociative effects that have led to the synthesis of illicit drugs. The ability to generate NMDAR antagonists in silico is therefore desirable both for new medication development and for preempting and identifying new designer drugs. Recently, generative deep learning models have been applied to de novo drug design as a means to expand the amount of chemical space that can be explored for potential drug-like compounds. In this study, we assess the application of a generative model to the NMDAR to achieve two primary objectives: (i) the creation and release of a comprehensive library of experimentally validated NMDAR phencyclidine (PCP) site antagonists to assist the drug discovery community and (ii) an analysis of both the advantages conferred by applying such generative artificial intelligence models to drug design and the current limitations of the approach. We apply, and provide source code for, a variety of ligand- and structure-based assessment techniques used in standard drug discovery analyses to the deep learning-generated compounds. We present twelve candidate antagonists that are not available in existing chemical databases to provide an example of what this type of workflow can achieve, though synthesis and experimental validation of these compounds is still required.
△ Less
Submitted 31 March, 2020;
originally announced March 2020.
-
Deep learning to generate in silico chemical property libraries and candidate molecules for small molecule identification in complex samples
Authors:
Sean M. Colby,
Jamie R. Nuñez,
Nathan O. Hodas,
Courtney D. Corley,
Ryan R. Renslow
Abstract:
Comprehensive and unambiguous identification of small molecules in complex samples will revolutionize our understanding of the role of metabolites in biological systems. Existing and emerging technologies have enabled measurement of chemical properties of molecules in complex mixtures and, in concert, are sensitive enough to resolve even stereoisomers. Despite these experimental advances, small mo…
▽ More
Comprehensive and unambiguous identification of small molecules in complex samples will revolutionize our understanding of the role of metabolites in biological systems. Existing and emerging technologies have enabled measurement of chemical properties of molecules in complex mixtures and, in concert, are sensitive enough to resolve even stereoisomers. Despite these experimental advances, small molecule identification is inhibited by (i) chemical reference libraries representing <1% of known molecules, limiting the number of possible identifications, and (ii) the lack of a method to generate candidate matches directly from experimental features (i.e. without a library). To this end, we developed a variational autoencoder (VAE) to learn a continuous numerical, or latent, representation of molecular structure to expand reference libraries for small molecule identification. We extended the VAE to include a chemical property decoder, trained as a multitask network, in order to shape the latent representation such that it assembles according to desired chemical properties. The approach is unique in its application to small molecule identification, with its focus on m/z and CCS, paired with its training paradigm, which involved a cascade of transfer learning iterations. This allows the network to learn as much as possible at each stage, enabling success with progressively smaller datasets without overfitting. Once trained, the network can rapidly predict chemical properties directly from structure, as well as generate candidate structures with desired chemical properties. Additionally, the ability to generate novel molecules along manifolds, defined by chemical property analogues, positions DarkChem as highly useful in a number of application areas, including metabolomics and small molecule identification, drug discovery and design, chemical forensics, and beyond.
△ Less
Submitted 20 May, 2019;
originally announced May 2019.
-
Advancing Standards-Free Methods for the Identification of Small Molecules in Complex Samples
Authors:
Jamie R. Nuñez,
Sean M. Colby,
Dennis G. Thomas,
Malak M. Tfaily,
Nikola Tolic,
Elin M. Ulrich,
Jon R. Sobus,
Thomas O. Metz,
Justin G. Teeguarden,
Ryan S. Renslow
Abstract:
The current gold standard for unambiguous identification in metabolomics analysis is based on comparing two or more orthogonal properties from the analysis of authentic, pure reference materials (standards) to experimental data acquired in the same laboratory with the same analytical methods. This represents a significant limitation for comprehensive chemical identification of small molecules in c…
▽ More
The current gold standard for unambiguous identification in metabolomics analysis is based on comparing two or more orthogonal properties from the analysis of authentic, pure reference materials (standards) to experimental data acquired in the same laboratory with the same analytical methods. This represents a significant limitation for comprehensive chemical identification of small molecules in complex samples since this process is time-consuming and costly, and the majority of molecules are not yet represented by standards, leading to a need for standards-free identification. To address this need, we are advancing chemical property calculations and developing multi-attribute scoring and matching algorithms to utilize data from multiple analytical platforms through the utilization and creation of the in silico Chemical Library Engine (ISiCLE) and the Multi-Attribute Matching Engine (MAME). Here, we describe our results in a blinded analysis of synthetic chemical mixtures as part of the U.S. Environmental Protection Agency's (EPA) Non-Targeted Analysis Collaborative Trial (ENTACT). The blinded false negative rate (FNR), false discovery rate (FDR), and accuracy were 57%, 77%, and 91%, respectively. For high confidence identifications, the FDR was 35%. After unblinding of the sample compositions, we improved our approach by optimizing the scoring parameters used to increase confidence. The final FNR, FDR, and accuracy were 67%, 53%, and 96%, respectively. For high confidence identifications, the FDR was 10%. This study demonstrates that standards-free small molecule identification and multi-attribute matching methods can significantly reduce reliance on standards.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
ISiCLE: A molecular collision cross section calculation pipeline for establishing large in silico reference libraries for compound identification
Authors:
Sean M. Colby,
Dennis G. Thomas,
Jamie R. Nunez,
Douglas J. Baxter,
Kurt R. Glaesemann,
Joseph M. Brown,
Meg A Pirrung,
Niranjan Govind,
Justin G. Teeguarden,
Thomas O. Metz,
Ryan S. Renslow
Abstract:
Comprehensive and confident identifications of metabolites and other chemicals in complex samples will revolutionize our understanding of the role these chemically diverse molecules play in biological systems. Despite recent advances, metabolomics studies still result in the detection of a disproportionate number of features than cannot be confidently assigned to a chemical structure. This inadequ…
▽ More
Comprehensive and confident identifications of metabolites and other chemicals in complex samples will revolutionize our understanding of the role these chemically diverse molecules play in biological systems. Despite recent advances, metabolomics studies still result in the detection of a disproportionate number of features than cannot be confidently assigned to a chemical structure. This inadequacy is driven by the single most significant limitation in metabolomics: the reliance on reference libraries constructed by analysis of authentic reference chemicals. To this end, we have developed the in silico chemical library engine (ISiCLE), a high-performance computing-friendly cheminformatics workflow for generating libraries of chemical properties. In the instantiation described here, we predict probable three-dimensional molecular conformers using chemical identifiers as input, from which collision cross sections (CCS) are derived. The approach employs state-of-the-art first-principles simulation, distinguished by use of molecular dynamics, quantum chemistry, and ion mobility calculations to generate structures and libraries, all without training data. Importantly, optimization of ISiCLE included a refactoring of the popular MOBCAL code for trajectory-based mobility calculations, improving its computational efficiency by over two orders of magnitude. Calculated CCS values were validated against 1,983 experimentally-measured CCS values and compared to previously reported CCS calculation approaches. An online database is introduced for sharing both calculated and experimental CCS values (metabolomics.pnnl.gov), initially including a CCS library with over 1 million entries. Finally, three successful applications of molecule characterization using calculated CCS are described. This work represents a promising method to address the limitations of small molecule identification.
△ Less
Submitted 21 September, 2018;
originally announced September 2018.
-
Optimizing colormaps with consideration for color vision deficiency to enable accurate interpretation of scientific data
Authors:
Jamie R. Nuñez,
Christopher R. Anderton,
Ryan S. Renslow
Abstract:
Color vision deficiency (CVD) affects more than 4% of the population and leads to a different visual perception of colors. Though this has been known for decades, colormaps with many colors across the visual spectra are often used to represent data, leading to the potential for misinterpretation or difficulty with interpretation by someone with this deficiency. Until the creation of the module pre…
▽ More
Color vision deficiency (CVD) affects more than 4% of the population and leads to a different visual perception of colors. Though this has been known for decades, colormaps with many colors across the visual spectra are often used to represent data, leading to the potential for misinterpretation or difficulty with interpretation by someone with this deficiency. Until the creation of the module presented here, there were no colormaps mathematically optimized for CVD using modern color appearance models. While there have been some attempts to make aesthetically pleasing or subjectively tolerable colormaps for those with CVD, our goal was to make optimized colormaps for the most accurate perception of scientific data by as many viewers as possible. We developed a Python module, cmaputil, to create CVD-optimized colormaps, which imports colormaps and modifies them to be perceptually uniform in CVD-safe colorspace while linearizing and maximizing the brightness range. The module is made available to the science community to enable others to easily create their own CVDoptimized colormaps. Here, we present an example CVD-optimized colormap created with this module that is optimized for viewing by those without a CVD as well as those with redgreen colorblindness. This colormap, cividis, enables nearly-identical visual-data interpretation to both groups, is perceptually uniform in hue and brightness, and increases in brightness linearly.
△ Less
Submitted 1 August, 2018; v1 submitted 29 November, 2017;
originally announced December 2017.
