Accurate viral population assembly from ultra-deep sequencing data

Bioinformatics

Volumn 30, Issue 12, 2014, Pages

  Mangul, Serghei ^a   Wu, Nicholas C ^b   Mancuso, Nicholas ^c   Zelikovsky, Alex ^c   Sun, Ren ^b   Eskin, Eleazar ^a,b  

^a Engineering IV   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; GENOMICS; HIGH THROUGHPUT SEQUENCING; HUMAN IMMUNODEFICIENCY VIRUS; METHODOLOGY; VIRUS GENOME;

ALGORITHMS; GENOME, VIRAL; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HIV; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84902526814     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu295     Document Type: Article

References (33)

1. Angly, F.E. et al. (2012) Grinder: a versatile amplicon and shotgun sequence simulator. Nucleic Acids Res., 40, e94-e94.
2. Armin, T. and Beerenwinkel, N. (2013) http://www.bsse.ethz.ch/cbg/ software/InDelFixer.
3. Astrovskaya, I. (2011) Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics, 12 (Suppl. 6), S1.
4. Bansal, V. and Bafna, V. (2008) HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics, 24, i153-i159.
5. Duitama, J. et al. (2012) Fosmid-based whole genome haplotyping of a hapmap trio child: evaluation of single individual haplotyping techniques. Nucleic Acids Res., 40, 2041-2053.
6. Eriksson, N. et al. (2008) Viral population estimation using pyrosequencing. PLoS Comput. Biol., 4, e1000074.
7. Gnerre, S. et al. (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. USA, 108, 1513-1518.
8. Henn, M.R. et al. (2012) Whole genome deep sequencing of HIV-1 reveals the impact of early minor variants upon immune recognition during acute infection. PLoS Pathog., 8, e1002529.
9. Hormozdiari, F. et al. (2009) Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res., 19, 1270-1278.
10. Huang, A. et al. (2011) QColors: an algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. In Silico Biol., 11, 193-201.
11. Johnson, D.S. and Trick, M.A. (1996) Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, October 11-13, 1993. Vol. 26, American Mathematical Society, USA.
12. Kinde, I. et al. (2011) Detection and quantification of rare mutations with massively parallel sequencing. Proc. Natl Acad. Sci. USA, 108, 9530-9535.
13. Kubale, M. (2004) Graph Colorings. Vol. 352, American Mathematical Society, USA.
14. Lauring, A.S. and Andino, R. (2010) Quasispecies theory and the behavior of RNA viruses. PLoS Pathog., 6, e1001005.
15. Liu, J. et al. (2011) Analysis of low-frequency mutations associated with drug resistance to raltegravir before antiretroviral treatment. Antimicrob. Agents Chemother., 55, 1114-1119.
16. Luo, R. et al. (2012) SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience, 1, 18.
17. Mancuso, N. et al. (2011) Reconstructing viral quasispecies from NGS amplicon reads. In Silico Biol., 11, 237-249.
18. Martins, L.P. et al. (1992) Complex intrapatient sequence variation in the V1 and V2 hypervariable regions of the HIV-1 gp120 envelope sequence. Virology, 191, 837-845.
19. Metzker, M.L. (2009) Sequencing technologiesthe next generation. Nat. Rev. Genet., 11, 31-46.
20. Mitzenmacher, M. and Eli, U. (2005) Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge.
21. Ndungu, T. and Weiss, R.A. (2012) On HIV diversity. AIDS, 26, 1255-1260.
22. Neher, R.A. and Leitner, T. (2010) Recombination rate and selection strength in hiv intra-patient evolution. PLoS Comput. Biol., 6, e1000660.
23. Palmer, S. et al. (2006) Selection and persistence of non-nucleoside reverse transcript-ase inhibitor-resistant HIV-1 in patients starting and stopping non-nucleoside therapy. AIDS, 20, 701-710.
24. Prosperi, M.C. and Salemi, M. (2012) QuRe: software for viral quasispecies reconstruction from next-generation sequencing data. Bioinformatics, 28, 132-133.
25. Tsibris, A.M. et al. (2009) Quantitative deep sequencing reveals dynamic HIV-1 escape and large population shifts during CCR5 antagonist therapy in vivo. PLoS One, 4, e5683.
26. Wang, C. et al. (2007) Characterization of mutation spectra with ultra-deep pyrosequencing: application to HIV-1 drug resistance. Genome Res., 17, 1195-1201.
27. Yang, W.-Y. et al. (2013) Leveraging multi-SNP reads from sequencing data for haplotype inference. Bioinformatics, 29, 2245-2252.
28. Yang, X. et al. (2012) De novo assembly of highly diverse viral populations. BMC Genomics, 13, 475.
29. Yoshimura, F.K. et al. (1996) Intrapatient sequence variation of the gag gene of human immunodeficiency virus type 1 plasma virions. J. Virol., 70, 8879-8887.
30. Zagordi, O. et al. (2011) ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics, 12, 119.
31. Zagordi, O. et al. (2010) Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction. J. Comput. Biol., 17, 417-428.
32. Zagordi, O. et al. (2012) Probabilistic inference of viral quasispecies subject to recombination. In: Research in Computational Molecular Biology. Springer Berlin Heidelberg, pp. 342-354.
33. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.