Cargando…
Maximum Likelihood Inference of Small Trees in the Presence of Long Branches
The statistical basis of maximum likelihood (ML), its robustness, and the fact that it appears to suffer less from biases lead to it being one of the most popular methods for tree reconstruction. Despite its popularity, very few analytical solutions for ML exist, so biases suffered by ML are not wel...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6371681/ https://www.ncbi.nlm.nih.gov/pubmed/24996414 http://dx.doi.org/10.1093/sysbio/syu044 |
_version_ | 1783394609684021248 |
---|---|
author | Parks, Sarah L. Goldman, Nick |
author_facet | Parks, Sarah L. Goldman, Nick |
author_sort | Parks, Sarah L. |
collection | PubMed |
description | The statistical basis of maximum likelihood (ML), its robustness, and the fact that it appears to suffer less from biases lead to it being one of the most popular methods for tree reconstruction. Despite its popularity, very few analytical solutions for ML exist, so biases suffered by ML are not well understood. One possible bias is long branch attraction (LBA), a regularly cited term generally used to describe a propensity for long branches to be joined together in estimated trees. Although initially mentioned in connection with inconsistency of parsimony, LBA has been claimed to affect all major phylogenetic reconstruction methods, including ML. Despite the widespread use of this term in the literature, exactly what LBA is and what may be causing it is poorly understood, even for simple evolutionary models and small model trees. Studies looking at LBA have focused on the effect of two long branches on tree reconstruction. However, to understand the effect of two long branches it is also important to understand the effect of just one long branch. If ML struggles to reconstruct one long branch, then this may have an impact on LBA. In this study, we look at the effect of one long branch on three-taxon tree reconstruction. We show that, counterintuitively, long branches are preferentially placed at the tips of the tree. This can be understood through the use of analytical solutions to the ML equation and distance matrix methods. We go on to look at the placement of two long branches on four-taxon trees, showing that there is no attraction between long branches, but that for extreme branch lengths long branches are joined together disproportionally often. These results illustrate that even small model trees are still interesting to help understand how ML phylogenetic reconstruction works, and that LBA is a complicated phenomenon that deserves further study. [analytic solutions; long branch attraction; maximum likelihood; simulation.] |
format | Online Article Text |
id | pubmed-6371681 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Oxford University Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-63716812019-02-21 Maximum Likelihood Inference of Small Trees in the Presence of Long Branches Parks, Sarah L. Goldman, Nick Syst Biol Regular Articles The statistical basis of maximum likelihood (ML), its robustness, and the fact that it appears to suffer less from biases lead to it being one of the most popular methods for tree reconstruction. Despite its popularity, very few analytical solutions for ML exist, so biases suffered by ML are not well understood. One possible bias is long branch attraction (LBA), a regularly cited term generally used to describe a propensity for long branches to be joined together in estimated trees. Although initially mentioned in connection with inconsistency of parsimony, LBA has been claimed to affect all major phylogenetic reconstruction methods, including ML. Despite the widespread use of this term in the literature, exactly what LBA is and what may be causing it is poorly understood, even for simple evolutionary models and small model trees. Studies looking at LBA have focused on the effect of two long branches on tree reconstruction. However, to understand the effect of two long branches it is also important to understand the effect of just one long branch. If ML struggles to reconstruct one long branch, then this may have an impact on LBA. In this study, we look at the effect of one long branch on three-taxon tree reconstruction. We show that, counterintuitively, long branches are preferentially placed at the tips of the tree. This can be understood through the use of analytical solutions to the ML equation and distance matrix methods. We go on to look at the placement of two long branches on four-taxon trees, showing that there is no attraction between long branches, but that for extreme branch lengths long branches are joined together disproportionally often. These results illustrate that even small model trees are still interesting to help understand how ML phylogenetic reconstruction works, and that LBA is a complicated phenomenon that deserves further study. [analytic solutions; long branch attraction; maximum likelihood; simulation.] Oxford University Press 2014-09 2014-07-04 /pmc/articles/PMC6371681/ /pubmed/24996414 http://dx.doi.org/10.1093/sysbio/syu044 Text en © The Author(s) 2014. Published by Oxford University Press, on behalf of the Society of Systematic Biologists. http://creativecommons.org/licenses/by/3.0/ This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Regular Articles Parks, Sarah L. Goldman, Nick Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title | Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title_full | Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title_fullStr | Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title_full_unstemmed | Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title_short | Maximum Likelihood Inference of Small Trees in the Presence of Long Branches |
title_sort | maximum likelihood inference of small trees in the presence of long branches |
topic | Regular Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6371681/ https://www.ncbi.nlm.nih.gov/pubmed/24996414 http://dx.doi.org/10.1093/sysbio/syu044 |
work_keys_str_mv | AT parkssarahl maximumlikelihoodinferenceofsmalltreesinthepresenceoflongbranches AT goldmannick maximumlikelihoodinferenceofsmalltreesinthepresenceoflongbranches |