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.
We have submitted your request - we will update you on status within the next 24 hours.
Sign up for further access to Scientific Publications and Authors!
What are PubFacts Points?
PubFacts points are rewards to PubFacts members, which allow you to better promote your profile and articles throughout PubFacts.com
How do I earn PubFacts Points?
Each member is given 50 PubFacts points upon signing up. You can earn additional points by completing 100% of your profile, creating and participating in discussions, and sharing other members research.
What can I do with PubFacts Points?
Currently, you can use PubFacts Points to promote and increase readership of your articles.