A mutagenetic tree hidden Markov model for longitudinal clonal HIV sequence data

Biostatistics

Volumn 8, Issue 1, 2007, Pages 53-71

  Beerenwinkel, Niko ^a   Drton, Mathias ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

EM algorithm; Graphical model; Hidden Markov model; HIV drug resistance; Longitudinal data; Measurably evolving populations; Mutagenetic tree

Indexed keywords

EFAVIRENZ; OXAZINE DERIVATIVE; RNA DIRECTED DNA POLYMERASE INHIBITOR; VIRUS DNA;

ANTIBIOTIC RESISTANCE; ARTICLE; BIOLOGICAL MODEL; CELL CLONE; CHEMISTRY; DNA SEQUENCE; GENETICS; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; LONGITUDINAL STUDY; POINT MUTATION; POLYMERASE CHAIN REACTION; PROBABILITY; VIROLOGY;

CLONE CELLS; DNA, VIRAL; DRUG RESISTANCE, VIRAL; HIV; HIV INFECTIONS; HUMANS; LONGITUDINAL STUDIES; MARKOV CHAINS; MODELS, GENETIC; OXAZINES; POINT MUTATION; POLYMERASE CHAIN REACTION; REVERSE TRANSCRIPTASE INHIBITORS; SEQUENCE ANALYSIS, DNA;

HUMAN IMMUNODEFICIENCY VIRUS; RNA VIRUSES;

EID: 33845394419     PISSN: 14654644     EISSN: 14684357     Source Type: Journal    
DOI: 10.1093/biostatistics/kxj033     Document Type: Article

References (31)

1. BACHELER, L., JEFFREY, S., HANNA, G., D'AQUILA, R., WALLACE, L., LOGUE, K., CORDOVA, B., HERTOGS, K., LARDER, B., BUCKERY, R. and others (2001). Genotypic correlates of phenotypic resistance to efavirenz in virus isolates from patients failing nonnucleoside reverse transcriptase inhibitor therapy. Journal of Virology 75, 4999-5008. http://dx.doi.org/10.1128/JVI.75.11.4999- 5008.2001.
2. BACHELER, L. T., ANTON, E. D., KUDISH, P., BAKER, D., BUNVILLE, J., KRAKOWSKI, K., BULLING, L., AUJAY, M., WANG, X. V., ELLIS, D. and others (2000). Human immunodeficiency virus type 1 mutations selected in patients failing efavirenz combination therapy. Antimicrobial Agents and Chemotherapy 44, 2475-84.
3. BEERENWINKEL, N., DÄUMER, M., SING, T., RAHNENFÜHRER, J., LENGAUER, T., SELBIG, J., HOFFMANN, D. AND KAISER, R. (2005a). Estimating HIV evolutionary pathways and the genetic barrier to drug resistance. Journal of Infectious Diseases 191, 1953-60. http://dx.doi.org/10.1086/430005.
4. BEERENWINKEL, N. AND DRTON, M. (2005). Mutagenetic tree models. In: Pachter, L. and Sturmfels, B. (editors), Algebraic Statistics for Computational Biology. Cambridge, UK: Cambridge University Press, pp 278-90.
5. BEERENWINKEL, N., ERIKSSON, N. AND STURMFELS, B. (2006). Evolution on distributive lattices. Journal of Theoretical Biology, in press.
6. BEERENWINKEL, N., RAHNENFÜHRER, J., DÄUMER, M., HOFFMANN, D., KAISER, R., SELBIG, J. AND LENGAUER, T. (2005b). Learning multiple evolutionary pathways from cross-sectional data. Journal of Computational Biology 12, 584-98. http://dx.doi.org/10.1089/cmb.2005.12.584.
7. BEERENWINKEL, N., RAHNENFÜHRER, J., KAISER, R., HOFFMANN, D., SELBIG, J. AND LENGAUER, T. (2005c). Mtreemix: a software package for learning and using mixture models of mutagenetic trees. Bioinformatics 21, 2106-7. http://dx.doi.org/10.1093/bioinformatics/bti274.
8. BEERENWINKEL, N., SING, T., LENGAUER, T., RAHNENFÜHRER, J., ROOMP, K., SAVENKOV, I., FISCHER, R., HOFFMANN, D., SELBIG, J., KORN, K. and others (2005d). Computational methods for the design of effective therapies against drug resistant HIV strains. Bioinformatics 21, 3943-50. http://dx.doi.org/10. 1093/bioinformatics/bti654.
9. BOUCHER, C. A., O'SULLIVAN, E., MULDER, J. W., RAMAUTARSING, C., KELLAM, P., DARBY, G., LANGE, J. M., GOUDSMIT, J. AND LARDER, B. A. (1992). Ordered appearance of zidovudine resistance mutations during treatment of 18 human immunodeficiency virus-positive subjects. Journal of Infectious Diseases 165, 105-10.
10. CLAVEL, F. AND HANCE, A. J. (2004). HIV drug resistance. New England Journal of Medicine 350, 1023-35. http://dx.doi.org/10.1056/NEJM2ra025195.
11. CRANDALL, K. A., KELSEY, C. R., IMAMICHI, H., LANE, H. C. AND SALZMAN, N. P. (1999). Parallel evolution of drug resistance in HIV: failure of nonsynonymous/synonymous substitution rate ratio to detect selection. Molecular Biology and Evolution 16, 372-82.
12. DESPER, R., JIANG, F., KALLIONIEMI, O. P., MOCH, H., PAPADIMITRIOU, C. H. AND SCHAFFER, A. A. (1999). Inferring tree models for oncogenesis from comparative genome hybridization data. Journal of Computational Biology 6, 37-51.
13. DRUMMOND, A. J., NICHOLLS, G. K., RODRIGO, A. G. AND SOLOMON, W. (2002). Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics 161, 1307-20.
14. DRUMMOND, A. J., PYBUS, O. G., RAMBAUT, A., FORSBERG, R. AND RODRIGO, A. G. (2003). Measurably evolving populations. Trends in Ecology & Evolution 18, 481-8.
15. DURBIN, R., EDDY, S., KROGH, A. AND MITCHISON, G. (1998). Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, UK: Cambridge University Press.
16. FOULKES, A. AND DEGRUTTOLA, V. (2003). Characterizing the progression of viral mutations over time. Journal of the American Statistical Association 98, 859-67.
17. GONZALES, M. J., WU, T. D., TAYLOR, J., BELITSKAYA, I., KANTOR, R., ISRAELSKI, D., CHOU, S., ZOLOPA, A. R., FESSEL, W. J. AND SHAFER, R. W. (2003). Extended spectrum of HIV-1 reverse transcriptase mutations in patients receiving multiple nucleoside analog inhibitors. AIDS 17, 791-9. http://dx.doi.org/10. 1097/01.aids.0000050860.71999.23.
18. HALLGRÍMSDÓTTIR, I., MILOWSKI, R. AND YU, J. (2005). The EM algorithm for hidden Markov models. In: Pachter, L. and Sturmfels, B. (editors), Algebraic Statistics for Computational Biology. Cambridge, UK: Cambridge University Press, pp 248-61.
19. LAURITZEN, S. (1996). Graphical Models. Oxford, UK: Clarendon Press.
20. MCAULIFFE, J. D., PACHTER, L. AND JORDAN, M. I. (2004). Multiple-sequence functional annotation and the generalized hidden Markov phylogeny. Bioinformatics 20, 1850-60. http://dx.doi.org/10.1093/bioinformatics/bth153.
21. MICHALAKIS, Y. AND ROZE, D. (2004). Evolution. Epistasis in RNA viruses. Science 306, 1492-3. http://dx.doi.org/10.1126/science.1106677.
22. MOLLA, A., KORNEYEVA, M., GAO, Q., VASAVANONDA, S., SCHIPPER, P. J., MO, H. M., MARKOWITZ, M., CHERNYAVSKIY, T., NIU, P., LYONS, N. and others (1996). Ordered accumulation of mutations in HIV protease confers resistance to ritonavir. Nature Medicine 2, 760-6.
23. NELDER, J. AND MEAD, R. (1965). A simplex method for function minimization. Computer Journal 7, 308-13.
24. RAHNENFÜHRER, J., BEERENWINKEL, N., SCHULZ, W. A., HARTMANN, C., VON DEIMLING, A., WULLICH, B. AND LENGAUER, T. (2005). Estimating cancer survival and clinical outcome based on genetic tumor progression scores. Bioinformatics 21, 2438-46. http://dx.doi.org/10.1093/bioinformatics/bti312.
25. RHEE, S.-Y., GONZALES, M. J., KANTOR, R., BETTS, B. J., RAVELA, J. AND SHAFER, R. W. (2003). Human immunodeficiency virus reverse transcriptase and protease sequence database. Nucleic Acids Reserch 31, 298-303.
26. SEO, T.-K., THORNE, J. L., HASEGAWA, M. AND KISHINO, H. (2002). Estimation of effective population size of HIV-1 within a host: a pseudomaximum-likelihood approach. Genetics 160, 1283-93.
27. SHAFER, R. W. AND SCHAPIRO, J. M. (2005). Drug resistance and antiretroviral drug development. Journal of Antimicrobial Chemotherapy 55, 817-20. http://dx.doi.org/10.1093/jac/dki127.
28. SIEPEL, A. AND HAUSSLER, D. (2004). Combining phylogenetic and hidden Markov models in biosequence analysis. Journal of Computational Biology 11, 413-28. http://dx.doi.org/10.1089/1066527041410472.
29. SING, T., SVICHER, V., BEERENWINKEL, N., CECCHERINI-SILBERSTEIN, F., KAISER, M. D. R., WALTER, H., KORN, K., HOFFMANN, D., OETTE, M., ROCKSTROH, J. K. and others (2005). Characterization of novel HIV drug resistance mutations using clustering, multidimensional scaling, and SVM-based feature ranking. In: Jorge, A., Torgo, L., Brazdil, P., Camacho, R., Gama, J. (editors), Knowledge Discovery in Databases: PKDD 2005, 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, October 3-7, 2005, Proceedings. Lecture Notes in Computer Science 3721, Springer 2005, pp. 285-286.
30. VON HEYDEBRECK, A., GUNAWAN, B. AND FÜZESI, L. (2004). Maximum likelihood estimation of oncogenetic tree models. Biostatistics 5, 545-56. http://biostatistics.oupjournals.org/cgi/content/abstract/5/4/545?etoc.
31. WILLIAMSON, S. (2003). Adaptation in the env gene of HIV-1 and evolutionary theories of disease progression. Molecular Biology and Evolution 20, 1318-25. http://dx.doi.org/10.1093/molbev/msg144.