Probabilistic inference of viral quasispecies subject to recombination

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7262 LNBI, Issue , 2012, Pages 342-354

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

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c UNIVERSITY OF BASEL   (Switzerland)

^d TEL AVIV UNIVERSITY   (Israel)

^e INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Hidden Markov model; Molecular sequence analysis; Next generation sequencing; Sequencing and genotyping technologies; Viral quasispecies

Indexed keywords

EM ALGORITHMS; GENETIC CHANGES; GENOTYPING; MAXIMUM LIKELIHOOD ESTIMATE; MODEL PARAMETERS; MULTIPLE SEQUENCES; NEXT-GENERATION SEQUENCING; POINT MUTATIONS; PROBABILISTIC INFERENCE; PROBABILITY TABLES; QUASISPECIES; RECOMBINATION EVENTS; RECOMBINATION PROCESS; RNA VIRUS; SEQUENCE ANALYSIS; SIMULATED DATA;

ALGORITHMS; HIDDEN MARKOV MODELS; MAXIMUM LIKELIHOOD ESTIMATION; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; RNA; VIRUSES;

COMPUTER SIMULATION;

EID: 84860819723     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29627-7_36     Document Type: Conference Paper

References (22)

1. Archer, J., Rambaut, A., Taillon, B.E., Harrigan, P.R., Lewis, M., Robertson, D.L.: The evolutionary analysis of emerging low frequency HIV-1 CXCR4 using variants through timean ultra-deep approach. PLoS Comput. Biol. 6(12), e1001022 (2010), http://dx.doi.org/10.1371/journal.pcbi.1001022
2. Astrovskaya, I., Tork, B., Mangul, S., Westbrooks, K., Mandoiu, I., Balfe, P., Zelikovsky, A.: Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics 12(suppl. 6) (2011), doi:10.1186/1471-2105-12-S6-S1
3. Beal, M., Ghahramani, Z., Rasmussen, C.: The infinite hidden Markov model. Advances in Neural Information 14, 577-584 (2002), http://citeseerx.ist. psu.edu/viewdoc/download?doi=10.1.1.62.8840&rep=rep1&type=pdf
4. Beerenwinkel, N., Zagordi, O.: Ultra-deep sequencing for the analysis of viral populations. Current Opinion in Virology (January 2011) (in press), http://dx.doi.org/10.1016/j.coviro.2011.07.008
5. Boerlijst, M., Bonhoeffer, S., Nowak, M.: Viral quasi-species and recombination. Proceedings: Biological Sciences 263(1376), 1577-1584 (1996), http://www.jstor.org/stable/50405
6. Eigen, M.: Selforganization of matter and the evolution of biological macromolecules. Naturwissenschaften (January 1971), http://www.springerlink.com/ index/Q47866457218X543.pdf
7. Eriksson, N., Pachter, L., Mitsuya, Y., Rhee, S.Y., Wang, C., Gharizadeh, B., Ronaghi, M., Shafer, R.W., Beerenwinkel, N.: Viral population estimation using pyrosequencing. PLoS Computational Biology 4(4), e1000074 (2008), http://www.ploscompbiol.org/article/info:doi/10.1371/ journal.pcbi.1000074
8. Gilles, A., Meglécz, E., Pech, N., Ferreira, S., Malausa, T., Martin, J.F.: Accuracy and quality assessment of 454 GS-FLX Titanium pyrosequencing. BMC Genomics 12, 245 (2011), http://www.biomedcentral.com/1471- 2164/12/245
9. Graça, J., Ganchev, K., Taskar, B., Pereira, F.: Posterior vs. parameter sparsity in latent variable models. In: NIPS 2009 (2009)
10. Johnson, J.A., Li, J.F., Wei, X., Lipscomb, J., Irlbeck, D., Craig, C., Smith, A., Bennett, D.E., Monsour, M., Sandstrom, P., Lanier, E.R., Heneine, W.: Minority HIV-1 drug resistance mutations are present in antiretroviral treatment-naïve populations and associate with reduced treatment efficacy. Plos Med. 5(7), 158 (2008)
11. Metzker, M.L.: Sequencing technologies - the next generation. Nat. Rev. Genet. 11(1), 31-46 (2010)
12. Nowak, M.A., Anderson, R.M., McLean, A.R., Wolfs, T.F., Goudsmit, J., May, R.M.: Antigenic diversity thresholds and the development of AIDS. Science 254(5034), 963-969 (1991), http://www.sciencemag.org/cgi/reprint/254/5034/963
13. Prabhakaran, S., Rey, M., Zagordi, O., Beerenwinkel, N., Roth, V.: HIV-haplotype inference using a constraint-based dirichlet process mixture model. In: Machine Learning in Computational Biology (MLCB) NIPS Workshop 2010, pp. 1-4 (October 2010)
14. Prosperi, M.C., Prosperi, L., Bruselles, A., Abbate, I., Rozera, G., Vincenti, D., Solmone, M.C., Capobianchi, M.R., Ulivi, G.: Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing. BMC Bioinformatics 12(1), 5 (2011), http://www.biomedcentral.com/ 1471-2105/12/5
15. Quince, C., Lanzen, A., Davenport, R.J., Turnbaugh, P.J.: Removing noise from pyrosequenced amplicons. BMC Bioinformatics 12, 38 (2011)
16. Rabiner, L.: A tutorial on hidden Markov models and selected applications in speech recognition (with erratum). Proceedings of the IEEE 77(2), 257-286 (1989), doi:10.1109/5.18626
17. Schultz, A.K., Zhang, M., Leitner, T., Kuiken, C., Korber, B., Morgenstern, B., Stanke, M.: A jumping profile hidden Markov model and applications to recombination sites in HIV and HCV genomes. BMC Bioinformatics 7, 265 (2006)
18. Spang, R., Rehmsmeier, M., Stoye, J.: A novel approach to remote homology detection: Jumping alignments. J. Comput. Biol. 9(5), 747-760 (2002)
19. Vignuzzi, M., Stone, J., Arnold, J., Cameron, C., Andino, R.: Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population. Nature 439(7074), 344-348 (2006), http://www.nature.com/ doifinder/10.1038/nature04388
20. Zagordi, O., Bhattacharya, A., Eriksson, N., Beerenwinkel, N.: Shorah: Estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics 12, 119 (2011), http://www.biomedcentral. com/1471-2105/12/119
21. Zagordi, O., Geyrhofer, L., Roth, V., Beerenwinkel, N.: Deep sequencing of a genetically heterogeneous sample: Local haplotype reconstruction and read error correction. J. Comput. Biol. 17(3), 417-428 (2010), http://www. liebertonline.com/doi/abs/10.1089/cmb.2009.0164
22. Zagordi, O., Klein, R., Däumer, M., Beerenwinkel, N.: Error correction of nextgeneration sequencing data and reliable estimation of HIV quasispecies. Nucleic Acids Res. 38(21), 7400-7409 (2010), http://nar. oxfordjournals.org/lookup/pmid?view=long&pmid