Dirichlet mixtures, the dirichlet process, and the structure of protein space

Journal of Computational Biology

Volumn 20, Issue 1, 2013, Pages 1-18

  Nguyen, Viet An ^a   Boyd Graber, Jordan ^b   Altschul, Stephen F ^c  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

alignment; computational molecular biology; dynamic programming; multiple alignment; sequence analysis

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGY; CHEMISTRY; GENETICS; MATHEMATICAL PHENOMENA; MONTE CARLO METHOD; NONPARAMETRIC TEST; PROBABILITY; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STATISTICS; SYSTEM ANALYSIS;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MATHEMATICAL CONCEPTS; MODELS, STATISTICAL; MONTE CARLO METHOD; PROBABILITY THEORY; PROTEINS; SEQUENCE ALIGNMENT; STATISTICS, NONPARAMETRIC;

EID: 84872061589     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0244     Document Type: Article

References (30)

1. Aldous, D. 1985. Exchangeability and related topics. In Ecole d'Ete de Probabilities de Saint-Flour XIII 1983, 1-198. Springer, New York.
2. Altschul, S. F., Wootton, J. C., Zaslavsky, E., et al. 2010. The construction and use of log-odds substitution scores for multiple sequence alignment. PLoS Comp. Biol. 6, e1000852.
3. Antoniak, C. E. 1974. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Ann. Stat. 2, 1152-1174.
4. Beal, M. J., Ghahramani, Z., and Rasmussen, C. E. 2002. The infinite hidden Markov model. In Adv. Neural Inf. Process. Syst. MIT Press, Cambridge, Massachusetts.
5. Blei, D. M., and Jordan, M. I. 2005. Variational inference for Dirichlet process mixtures. J. Bayesian Anal. 1, 121-144.
6. Blei, D. M., Ng, A., and Jordan, M. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993-1022.
7. Brown, M., Hughey, R., Krogh, A., et al. 1993. Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Proc. First International Conf. on Intell. Syst. for Mol. Biol., 47-55. AAAI Press, Palo Alto, CA.
8. Edgar, R. C., and Sjölander, K. 2004. A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 20, 1301-1308. (Pubitemid 38807585)
9. Engen, S. 1975. A note on the geometric series as a species frequency model. Biometrika 62, 697-699.
10. Ferguson, T. S. 1973. A Bayesian analysis of some nonparametric problems. Ann. Stat. 1, 209-230.
11. Gershman, S. J., and Blei, D. M. 2012. A tutorial on Bayesian nonparametric models. J. Math. Psych. 56, 1-12.
12. Griffiths, R. 1980. Lines of descent in the diffusion approximation of neutral Wright-Fisher models. Theoretical Population Biol. 17, 37-50.
13. Grünwald, P. D. 2007. The Minimum Description Length Principle, MIT Press Books, Vol. 1. The MIT Press, Cambridge, Massachusetts.
14. Hannah, L., Blei, D. M., and Powell, W. B. 2011. Dirichlet process mixtures of generalized linear models. J. Mach. Learn. Res. 12, 1923-1953.
15. Hardisty, E., Boyd-Graber, J., and Resnik, P. 2010. Modeling perspective using adaptor grammars. In Proc. Conf. Empirical Methods in Natural Language Processing.
16. Lewis, D. D. 1998. Naive (Bayes) at forty: The independence assumption in information retrieval. In European Conf. on Mach. Learn., 4-15.
17. McCloskey, J. 1965. A Model for the Distribution of Individuals by Species in an Environment [Ph. D. thesis]. Department of Statistics, Michigan State University, Lansing, MI.
18. Minka, T. P. 2000. Estimating a Dirichlet distribution. Technical report, Microsoft, Redmond, Washington.
19. Müller, P., and Quintana, F. A. 2004. Nonparametric Bayesian data analysis. Statist. Sci. 19, 95-110. (Pubitemid 39056879)
20. Neal, R. M. 2003. Slice sampling. Ann. Stat. 31, 705-767.
21. Pitman, J., and Yor, M. 1997. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25, 855-900.
22. Rauber, T. W., Braun, T., and Berns, K. 2008. Probabilistic distance measures of the Dirichlet and Beta distributions. Pattern Recogn. 41, 637-645. (Pubitemid 47503248)
23. Sethuraman, J. 1994. A constructive definition of Dirichlet priors. Statistica Sinica 4, 639-650.
24. Sjölander, K., Karplus, K., Brown, M., et al. 1996. Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput. Appl. Biosci. 12, 327-345. (Pubitemid 26345169)
25. Swanson, R. 1984. A vector representation for amino acid sequences. Bull. Math. Biol. 46, 623-639.
26. Teh, Y. W., Jordan, M. I., Beal, M. J., et al. 2006. Hierarchical Dirichlet processes. J. Amer. Statist. Assoc. 101, 1566-1581.
27. Wallach, H. M. 2008. Structured Topic Models for Language [Ph. D.thesis]. University of Cambridge, Cambridge, United Kingdom.
28. Ye, X., Wang, G., and Altschul, S. F. 2011a. An assessment of substitution scores for protein profile-profile comparison. Bioinformatics 27, 3356-3363.
29. Ye, X., Yu, Y.-K., and Altschul, S. F. 2011b. On the inference of Dirichlet mixture priors for protein sequence comparison. J. Comput. Biol. 18, 941-954.
30. Yu, Y.-K., and Altschul, S. F. 2011. The complexity of the Dirichlet model for multiple alignment data. J. Comput. Biol. 18, 925-939.