Probabilistic inference of viral quasispecies subject to recombination

Journal of Computational Biology

Volumn 20, Issue 2, 2013, Pages 113-123

  Töpfer, Armin ^a,b   Zagordi, Osvaldo ^c   Prabhakaran, Sandhya ^d   Roth, Volker ^d   Halperin, Eran ^e,f   Beerenwinkel, Niko ^a,b  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c UNIVERSITY OF ZURICH   (Switzerland)

^d UNIVERSITY OF BASEL   (Switzerland)

^e TEL AVIV UNIVERSITY   (Israel)

^f INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

evolution; HMM; statistical models; viruses

Indexed keywords

VIRUS ENVELOPE PROTEIN;

ALGORITHM; CLASSIFICATION; CONFERENCE PAPER; GENETIC RECOMBINATION; GENETIC SELECTION; GENETIC VARIABILITY; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; PHYLOGENY; POINT MUTATION; PROBABILITY; VIROLOGY; VIRUS GENOME;

ALGORITHMS; ENV GENE PRODUCTS, HUMAN IMMUNODEFICIENCY VIRUS; GENETIC VARIATION; GENOME, VIRAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HIV; HIV INFECTIONS; HUMANS; MARKOV CHAINS; PHYLOGENY; POINT MUTATION; RECOMBINATION, GENETIC; SELECTION, GENETIC;

EID: 84873581479     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0232     Document Type: Conference Paper

References (30)

1. Archer, J., Rambaut, A., Taillon, B.E., et al. 2010. The evolutionary analysis of emerging low frequency hiv-1 cxcr4 using variants through time-an ultra-deep approach. PLoS Comput. Biol. 6, e1001022.
2. Astrovskaya, I., Tork, B., Mangul, S., et al. 2011. Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics 12.
3. Beal, M., Ghahramani, Z., Rasmussen, C. 2002. The infinite hidden Markov model. Advances in neural information 14, 577-584.
4. Beal, M.J. 2003. Variational algorithms for approximate bayesian inference [Tech. rep., ] University College London.
5. Beerenwinkel, N., and Zagordi, O. 2011. Ultra-deep sequencing for the analysis of viral populations. Current Opinion in Virology 1, 413-418.
6. Boerlijst, M., Bonhoeffer, S., and Nowak, M. 1996. Viral quasi-species and recombination. Proceedings: Biological Sciences 263, 1577-1584.
7. Dempster, A., Laird, N., and Rubin, D., 1977. Maximum likelihood from incomplete data via the EM algorithm (with discussions). J. R. Statist. Soc. B. 39, 1-38.
8. Eigen, M. 1971. Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften. Available online at www.springerlink.com/index/q47866457218x543.pdf
9. Eriksson, N., Pachter, L., Mitsuya, Y., et al. 2008. Viral population estimation using pyrosequencing. PLoS Computational Biology 4, e1000074.
10. Gilles, A., Meglécz, E., Pech, N., et al., 2011. Accuracy and quality assessment of 454 GS-FLX Titanium pyro-sequencing. BMC Genomics 12, 245.
11. Ito, H., Amari, S.I., and Kobayashi, K. 1992 Identifiability of hidden Markov information sources and their minimum degrees of freedom. IEEE Transactions on Information Theory 38, 324-333.
12. Johnson, J.A., Li, J.F., Wei, X., et al. 2008. Minority HIV-1 drug resistance mutations are present in antiretroviral treatment-naïve populations and associate with reduced treatment efficacy. Plos Med. e158.
13. Johnson, M. 2007. Why doesn't EM find good HMM POS-taggers? EMNLP-CoNLL, 296-305. www.aclweb.org/anthology/D/D07/D07-1031
14. Kimmel, G., and Shamir, R. 2005 GERBIL: Genotype resolution and block identification using likelihood. Proc. Natl. Acad. Sci. U. S. A. 102, 158-62.
15. Metzker, M.L. 2010. Sequencing technologies-the next generation. Nat. Rev. Genet. 11, 31-46.
16. Nowak, M.A., Anderson, R.M., McLean, A.R., et al. 1991. Antigenic diversity thresholds and the development of AIDS. Science 254, 963-9.
17. Prabhakaran, S., Rey, M., Zagordi, O., et al. 2010. HIV-haplotype inference using a constraint-based dirichlet process mixture model. Machine Learning in Computational Biology (MLCB) NIPS Workshop 2010, 1-4.
18. Prosperi, M.C., Prosperi, L., Bruselles, A., et al. 2011. Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing. BMC Bioinformatics 12, 5.
19. Quince, C., Lanzen, A., Davenport, R.J., and Turnbaugh, P.J. 2011. Removing noise from pyrosequenced amplicons. BMC Bioinformatics 12, 38.
20. Rabiner, L.1989. A tutorial on hidden Markov models and selected applications in speech recognition (with erratum). Proceedings of the IEEE 77, 257-286.
21. Scheet, P., and Stephens, M. 2006. A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. The American Journal of Human Genetics 78, 629-644.
22. Schultz, A.K., Zhang, M., Leitner, T., et al. 2006. A jumping profile hidden Markov model and applications to recombination sites in HIV and HCV genomes. BMC Bioinformatics 7, 265.
23. Schwarz, G. 1978. Estimating the dimension of a model. Ann. Satist. 6, 461-464.
24. Spang, R., Rehmsmeier, M., and Stoye, J. 2002. A novel approach to remote homology detection: jumping alignments. J. Comput. Biol. 9, 747-60.
25. Tibshirani, R., Walther, G., and Hastie, T. 2001. Estimating the number of clusters in a data set via the gap statistic. J. R. Statist. Soc. B. 63, 411-423.
26. Vignuzzi, M., Stone, J., Arnold, J., et al. 2006. Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population. Nature 439, 344-348.
27. Yamazaki, K., and Watanabe, S. 2005. Algebraic geometry and stochastic complexity of hidden Markov models. Neurocomputing 69, 62-84.
28. Zagordi, O., Bhattacharya, A., Eriksson, N., and Beerenwinkel, N. Shorah: estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics 12, 119.
29. Zagordi, O., Geyrhofer, L., Roth, V., and Beerenwinkel, N. 2010. Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction. J. Comput. Biol. 17, 417-28.
30. Zagordi, O., Klein, R., Däumer, M., and Beerenwinkel, N. Error correction of next-generation sequencing data and reliable estimation of HIV quasispecies. Nucleic Acids Res. 38, 7400-9.