Maximum-likelihood model averaging to profile clustering of site types across discrete linear sequences.

Authors:
Zhang Zhang
Zhang Zhang
West China Hospital
Nanchong Shi | China
Prof. Jeffrey P Townsend, Ph.D.
Prof. Jeffrey P Townsend, Ph.D.
Yale University
Elihu Professor of Biostatistics and Ecology & Evolutionary Biology
New Haven, CT | United States

PLoS Comput Biol 2009 Jun 26;5(6):e1000421. Epub 2009 Jun 26.

Department of Ecology and Evolutionary Biology, Yale University, New Haven, Connecticut, United States of America.

A major analytical challenge in computational biology is the detection and description of clusters of specified site types, such as polymorphic or substituted sites within DNA or protein sequences. Progress has been stymied by a lack of suitable methods to detect clusters and to estimate the extent of clustering in discrete linear sequences, particularly when there is no a priori specification of cluster size or cluster count. Here we derive and demonstrate a maximum likelihood method of hierarchical clustering. Our method incorporates a tripartite divide-and-conquer strategy that models sequence heterogeneity, delineates clusters, and yields a profile of the level of clustering associated with each site. The clustering model may be evaluated via model selection using the Akaike Information Criterion, the corrected Akaike Information Criterion, and the Bayesian Information Criterion. Furthermore, model averaging using weighted model likelihoods may be applied to incorporate model uncertainty into the profile of heterogeneity across sites. We evaluated our method by examining its performance on a number of simulated datasets as well as on empirical polymorphism data from diverse natural alleles of the Drosophila alcohol dehydrogenase gene. Our method yielded greater power for the detection of clustered sites across a breadth of parameter ranges, and achieved better accuracy and precision of estimation of clusters, than did the existing empirical cumulative distribution function statistics.

Abstract Video

Download full-text PDF

Source
http://dx.doi.org/10.1371/journal.pcbi.1000421DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2695770PMC

Still can't find the full text of the article?

We can help you send a request to the authors directly.
June 2009
169 Reads
6 Citations

Publication Analysis

Top Keywords

linear sequences
8
model averaging
8
site types
8
discrete linear
8
akaike criterion
8
clustering
5
model
5
bayesian criterion
4
model selection
4
selection akaike
4
criterion bayesian
4
criterion corrected
4
corrected akaike
4
criterion model
4
weighted model
4
model uncertainty
4
uncertainty profile
4
profile heterogeneity
4
heterogeneity sites
4
incorporate model
4

Similar Publications