Viral Population Estimation Using Pyrosequencing
Nicholas Eriksson, Lior S. Pachter, Yumi Mitsuya et al. · PLoS Computational Biology · 2008
The diversity of virus populations within single infected hosts presents a major difficulty for the natural immune response as well as for vaccine design and antiviral drug therapy. Recently developed pyrophosphate-based sequencing technologies (pyrosequencing) can be used for quantifying this diversity by ultra-deep sequencing of virus samples. We present computational methods for the analysis of such sequence data and apply these techniques to pyrosequencing data obtained from HIV populations within patients harboring drug-resistant virus strains. Our main result is the estimation of the population structure of the sample from the pyrosequencing reads. This inference is based on a statistical approach to error correction, followed by a combinatorial algorithm for constructing a minimal set of haplotypes that explain the data. Using this set of explaining haplotypes, we apply a statistical model to infer the frequencies of the haplotypes in the population via an expectation-maximization (EM) algorithm. We demonstrate that pyrosequencing reads allow for effective population reconstruction by extensive simulations and by comparison to 165 sequences obtained directly from clonal sequencing of four independent, diverse HIV populations. Thus, pyrosequencing can be used for cost-effective estimation of the structure of virus populations, promising new insights into viral evolutionary dynamics and disease control strategies.
Cited by 222 works. doi:10.1371/journal.pcbi.1000074 Open-access PDF
Authors
- Nicholas Eriksson
- Lior S. Pachter
- Yumi Mitsuya
- Soo‐Yon Rhee
- Chunlin Wang
- Baback Gharizadeh
- Mostafa Ronaghi
- Robert W. Shafer
- Niko Beerenwinkel
References
- Maximum Likelihood from Incomplete Data Via the EM Algorithm
- Flows in networks
- Genome sequencing in microfabricated high-density picolitre reactors
- Measurement of Diversity
- A haplotype map of the human genome
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- A New Statistical Method for Haplotype Reconstruction from Population Data
- Microbial diversity in the deep sea and the underexplored “rare biosphere”
- Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population.
- Genomic mapping by fingerprinting random clones: A mathematical analysis