HIV haplotype inference using a propagating dirichlet process mixture model

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 1, 2014, Pages 182-191

  Prabhakaran, Sandhya ^a   Rey, Melanie ^a   Zagordi, Osvaldo ^b   Beerenwinkel, Niko ^c   Roth, Volker ^a  

^a UNIVERSITY OF BASEL   (Switzerland)

^b UNIVERSITY OF ZURICH   (Switzerland)

^c ETH ZURICH   (Switzerland)

Author keywords

454 sequencing reads; haplotype inference; HIV; MCMC

Indexed keywords

MIXTURES;

454 SEQUENCING READS; CLUSTERING PROBLEMS; COMPUTATIONAL TECHNIQUE; DIRICHLET PROCESS MIXTURE MODEL; DRUG ADMINISTRATION; HAPLOTYPE INFERENCE; HIV; MCMC;

COMPUTER SIMULATION;

BIOLOGY; DNA SEQUENCE; GENETICS; HAPLOTYPE; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; PROCEDURES; VIROLOGY;

COMPUTATIONAL BIOLOGY; HAPLOTYPES; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HIV INFECTIONS; HIV-1; HUMANS; SEQUENCE ANALYSIS, DNA;

EID: 84901292335     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.145     Document Type: Article

References (16)

1. L. Perrin and A. Telenti, "HIV Treatment Failure: Testing for HIV Resistance in Clinical Practice, " Science, vol. 280, pp. 1871-1873, 1998. (Pubitemid 28299381)
2. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis-Probabilistic Models of Proteins and Nucleic Acids. Cambridge Univ. Press, 1998.
3. N. Beerenwinkel and O. Zagordi, "Ultra-Deep Sequencing for the Analysis of Viral Populations, " Current Opinion in Virology, vol. 1, pp. 413-418, 2011.
4. N. Eriksson, L. Pachter, Y. Mitsuya, S.Y. Rhee, C. Wang, B. Gharizadeh, M. Ronaghi, R.W. Shafer, and N. Beerenwinkel, "Viral Population Estimation Using Pyrosequencing, " PLoS Computational Biology, vol. 4, p. e1000074, 2008.
5. O. Zagordi, L. Geyrhofer, V. Roth, and N. Beerenwinkel, "Deep Sequencing of a Genetically Heterogeneous Sample: Local Haplo-type Reconstruction and Read Error Correction, " J. Computational Biology, vol. 17, no. 3, pp. 417-428, 2010.
6. O. Zagordi, A. Bhattacharya, N. Eriksson, and N. Beerenwinkel, "ShoRAH: Estimating the Genetic Diversity of a Mixed Sample From Next-Generation Sequencing Data, " BMC Bioinformatics, vol. 12, article 119, 2011.
7. K. Westbrook, I. Astrovskaya, D. Campo, Y. Khudyakov, P. Berman, and A. Zelikovsky, "HCV Quasispecies Assembly Using Network Flows, " Proc. Fourth Int'l Conf. Bioinformatics Research and Appplications (ISBRA '08), pp. 159-170, 2008.
8. I. Astrovskaya, B. Tork, S. Mangul, K. Westbrook, I. Mandoiu, P. Balfe, and A. Zelikovsky, "Inferring Viral Quasispecies Spectra from 454 Pyrosequencing Reads, " BMC Bioinformatics, vol. 12, no. 6, article S1, 2011.
9. M. Prosperi, L. Prosperi, A. Bruselles, I. Abbate, G. Rozera, D. Vin-centi, M. Solmone, M. Capobianchi, and G. Ulivi, "Combinatorial Analysis and Algorithms for Quasispecies Reconstruction Using Next-Generation Sequencing, " BMC Bioinformatics, vol. 12, no. 1, pp. 1-13, doi: 10.1186/1471-2105-12-5, 2011.
10. M.C.F. Prosperi and M. Salemi, "QuRe: Software for Viral Quasis-pecies Reconstruction from Next-Generation Sequencing Data, " Bioinformatics, vol. 28, no. 1, pp. 132-133, 2012.
11. V. Jojic, T. Hertz, and N. Jojic, "Population Sequencing Using Short Reads: HIV as a Case Study, " Proc. Pacific Symp. Biocomput-ing, vol. 13, pp. 114-125, 2008.
12. H. Li and R. Durbin, "Fast and Accurate Long-Read Alignment with Burrows-Wheeler Transform, " Bioinformatics, vol. 26, no. 5, pp. 589-595, 2010.
13. T. Ferguson, "A Bayesian Analysis of Some Nonparametric Problems, " The Annals of Statistics, vol. 1, no. 2, pp. 209-230, Mar. 1973.
14. D.C. Richter, F. Ott, A.F. Auch, R. Schmid, and D.H. Huson, "MetaSim-A Sequencing Simulator for Genomics and Meta-genomics, " PLoS ONE, vol. 3, p. e3373, 2008.
15. O. Zagordi, R. Klein, M. Daeumer, and N. Beerenwinkel, "Error Correction of Next-Generation Sequencing Data and Reliable Estimation of HIV quasispecies, " Nucleic Acids Research, vol. 38, pp. 7400-7409, doi: 10.1093/nar/gkq655, 2010.
16. M. Schirmer, W.T. Sloan, and C. Quince, "Benchmarking of Viral Haplotype Reconstruction Programmes: An Overview of the Capacities and Limitations of Currently Available Programmes, " Briefings in Bioinformatics, doi:10.1093/bib/bbs081, 2012.