title: Alignment errors strongly impact likelihood-based tests for comparing topologies.
abstract: 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.
authors.affiliation: Department of Cell Research and Immunology, George S. Wise Faculty of Life Sciences, Tel Aviv University, Tel Aviv, Israel.
authors.forename: Eli
authors.initials: E
authors.lastname: Levy Karin
authors.affiliation: Department of Mathematics and Statistics, Centre for Comparative Genomics and Evolutionary Bioinformatics, Dalhousie University, Halifax, NS, Canada susko@mathstat.dal.ca talp@post.tau.ac.il.
authors.forename: Edward
authors.initials: E
authors.lastname: Susko
authors.affiliation: Department of Cell Research and Immunology, George S. Wise Faculty of Life Sciences, Tel Aviv University, Tel Aviv, Israel susko@mathstat.dal.ca talp@post.tau.ac.il.
authors.forename: Tal
authors.initials: T
authors.lastname: Pupko
mesh_terms: D000595:Amino Acid Sequence; D000818:Animals; D015982:Bias; D006801:Humans; D016013:Likelihood Functions; D008969:Molecular Sequence Data; D010802:Phylogeny; D011323:Primates / Q000145:classification / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods / Q000592:standards / Q000706:statistics & numerical data*; D035501:Uncertainty
keywords: KH test; SOWH test; alignment; alignment uncertainty; branch length optimization; likelihood; phylogeny; tree comparisons