Reconstructing viral quasispecies from NGS amplicon reads

In Silico Biology

Volumn 11, Issue 5, 2012, Pages 237-249

  Mancuso, Nicholas ^a   Tork, Bassam ^a   Skums, Pavel ^b   Ganova Raeva, Lilia ^b   Mǎndoiu, Ion ^c   Zelikovsky, Alex ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b CENTERS FOR DISEASE CONTROL AND PREVENTION   (United States)

^c University of Connecticut   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; HEPATITIS B VIRUS; HEPATITIS C VIRUS; HIGH THROUGHPUT SEQUENCING; METHODOLOGY;

ALGORITHMS; HEPACIVIRUS; HEPATITIS B VIRUS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84872459923     PISSN: 14343207     EISSN: None     Source Type: Journal    
DOI: 10.3233/ISB-2012-0458     Document Type: Article

References (35)

1. Duarte EA, Novella IS, Weaver SC,Domingo E, Wain-Hobson S, Clarke DK,Moya A, Elena SF, de la Torre JC,Holland JJ. (1994), RNA virus quasispecies: significance for viral disease and epidemiology. Infectious Agents and Disease 3, 201-214. (Pubitemid 24288705)
2. Holland JJ, Drake JW. (1999), Mutation rates among RNA viruses. In Proceedings of the National Academy of Sciences USA 96, 13910-13913.
3. Domingo E, Holland JJ. RNA virus mutations and fitness for survival. Annu Rev Microbiol 51, 151-178. (1997) (Pubitemid 27433046)
4. Martinez-Salas E, Sobrino F, de la Torre JC, Portela A, Ortin J, Lopez-Galindez C, Perez-Brena P, Villanueva N, Najera R, Domingo E: The quasispecies (extremely heterogeneous) nature of viral RNA genome populations: biological relevance - a review. Gene(1985), 40, 1-8. (Pubitemid 16132020)
5. Eigen M, McCaskill J, Schuster P. The molecular quasispecies. Adv Chem Phys 75, 149-263. (1989)
6. Esteban JI, Quer J, Genesca J, Weiner A, Esteban R, Guardia J, Gomez J, Martell M: Hepatitis C virus (HCV) circulates as a population of different but closely related genomes: quasispecies nature of HCV genome distribution. Journal of Virology (1992), 66, 3225-3229.
7. Holland JJ, Steinhauer DA. Rapid evolution of RNA viruses. Annual Review of Microbiology 41, 409-433. (1987)
8. de la Torre JC, Steinhauer DA, Holland JJ. RNA virus populations as quasispecies. Current Topics in Microbiology and Immunology 176, 1-20. (1992)
9. Graham R, Grötschel M, Lovasz L (eds.) Handbook of combinatorics. The MIT Press, Cambridge,MA, USA (January 1996)
10. Beerenwinkel N, Sing T, Lengauer T, Rahnenführer J, Roomp K, Savenkov I, Fischer R, Hoffmann D, Selbig J, Korn K, Walter H, Berg T, Braun P, Fätkenheuer G, Oette M, Rockstroh J, Kupfer B, Kaiser R, Däumer M: Computational methods for the design of effective therapies against drug resistant HIV strains. Bioinformatics(2005), 21, 3943-3950. (Pubitemid 41631832)
11. Rhee S-Y, Liu TF, Holmes SP, Shafer RW: HIV-1 subtype B protease and reverse transcriptase amino acid covariation. PLoS Comput Biol(2007), 3(5):e87.
12. Douek DC, Kwong PD, Nabel GJ. The rational design of an AIDS vaccine. Cell 124, 677-681. (2006) (Pubitemid 43261441)
13. Gaschen B, Taylor J, Yusim K, Foley B, Gao F, Lang D, Novitsky V, Haynes B, Hahn BH, Bhattacharya T, Korber B. Diversity considerations in HIV-1 vaccine selection. Science 296, 2354-2360. (2002) (Pubitemid 34734202)
14. Fakhrai-Rad H, Pourmand N, Ronaghi M: Pyrosequencing: An accurate detection platform for single nucleotide polymorphisms. Hum Mutat(2002), 19, 479-485. (Pubitemid 34461621)
15. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer ML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J et al. (2005), Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376-380. (Pubitemid 41613494)
16. Quinlan AR, Stewart DA, Strömberg MP, Marth GT: Pyro- Bayes: an improved base caller for SNP discovery in pyrosequences. Nature Methods(2008), 5(2): 179-181. (Pubitemid 351181747)
17. Alvarez P,Young S, Garber M, Giannoukos G, LeeWL, Russ C, Lander ES,NusbaumC, Jaffe DB, Brockman W. (2008), Quality scores and SNP detection in sequencing-by-synthesis systems. Genome Research 18(5): 763-770. (Pubitemid 351645066)
18. Chaisson MJ, Pevzner PA. (2008), Short read fragment assembly of bacterial genomes. Genome research 18, 324-330. (Pubitemid 351240742)
19. Eriksson N, Pachter L, Mitsuya Y, Rhee SY, Wang C, Gharizadeh B, Ronaghi M, Shafer RW, Beerenwinkel N. (2008), Viral population estimation using pyrosequencing. PLoS Comput Biol 4, e1000074.
20. Westbrooks K, Astrovskaya I, Campo D, Khudyakov Y, Berman P, Zelikovsky A: HCV quasispecies assembly using network flows. In Proc. ISBRA 2008: 159-170.
21. Astrovskaya I, Tork B, Mangul S, Westbrooks K, Mǎ;ndoiu I, Balfe P, Zelikovsky A (2011) Inferring Viral Quasispecies Spectra from 454 Pyrosequencing Reads. BMC Bioinformatics 12 (Suppl 6):S1.
22. Zagordi O, Geyrhofer L, Roth V, Beerenwinkel N: Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction. Journal of computational biology : a journal of computational molecular cell biology(2010), 17(3): 417-428.
23. Zagordi O, Klein R, Daumer M, Beerenwinkel N: Error correction of next-generation sequencing data and reliable estimation of HIV quasispecies. Nucleic Acids Research (2010), 38(21): 7400-7409.
24. Prosperi MC, Prosperi L, Bruselles A, Abbate I, Rozera G, Vincenti D, Solmone MC, Capobianchi MR, Ulivi G: Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing. BMC Bioinformatics(2011), 12(1): 5.
25. vonHahn T, Yoon JC, Alter H, Rice CM,Rehermann B, Balfe P, McKeating JA: Hepatitis C virus continuously escapes from neutralizing antibody and T-cell responses during chronic infection in vivo. Gastroenterology(2007), 132, 667-678. (Pubitemid 46274668)
26. Mardis, Elaine R. (2009) New strategies and emerging technologies for massively parallel sequencing: applications in medical research. Genome Medicine 1 (4): 40
27. Mardis, Elaine R. (2008). Next-generation DNA sequencing methods. Annual Review Genomics Human Genetics 9: 387-402
28. Skums, P., Dimitrova, Z., Campo, D., Vaughan, D., Rossi, L., Forbi, J., Yokosawa, J., Khudyakov, Y. (2011) Efficient Error Correction of High-throughput Viral Sequencing. BMC bioinformatics, In press.
29. Rothberg Jonathan M., et al. (2011) An integrated semiconductor device enabling non optical genome sequencing. Nature 475: 7356
30. Gunther S, Li BC, Miska S, Kruger DH, Meisel H, Will H. (1995). A novel method for efficient amplification of whole hepatitis B virus genomes permits rapid functional analysis and reveals deletion mutants in immunosuppressed patients. J Virol, 69(9), 5437-5444.
31. Ronaghi M, Karamohamed S, Pettersson B, Uhlen M, Nyren P. Real-time DNA sequencing using detection of pyrophosphate release. Anal Biochem, 242(1), 84-89.
32. M.R. GAREY AND D.S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco (1979).
33. Halperin E, Karp R. The minimum-entropy set cover problem. Theoret. Comput. Sci, 348, 733-744 (2005).
34. Coffin, C. S., Mulrooney-Cousins P. M., van Marle, G., Roberts, J. P., Michalak, T. I. and Terrault, N. A. Hepatitis B virus quasispecies in hepatic and extrahepatic viral reservoirs in liver transplant recipients on prophylactic therapy. Liver Transplantation, 17: 955-962. (2011).
35. Mosaik Aligner http://bioinformatics.bc.edu/marthlab/Mosaik