On the inference of dirichlet mixture priors for protein sequence comparison

Journal of Computational Biology

Volumn 18, Issue 8, 2011, Pages 941-954

  Ye, Xugang ^a   Yu, Yi Kuo ^a   Altschul, Stephen F ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

algorithms; combinatorics; linear programming; machine learning; statistics

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; METHODOLOGY; PROBABILITY; PROTEIN MOTIF; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; AMINO ACID MOTIFS; COMPUTATIONAL BIOLOGY; MODELS, STATISTICAL; PROBABILITY; PROTEINS; SEQUENCE ALIGNMENT;

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

References (14)

1. Altschul, S.F., Gertz, E.M., Agarwala, R., et al. 2009. PSI-BLAST pseudocounts and the minimum description length principle. Nucleic Acids Res. 37, 815-824.
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. Bernardo, J.M. 1976. Algorithm AS 103: Psi (digamma) function. J. R. Stat. Soc. Ser. C Appl. Stat. 25, 315-317.
4. Brown, M., Hughey, R., Krogh, A., et al. 1993. Using Dirichlet mixture priors to derive hidden Markov models for protein families, 47-55. In Hunter, L., Searls, D., and Shavlik, J., eds. Proc. First Int. Conf. Intell. Sys. Mol. Biol. AAAI Press, Menlo Park, CA.
5. Geman, S., and Geman, D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell. 6, 721-741. (Pubitemid 15453722)
6. Grünwald, P.D. 2007. The Minimum Description Length Principle. MIT Press, Cambridge, MA.
7. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. 1983. Optimization by simulated annealing. Science 220, 671-680.
8. Lawrence, C.E., Altschul, S.F., Boguski, M.S., et al. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
9. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M. N., et al. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092.
10. Schneider, B. E. 1978. Algorithm AS 121: Trigamma function. J. R. Stat. Soc. Ser. C Appl. Stat. 27, 97-99.
11. 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)
12. Spouge, J.L. 1994. Computation of the gamma, digamma, and trigamma functions. SIAM J. Numer. Anal. 31, 931-944.
13. Ye, X., Yu, Y.-K., and Altschul, S. F. 2010. Compositional adjustment of Dirichlet mixture priors. J. Comput. Biol. 17, 1607-1620.
14. Yu, Y.-K., and Altschul, S. F. 2011. The complexity of the Dirichlet model for multiple alignment data. J. Comput. Biol. 18 (this issue).