title: Dirichlet mixtures, the Dirichlet process, and the structure of protein space.
abstract: The Dirichlet process is used to model probability distributions that are mixtures of an unknown number of components. Amino acid frequencies at homologous positions within related proteins have been fruitfully modeled by Dirichlet mixtures, and we use the Dirichlet process to derive such mixtures with an unbounded number of components. This application of the method requires several technical innovations to sample an unbounded number of Dirichlet-mixture components. The resulting Dirichlet mixtures model multiple-alignment data substantially better than do previously derived ones. They consist of over 500 components, in contrast to fewer than 40 previously, and provide a novel perspective on the structure of proteins. Individual protein positions should be seen not as falling into one of several categories, but rather as arrayed near probability ridges winding through amino acid multinomial space.
authors.affiliation: Department of Computer Science and UMIACS, University of Maryland, College Park, MD, USA.
authors.forename: Viet-An
authors.initials: VA
authors.lastname: Nguyen
authors.forename: Jordan
authors.initials: J
authors.lastname: Boyd-Graber
authors.forename: Stephen F
authors.initials: SF
authors.lastname: Altschul
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D019295:Computational Biology; D016013:Likelihood Functions; D008390:Markov Chains; D055641:Mathematical Concepts; D015233:Models, Statistical; D009010:Monte Carlo Method; D011338:Probability Theory; D011506:Proteins / Q000737:chemistry* / Q000235:genetics*; D016415:Sequence Alignment / Q000706:statistics & numerical data*; D018709:Statistics, Nonparametric
chemical_list: D011506:Proteins