Using earth mover’s distance for viral outbreak investigations
Open Access
- 16 December 2020
- journal article
- conference paper
- Published by Springer Nature in BMC Genomics
- Vol. 21 (S5) , 1-9
Abstract
Background: RNA viruses mutate at extremely high rates, forming an intra-host viral population of closely related variants, which allows them to evade the host’s immune system and makes them particularly dangerous. Viral outbreaks pose a significant threat for public health, and, in order to deal with it, it is critical to infer transmission clusters, i.e., decide whether two viral samples belong to the same outbreak. Next-generation sequencing (NGS) can significantly help in tackling outbreak-related problems. While NGS data is first obtained as short reads, existing methods rely on assembled sequences. This requires reconstruction of the entire viral population, which is complicated, error-prone and time-consuming. Results: The experimental validation using sequencing data from HCV outbreaks shows that the proposed algorithm can successfully identify genetic relatedness between viral populations, infer transmission direction, transmission clusters and outbreak sources, as well as decide whether the source is present in the sequenced outbreak sample and identify it. Conclusions: Introduced algorithm allows to cluster genetically related samples, infer transmission directions and predict sources of outbreaks. Validation on experimental data demonstrated that algorithm is able to reconstruct various transmission characteristics. Advantage of the method is the ability to bypass cumbersome read assembly, thus eliminating the chance to introduce new errors, and saving processing time by allowing to use raw NGS reads.Keywords
All Related Versions
Funding Information
- National Institutes of Health (R01EB025022-01, R01EB025022-01, R01EB025022-01)
- Georgia State University (MBD, MBD)
- National Science Foundation (DBI-1564899, CCF-1619110)
This publication has 15 references indexed in Scilit:
- Near-optimal probabilistic RNA-seq quantificationNature Biotechnology, 2016
- Accurate Genetic Detection of Hepatitis C Virus Transmissions in Outbreak SettingsThe Journal of Infectious Diseases, 2015
- SimSeq: a nonparametric approach to simulation of RNA-sequence datasetsBioinformatics, 2015
- High-Resolution Quantification of Hepatitis C Virus Genome-Wide Mutation Load and Its Correlation with the Outcome of Peginterferon-Alpha2a and Ribavirin Combination TherapyPLOS ONE, 2014
- Drug Resistance of a Viral Population and Its Individual Intrahost Variants During the First 48 Hours of TherapyClinical Pharmacology & Therapeutics, 2014
- Numerical detection, measuring and analysis of differential interferon resistance for individual HCV intra-host variants and its influence on the therapy responseIn Silico Biology, 2012
- Detection of low-frequency pretherapy chemokine (CXC motif) receptor 4 (CXCR4)-using HIV-1 with ultra-deep pyrosequencingAIDS, 2009
- Viral Population Estimation Using PyrosequencingPLOS Computational Biology, 2008
- DNA bar coding and pyrosequencing to identify rare HIV drug resistance mutationsNucleic Acids Research, 2007
- Mutation rates among RNA virusesProceedings of the National Academy of Sciences, 1999