arrow
Return

Alignment Errors Strongly Impact Likelihood-Based Tests for Comparing Topologies

delete2014-08-01
delete20
delete
OA
AI
E
Eli Levy Karin
E
Edward Susko *
T
Tal Pupko
DOI:10.1093/molbev/msu231delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Estimating phylogenetic trees from sequence data is an extremely challenging and important statistical task. Within the maximum-likelihood paradigm, the best tree is a point estimate. To determine how strongly the data support such an evolutionary scenario, a hypothesis testing methodology is required. To this end, the Kishino-Hasegawa (KH) test was developed to determine whether one topology is significantly more supported by the sequence data than another one. This test and its derivatives are widely used in phylogenetics and phylogenomics. Here, we show that the KH test is biased in the presence of alignment error and can lead to erroneous conclusions. Using simulations we demonstrated that due to alignment errors the KH test often rejects one of the competing topologies, even though both topologies are equally supported by the data. Specifically, we show that the KH test favors the guide tree used to align the analyzed sequences. Further, branch length optimization renders the test too conservative. We propose two possible corrections for these biases. First, we evaluated the impact of removing unreliable alignment columns and found out that it decreases the bias at the cost of substantially reducing the test's power. Second, we developed a parametric test that entirely abolishes the biases without data filtering. This test incorporates the alignment construction step into the test's hypothesis, thus removing the above guide tree effect. We extend this methodology for the case of multiple-topology comparisons and demonstrate the applicability of the new methodology on an exemplary data set.
Keywords:
alignment
alignment uncertainty
KH test
SOWH test
phylogeny
likelihood
tree comparisons
branch length optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Molecular Biology and Evolution cover
Molecular Biology and Evolution
IF:
5.3
Papers:
8.3K
Citations:
6.6W

Organization

D
Dalhousie University
Scholars:
2.0W
Papers: 1.8W
Citations: 2.3W
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W