Deep sequencing of a genetically heterogeneous sample: Local haplotype reconstruction and read error correction

Journal of Computational Biology

Volumn 17, Issue 3, 2010, Pages 417-428

  Zagordi, Osvaldo ^a   Geyrhofer, Lukas ^a   Roth, Volker ^b   Beerenwinkel, Niko ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Cancer genomics; Computational molecular biology; Dirichlet process mixture; Next generation sequencing; Quasispecies; Statistics

Indexed keywords

CONFERENCE PAPER; DNA SEQUENCE; GENETICS; HAPLOTYPE; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; METHODOLOGY;

HAPLOTYPES; HIV INFECTIONS; HUMANS; RESEARCH DESIGN; SEQUENCE ANALYSIS, DNA;

HUMAN IMMUNODEFICIENCY VIRUS;

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

References (23)

1. Barrick, J.E., and Lenski, R.E. 2010. Genome-wide mutational diversity in an evolving population of Escherichia coli. Cold Spring Harbor Symp. Quant. Biol. 74 (in press).
2. Campbell, P.J., Pleasance, E.D., Stephens, P.J., et al. 2008. Subclonal phylogenetic structures in cancer revealed by ultra-deep sequencing. Proc. Natl. Acad. Sci. USA, 105, 13081-13086.
3. Chi, K.R. 2008. The year of sequencing. Nat. Methods 5, 11-14.
4. Daumé III, H. 2007. Fast search for dirichlet process mixture models. Proc. 11th Int. Conf. AIStats.
5. Eriksson, N., Pachter, L., Mitsuya, Y., et al. 2008. Viral population estimation using pyrosequencing. PLoS Comput. Biol. 4, e1000074. (Pubitemid 351811557)
6. Hoffmann, C., Minkah, N., Leipzig, J., et al. 2007. DNA bar coding and pyrosequencing to identify rare HIV drug resistance mutations. Nucleic Acids Res. 35, e91. (Pubitemid 47244608)
7. Jojic, V., Hertz, T., and Jojic, N. 2008. Population sequencing using short reads: HIV as a case study. Pacif. Symp. Biocomp. 114-125.
8. Mardis, E.R. 2008. The impact of next-generation sequencing technology on genetics. Trends Genet. 24, 133-141.
9. Neal, R. 2000. Markov chain sampling methods for Dirichlet process mixture models. J. Comput. Graph. Statist. 9, 249-265.
10. Nowak, M.A., Anderson, R.M., McLean, A.R., et al. 1991. Antigenic diversity thresholds and the development of AIDS. Science 254, 963-969.
11. Perrin, L., and Telenti, A. 1998. HIV treatment failure: testing for HIV resistance in clinical practice. Science 280, 1871-1873. (Pubitemid 28299381)
12. Pop, M., and Salzberg, S.L. 2008. Bioinformatics challenges of new sequencing technology. Trends Genet. 24, 142-149.
13. Richter, D.C., Ott, F., Auch, A.F., et al. 2008. Metasim-a sequencing simulator for genomics and metagenomics. PLoS ONE 3, e3373.
14. Saeed, F., Khokhar, A., Zagordi, O., et al. 2009. Multiple sequence alignment system for pyrosequencing reads. Lect. Notes Comput. Sci. 5462, 362-375
15. Schmid, R., Schuster, S., Steel, M., et al. 2006. Readsim-a simulator for Sanger and 454 sequencing (unpublished).
16. Simen, B., Simons, J., Hullsiek, K., et al. 2009. Low-abundance drug-resistant viral variants in chronically HIVinfected, antiretroviral treatment-naive patients significantly impact treatment outcomes. J. Infect. Dis. 199, 693-701.
17. Solmone, M., Vincenti, D., Prosperi, M.C.F., et al. 2009. Use of massively parallel ultradeep pyrosequencing to characterize the genetic diversity of hepatitis b virus in drug-resistant and drug-naive patients and to detect minor variants in reverse transcriptase and hepatitis b s antigen. J. Virol. 83, 1718-1726.
18. Tsibris, A.M.N., Korber, B., Arnaout, R., 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.
19. Walker, B.D., and Burton, D.R. 2008. Toward an AIDS vaccine. Science 320, 760-764.
20. Wang, C., Mitsuya, Y., Gharizadeh, B., et al. 2007. Characterization of mutation spectra with ultra-deep pyrosequencing: application to HIV-1 drug resistance. Genome Res. 17, 1195-1201. (Pubitemid 47204863)
21. Westbrooks, K., Astrovskaya, I., Campo, D., et al. 2008. HCV quasispecies assembly using network flows. Lect. Notes Comput. Sci. 4983, 159-170.
22. Wildenberg, A., Skiena, S., and Sumazin, P. 2003. Deconvolving sequence variation in mixed DNA populations. J. Comput. Biol. 10, 635-652. (Pubitemid 37372171)
23. Xing, E.P., Jordan, M.I., and Sharan, R. 2007. Bayesian haplotype inference via the Dirichlet process. J. Comput. Biol. 14, 267-284. (Pubitemid 46742185)