Empirical validation of viral quasispecies assembly algorithms: State-of-the-art and challenges

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Prosperi, Mattia C F ^a,b   Yin, Li ^b,c   Nolan, David J ^b   Lowe, Amanda D ^b,c   Goodenow, Maureen M ^b,c   Salemi, Marco ^b,c,d  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF FLORIDA COLLEGE OF MEDICINE   (United States)

^c Florida Center for AIDS Research   (United States)

^d Emerging Pathogens Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC VARIABILITY; GENETICS; GENOMICS; HEPATITIS B VIRUS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; PHYLOGENY; PROCEDURES; VIRUS ASSEMBLY; VIRUS GENOME;

ALGORITHMS; COMPUTER SIMULATION; GENETIC VARIATION; GENOME, VIRAL; GENOMICS; HEPATITIS B VIRUS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HIV-1; HUMANS; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE; VIRUS ASSEMBLY;

EID: 84885116145     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02837     Document Type: Article

References (41)

1. Metzker, ML. Sequencing technologies-The next generation. Nat Rev Genet 11, 31-46 (2010).
2. Pareek, C. S., Smoczynski, R. & Tretyn, A. Sequencing technologies and genome sequencing. J Appl Genet 52, 413-435 (2011).
3. Archer, J. et al. The evolutionary analysis of emerging low frequency HIV-1 CXCR4 using variants through time-An ultra-Deep approach. PLoS Comput Biol 6, e1001022 (2010).
4. Kuroda, M. et al. Characterization of quasispecies of pandemic 2009 influenza A virus (A/H1N1/2009) by De novo sequencing using a next-Generation DNA sequencer. PLoS One 5, e10256 (2010).
5. Poon, A. F. et al. Phylogenetic analysis of population-Based and deep sequencing data to identify coevolving sites in the nef gene of HIV-1. Mol Biol Evol 27, 819-832 (2010).
6. Rozera, G. et al.Massively parallel pyrosequencing highlights minority variants in the HIV-1 env quasispecies deriving from lymphomonocyte sub-Populations. Retrovirology 6, 15 (2009).
7. Archer, J. et al. Detection of low-Frequency pretherapy chemokine (CXC motif) receptor 4 (CXCR4)-Using HIV-1 with ultra-Deep pyrosequencing. AIDS 23, 1209-1218 (2009).
8. Wang, C., Mitsuya, Y., Gharizadeh, B., Ronaghi, M. & Shafer, R. W. Characterization of mutation spectra with ultra-Deep pyrosequencing: Application to HIV-1 drug resistance. Genome research 17, 1195-1201 (2007).
9. Henn, M. R. et al.Whole genome deep sequencing of HIV-1 reveals the impact of early minor variants upon immune recognition during acute infection. PLoS Pathog 8, e1002529 (2012).
10. Yin, L. et al. High-Resolution deep sequencing reveals biodiversity, population structure, and persistence of HIV-1 quasispecies within host ecosystems. Retrovirology 9, 108 (2012).
11. ten Bosch, J. R. & Grody, W. W. Keeping up with the next generation: Massively parallel sequencing in clinical diagnostics. J Mol Diagn 10, 484-492 (2008).
12. Kingsmore, S. F. & Saunders, C. J. Deep sequencing of patient genomes for disease diagnosis: When will it become routine? Sci Transl Med 3, 87ps23 (2011).
13. Gilles, A. et al. Accuracy and quality assessment of 454 GS-FLX Titanium pyrosequencing. BMC Genomics 12, 245 (2011).
14. Archer, J. et al. Analysis of high-Depth sequence data for studying viral diversity: A comparison of next generation sequencing platforms using Segminator II. BMC Bioinformatics 13, 47 (2012).
15. Bao, Set al. Evaluation of next-Generation sequencing software in mapping and assembly. J Hum Genet 56, 406-414 (2011).
16. Holmes, E. C. The RNA virus quasispecies: Fact or fiction? JMol Biol 400, 271-273 (2010).
17. Mas, A., Lopez-Galindez, C., Cacho, I., Gomez, J& Martinez, M. A. Unfinished stories on viral quasispecies and Darwinian views of evolution. J Mol Biol 397, 865-877 (2010).
18. Zagordi, O., Klein, R., Daumer, M. & Beerenwinkel, N. Error correction of nextgeneration sequencing data and reliable estimation of HIV quasispecies. Nucleic Acids Res 38, 7400-7409 (2010).
19. Skums, P. et al. Efficient error correction for next-Generation sequencing of viral amplicons. BMC Bioinformatics 13 Suppl 10, S6 (2012).
20. Macalalad, A. R. et al. Highly sensitive and specific detection of rare variants in mixed viral populations from massively parallel sequence data. PLoS Comput Biol 8, e1002417 (2012).
21. Jojic, V., Hertz, T. & Jojic, N. Population sequencing using short reads: HIV as a case study. Pac Symp Biocomput 114-125 (2008).
22. Eriksson, N. et al. Viral population estimation using pyrosequencing. PLoS Comput Biol 4, e1000074 (2008).
23. Prosperi, M. C. et al. Combinatorial analysis and algorithms for quasispecies reconstruction using next-Generation sequencing. BMC Bioinformatics 12, 5 (2011).
24. Beerenwinkel, N. & Zagordi, O. Ultra-Deep sequencing for the analysis of viral populations. Curr Opin Virol 1, 413-418 (2011).
25. 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, 417-428 (2010).
26. Beerenwinkel, N., Gunthard, H. F., Roth, V. & Metzner, K. J. Challenges and opportunities in estimating viral genetic diversity from next-Generation sequencing data. Front Microbiol 3, 329 (2012).
27. Mancuso, N., Tork, B., Skums, P.,Mandoiu, I. & Zelikovsky, A. Viral quasispecies reconstruction from amplicon 454 pyrosequencing reads. in Bioinformatics and Biomedicine Workshops (BIBMW), 2011 IEEE International Conference on 94-101 (2011).
28. Huang, A., Kantor, R., Delong, A., Schreier, L. & Istrail, S. QColors: An algorithm for conservative viral quasispecies reconstruction from short and non-Contiguous next generation sequencing reads. In Silico Biol 11, 193-201 (2012).
29. Westbrooks, K. et al. HCV quasispecies assembly using network flows. Lect N Bioinformat 4983, 159-170 (2008).
30. 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).
31. Astrovskaya, I. et al. Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics 12 Suppl 6, S1 (2011).
32. Prosperi, M. C. & Salemi, M. QuRe: Software for viral quasispecies reconstruction from next-Generation sequencing data. Bioinformatics 28, 132-133 (2012).
33. Zagordi, O. et al. Probabilistic Inference of Viral Quasispecies Subject to Recombination. in Research in Computational Molecular Biology Vol. 7262, (ed. Chor, B.) 342-354 (Springer Berlin Heidelberg, 2012).
34. Gray, R. R. et al. Unexpected maintenance of hepatitis C viral diversity following liver transplantation. J Virol 86, 8432-8439 (2012).
35. Ho, S. K. et al. Genetic determinants in HIV-1 Gag and Env V3 are related to viral response to combination antiretroviral therapy with a protease inhibitor. Aids 23, 1631-1640 (2009).
36. Gotoh, O. An improved algorithm for matching biological sequences. J Mol Biol 162, 705-708 (1982).
37. Bacro, J. N. & Comet, J. P. Sequence alignment: An approximation law for the Zvalue with applications to databank scanning. Comput Chem 25, 401-410 (2001).
38. Tamura, K. et al. MEGA5: Molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol Biol Evol 28, 2731-2739 (2011).
39. Huson, D. H. & Bryant, D. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol 23, 254-267 (2006).
40. Edgar, R. C. MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5, 113 (2004).
41. Bruen, T. C., Philippe, H. & Bryant, D. A simple and robust statistical test for detecting the presence of recombination. Genetics 172, 2665-2681 (2006).