-
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.
-
MREC: a fast and versatile framework for aligning and matching point clouds with applications to single cell molecular data
Authors:
Andrew J. Blumberg,
Mathieu Carriere,
Michael A. Mandell,
Raul Rabadan,
Soledad Villar
Abstract:
Comparing and aligning large datasets is a pervasive problem occurring across many different knowledge domains. We introduce and study MREC, a recursive decomposition algorithm for computing matchings between data sets. The basic idea is to partition the data, match the partitions, and then recursively match the points within each pair of identified partitions. The matching itself is done using bl…
▽ More
Comparing and aligning large datasets is a pervasive problem occurring across many different knowledge domains. We introduce and study MREC, a recursive decomposition algorithm for computing matchings between data sets. The basic idea is to partition the data, match the partitions, and then recursively match the points within each pair of identified partitions. The matching itself is done using black box matching procedures that are too expensive to run on the entire data set. Using an absolute measure of the quality of a matching, the framework supports optimization over parameters including partitioning procedures and matching algorithms. By design, MREC can be applied to extremely large data sets. We analyze the procedure to describe when we can expect it to work well and demonstrate its flexibility and power by applying it to a number of alignment problems arising in the analysis of single cell molecular data.
△ Less
Submitted 20 February, 2020; v1 submitted 6 January, 2020;
originally announced January 2020.
-
Topological Data Analysis of Single-cell Hi-C Contact Maps
Authors:
Mathieu Carriere,
Raul Rabadan
Abstract:
In this article, we show how the recent statistical techniques developed in Topological Data Analysis for the Mapper algorithm can be extended and leveraged to formally define and statistically quantify the presence of topological structures coming from biological phenomena in datasets of CCC contact maps.
In this article, we show how the recent statistical techniques developed in Topological Data Analysis for the Mapper algorithm can be extended and leveraged to formally define and statistically quantify the presence of topological structures coming from biological phenomena in datasets of CCC contact maps.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
Differential proteomics highlights macrophage-specific responses to amorphous silica nanoparticles
Authors:
Bastien Dalzon,
Catherine Aude-Garcia,
Véronique Collin-Faure,
Hélène Diemer,
David Béal,
Fanny Dussert,
Daphna Fenel,
Guy Schoehn,
Sarah Cianférani,
Marie Carrière,
Thierry Rabilloud
Abstract:
The technological and economic benefits of engineered nanomaterials may be offset by their adverse effects on living organisms. One of the highly produced nanomaterials under such scrutiny is amorphous silica nanoparticles, which are known to have an appreciable, although reversible, inflammatory potential. This is due to their selective toxicity toward macrophages, and it is thus important to stu…
▽ More
The technological and economic benefits of engineered nanomaterials may be offset by their adverse effects on living organisms. One of the highly produced nanomaterials under such scrutiny is amorphous silica nanoparticles, which are known to have an appreciable, although reversible, inflammatory potential. This is due to their selective toxicity toward macrophages, and it is thus important to study the cellular responses of this cell type to silica nanoparticles to better understand the direct or indirect adverse effects of nanosilica. We have here studied the responses of the RAW264.7 murine macrophage cells and of the control MPC11 plasma cells to subtoxic concentrations of nanosilica, using a combination of pro-teomic and targeted approaches. This allowed us to document alterations in the cellular cytoskeleton, in the phagocytic capacity of the cells as well as their ability to respond to bacterial stimuli. More surprisingly, silica nanoparticles also induce a greater sensitivity of macrophages to DNA alkylating agents, such as styrene oxide, even at doses which do not induce any appreciable cell death.
△ Less
Submitted 25 January, 2018;
originally announced January 2018.
-
Two-Tier Mapper: a user-independent clustering method for global gene expression analysis based on topology
Authors:
Rachel Jeitziner,
Mathieu Carrière,
Jacques Rougemont,
Steve Oudot,
Kathryn Hess,
Cathrin Brisken
Abstract:
There is a growing need for unbiased clustering methods, ideally automated. We have developed a topology-based analysis tool called Two-Tier Mapper (TTMap) to detect subgroups in global gene expression datasets and identify their distinguishing features. First, TTMap discerns and adjusts for highly variable features in the control group and identifies outliers. Second, the deviation of each test s…
▽ More
There is a growing need for unbiased clustering methods, ideally automated. We have developed a topology-based analysis tool called Two-Tier Mapper (TTMap) to detect subgroups in global gene expression datasets and identify their distinguishing features. First, TTMap discerns and adjusts for highly variable features in the control group and identifies outliers. Second, the deviation of each test sample from the control group in a high-dimensional space is computed and the test samples are clustered in a global and local network using a new topological algorithm based on Mapper. Validation of TTMap on both synthetic and biological datasets shows that it outperforms current clustering methods in sensitivity and stability; clustering is not affected by removal of samples from the control group, choice of normalization nor subselection of data. There is no user induced bias because all parameters are data-driven. Datasets can readily be combined into one analysis. TTMap reveals hitherto undetected gene expression changes in mouse mammary glands related to hormonal changes during the estrous cycle. This illustrates the ability to extract information from highly variable biological samples and its potential for personalized medicine.
△ Less
Submitted 21 December, 2017;
originally announced January 2018.
-
Analysis of cellular responses of macrophages to zinc ions and zinc oxide nanoparticles: a combined targeted and proteomic approach
Authors:
Sarah Triboulet,
Catherine Aude-Garcia,
Lucie Armand,
Adèle Gerdil,
Hélène Diemer,
Fabienne Proamer,
Véronique Collin-Faure,
Aurélie Habert,
Jean-Marc Strub,
Daniel Hanau,
Nathalie Herlin,
Marie Carrière,
Alain Van Dorsselaer,
Thierry Rabilloud
Abstract:
Two different zinc oxide nanoparticles, as well as zinc ions, are used to study the cellular responses of the RAW 264 macrophage cell line. A proteomic screen is used to provide a wide view of the molecular effects of zinc, and the most prominent results are cross-validated by targeted studies. Furthermore, the alteration of important macrophage functions (e.g. phagocytosis) by zinc is also invest…
▽ More
Two different zinc oxide nanoparticles, as well as zinc ions, are used to study the cellular responses of the RAW 264 macrophage cell line. A proteomic screen is used to provide a wide view of the molecular effects of zinc, and the most prominent results are cross-validated by targeted studies. Furthermore, the alteration of important macrophage functions (e.g. phagocytosis) by zinc is also investigated. The intracellular dissolution/uptake of zinc is also studied to further characterize zinc toxicity. Zinc oxide nanoparticles dissolve readily in the cells, leading to high intracellular zinc concentrations, mostly as protein-bound zinc. The proteomic screen reveals a rather weak response in the oxidative stress response pathway, but a strong response both in the central metabolism and in the proteasomal protein degradation pathway. Targeted experiments confirm that carbohydrate catabolism and proteasome are critical determinants of sensitivity to zinc, which also induces DNA damage. Conversely, glutathione levels and phagocytosis appear unaffected at moderately toxic zinc concentrations.
△ Less
Submitted 10 July, 2014;
originally announced July 2014.
-
Molecular responses of mouse macrophages to copper and copper oxide nanoparticles inferred from proteomic analyses
Authors:
Sarah Triboulet,
Catherine Aude-Garcia,
Marie Carrière,
Hélène Diemer,
Fabienne Proamer,
Aurélie Habert,
Mireille Chevallet,
Véronique Collin-Faure,
Jean-Marc Strub,
Daniel Hanau,
Alain Van Dorsselaer,
Nathalie Herlin-Boime,
Thierry Rabilloud
Abstract:
The molecular responses of macrophages to copper-based nanoparticles have been investigated via a combination of proteomic and biochemical approaches, using the RAW264.7 cell line as a model. Both metallic copper and copper oxide nanoparticles have been tested, with copper ion and zirconium oxide nanoparticles used as controls. Proteomic analysis highlighted changes in proteins implicated in oxida…
▽ More
The molecular responses of macrophages to copper-based nanoparticles have been investigated via a combination of proteomic and biochemical approaches, using the RAW264.7 cell line as a model. Both metallic copper and copper oxide nanoparticles have been tested, with copper ion and zirconium oxide nanoparticles used as controls. Proteomic analysis highlighted changes in proteins implicated in oxidative stress responses (superoxide dismutases and peroxiredoxins), glutathione biosynthesis, the actomyosin cytoskeleton, and mitochondrial proteins (especially oxidative phosphorylation complex subunits). Validation studies employing functional analyses showed that the increases in glutathione biosynthesis and in mitochondrial complexes observed in the proteomic screen were critical to cell survival upon stress with copper-based nanoparticles; pharmacological inhibition of these two pathways enhanced cell vulnerability to copper-based nanoparticles, but not to copper ions. Furthermore, functional analyses using primary macrophages derived from bone marrow showed a decrease in reduced glutathione levels, a decrease in the mitochondrial transmembrane potential, and inhibition of phagocytosis and of lipopolysaccharide-induced nitric oxide production. However, only a fraction of these effects could be obtained with copper ions. In conclusion, this study showed that macrophage functions are significantly altered by copper-based nanoparticles. Also highlighted are the cellular pathways modulated by cells for survival and the exemplified cross-toxicities that can occur between copper-based nanoparticles and pharmacological agents.
△ Less
Submitted 4 November, 2013;
originally announced November 2013.