Fast estimation of the difference between two PAM/JTT evolutionary distances in triplets of homologous sequences

<p>Abstract</p> <p>Background</p> <p>The estimation of the difference between two evolutionary distances within a triplet of homologs is a common operation that is used for example to determine which of two sequences is closer to a third one. The most accurate method is...

Full description

Bibliographic Details
Main Authors: Schneider Adrian, Gil Manuel, Dessimoz Christophe, Gonnet Gaston H
Format: Article
Language:English
Published: BMC 2006-12-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/7/529
Description
Summary:<p>Abstract</p> <p>Background</p> <p>The estimation of the difference between two evolutionary distances within a triplet of homologs is a common operation that is used for example to determine which of two sequences is closer to a third one. The most accurate method is currently maximum likelihood over the entire triplet. However, this approach is relatively time consuming.</p> <p>Results</p> <p>We show that an alternative estimator, based on pairwise estimates and therefore much faster to compute, has almost the same statistical power as the maximum likelihood estimator. We also provide a numerical approximation for its variance, which could otherwise only be estimated through an expensive re-sampling approach such as bootstrapping. An extensive simulation demonstrates that the approximation delivers precise confidence intervals. To illustrate the possible applications of these results, we show how they improve the detection of asymmetric evolution, and the identification of the closest relative to a given sequence in a group of homologs.</p> <p>Conclusion</p> <p>The results presented in this paper constitute a basis for large-scale protein cross-comparisons of pairwise evolutionary distances.</p>
ISSN:1471-2105