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...

Descripción completa

Detalles Bibliográficos
Autores principales: Parks, Sarah L., Goldman, Nick
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