Skip to main content
medRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search

Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2

Michael Bleher, Lukas Hahn, Juan Ángel Patiño-Galindo, Mathieu Carrière, Ulrich Bauer, Raúl Rabadán, Andreas Ott
doi: https://doi.org/10.1101/2021.06.10.21258550
Michael Bleher
2Mathematical Institute, Heidelberg University, Heidelberg, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: mbleher@mathi.uni-heidelberg.de lhahn@mathi.uni-heidelberg.de andreas.ott@kit.edu
Lukas Hahn
2Mathematical Institute, Heidelberg University, Heidelberg, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: mbleher@mathi.uni-heidelberg.de lhahn@mathi.uni-heidelberg.de andreas.ott@kit.edu
Juan Ángel Patiño-Galindo
3Program for Mathematical Genomics, Department of Systems Biology, Columbia University, New York, NY, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Mathieu Carrière
4DataShape, Inria Sophia-Antipolis, Biot, France
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Ulrich Bauer
5TUM Department of Mathematics and Munich Data Science Institute, Munich, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Raúl Rabadán
3Program for Mathematical Genomics, Department of Systems Biology, Columbia University, New York, NY, USA
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Andreas Ott
1Mathematics Department, Karlsruhe Institute of Technology, Karlsruhe, Germany
2Mathematical Institute, Heidelberg University, Heidelberg, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: mbleher@mathi.uni-heidelberg.de lhahn@mathi.uni-heidelberg.de andreas.ott@kit.edu
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Data/Code
  • Preview PDF
Loading

Abstract

The COVID-19 pandemic has initiated an unprecedented worldwide effort to characterize its evolution through the mapping 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 establish a fast and scalable early warning system based on Topological Data Analysis for the identification and surveillance of emerging adaptive mutations in large genomic datasets. Analyzing millions of SARS-CoV-2 genomes from GISAID, we demonstrate that topologically salient mutations are linked with an increase in infectivity or immune escape. We report on emerging potentially adaptive mutations as of January 2022, and pinpoint mutations in Variants of Concern that are likely due to convergent evolution. Our approach can improve the surveillance of mutations of concern, guide experimental studies, and aid vaccine development.

Competing Interest Statement

Raul Rabadan is a founder of Genotwin, he is member of the Scientific Advisory Board of AimedBio and consults for Arquimea Research.

Funding Statement

The authors acknowledge the use of de.NBI Cloud and the support by the High Performance and Cloud Computing Group at the Zentrum für Datenverarbeitung of the University of Tübingen and the Federal Ministry of Education and Research (BMBF) through grant no 031 A535A. This research was supported by the DFG Collaborative Research Center SFB/TRR 109 ''Discretization in Geometry and Dynamics''. M.B. was supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's Excellence Strategy EXC 2181/1 - 390900948 (the Heidelberg STRUCTURES Excellence Cluster). L.H. thanks the Evangelisches Studienwerk Villigst for their support. A.O. acknowledges funding by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) -- 281869850 (RTG 2229).

Author Declarations

I confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.

Yes

The details of the IRB/oversight body that provided approval or exemption for the research described are given below:

No specific IRB protocol as data can be found in public repositories (GISAID).

I confirm that all necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived, and that any patient/participant/sample identifiers included were not known to anyone (e.g., hospital staff, patients or participants themselves) outside the research group so cannot be used to identify individuals.

Yes

I understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).

Yes

I have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.

Yes

Data Availability

SARS-CoV-2 genome data used in this work are available from the GISAID EpiCov Database at www.gisaid.org.

https://www.gisaid.org/

Copyright 
The copyright holder for this preprint is the author/funder, who has granted medRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-NC-ND 4.0 International license.
Back to top
PreviousNext
Posted February 14, 2022.
Download PDF

Supplementary Material

Data/Code
Email

Thank you for your interest in spreading the word about medRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2
(Your Name) has forwarded a page to you from medRxiv
(Your Name) thought you would like to see this page from the medRxiv website.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Share
Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2
Michael Bleher, Lukas Hahn, Juan Ángel Patiño-Galindo, Mathieu Carrière, Ulrich Bauer, Raúl Rabadán, Andreas Ott
medRxiv 2021.06.10.21258550; doi: https://doi.org/10.1101/2021.06.10.21258550
Reddit logo Twitter logo Facebook logo LinkedIn logo Mendeley logo
Citation Tools
Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2
Michael Bleher, Lukas Hahn, Juan Ángel Patiño-Galindo, Mathieu Carrière, Ulrich Bauer, Raúl Rabadán, Andreas Ott
medRxiv 2021.06.10.21258550; doi: https://doi.org/10.1101/2021.06.10.21258550

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Epidemiology
Subject Areas
All Articles
  • Addiction Medicine (230)
  • Allergy and Immunology (507)
  • Anesthesia (111)
  • Cardiovascular Medicine (1255)
  • Dentistry and Oral Medicine (206)
  • Dermatology (147)
  • Emergency Medicine (283)
  • Endocrinology (including Diabetes Mellitus and Metabolic Disease) (537)
  • Epidemiology (10044)
  • Forensic Medicine (5)
  • Gastroenterology (500)
  • Genetic and Genomic Medicine (2477)
  • Geriatric Medicine (239)
  • Health Economics (482)
  • Health Informatics (1651)
  • Health Policy (756)
  • Health Systems and Quality Improvement (638)
  • Hematology (250)
  • HIV/AIDS (536)
  • Infectious Diseases (except HIV/AIDS) (11886)
  • Intensive Care and Critical Care Medicine (626)
  • Medical Education (255)
  • Medical Ethics (75)
  • Nephrology (269)
  • Neurology (2298)
  • Nursing (140)
  • Nutrition (354)
  • Obstetrics and Gynecology (458)
  • Occupational and Environmental Health (537)
  • Oncology (1255)
  • Ophthalmology (377)
  • Orthopedics (134)
  • Otolaryngology (226)
  • Pain Medicine (158)
  • Palliative Medicine (50)
  • Pathology (326)
  • Pediatrics (736)
  • Pharmacology and Therapeutics (315)
  • Primary Care Research (282)
  • Psychiatry and Clinical Psychology (2291)
  • Public and Global Health (4849)
  • Radiology and Imaging (844)
  • Rehabilitation Medicine and Physical Therapy (493)
  • Respiratory Medicine (654)
  • Rheumatology (288)
  • Sexual and Reproductive Health (241)
  • Sports Medicine (227)
  • Surgery (271)
  • Toxicology (44)
  • Transplantation (130)
  • Urology (100)