On defining a unique phylogenetic tree with homoplastic characters
- Autores
- Goloboff, Pablo Augusto; Wilkinson, Mark
- Año de publicación
- 2018
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- This paper discusses the problem of whether creating a matrix with all the character state combinations that have a fixed number of steps (or extra steps) on a given tree T, produces the same tree T when analyzed with maximum parsimony or maximum likelihood. Exhaustive enumeration of cases up to 20 taxa for binary characters, and up to 12 taxa for 4-state characters, shows that the same tree is recovered (as unique most likely or most parsimonious tree) as long as the number of extra steps is within 1/4 of the number of taxa. This dependence, 1/4 of the number of taxa, is discussed with a general argumentation, in terms of the spread of the character changes on the tree used to select character state distributions. The present finding allows creating matrices which have as much homoplasy as possible for the most parsimonious or likely tree to be predictable, and examination of these matrices with hill-climbing search algorithms provides additional evidence on the (lack of a) necessary relationship between homoplasy and the ability of search methods to find optimal trees.
Fil: Goloboff, Pablo Augusto. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; Argentina
Fil: Wilkinson, Mark. Natural History Museum; Reino Unido - Materia
-
HOMOPLASY
LIKELIHOOD
PARSIMONY
PHYLOGENY
TREE-SEARCHES - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/86348
Ver los metadatos del registro completo
id |
CONICETDig_9abb5b695d9c61fd21a7c1112ee1547a |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/86348 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
On defining a unique phylogenetic tree with homoplastic charactersGoloboff, Pablo AugustoWilkinson, MarkHOMOPLASYLIKELIHOODPARSIMONYPHYLOGENYTREE-SEARCHEShttps://purl.org/becyt/ford/1.6https://purl.org/becyt/ford/1This paper discusses the problem of whether creating a matrix with all the character state combinations that have a fixed number of steps (or extra steps) on a given tree T, produces the same tree T when analyzed with maximum parsimony or maximum likelihood. Exhaustive enumeration of cases up to 20 taxa for binary characters, and up to 12 taxa for 4-state characters, shows that the same tree is recovered (as unique most likely or most parsimonious tree) as long as the number of extra steps is within 1/4 of the number of taxa. This dependence, 1/4 of the number of taxa, is discussed with a general argumentation, in terms of the spread of the character changes on the tree used to select character state distributions. The present finding allows creating matrices which have as much homoplasy as possible for the most parsimonious or likely tree to be predictable, and examination of these matrices with hill-climbing search algorithms provides additional evidence on the (lack of a) necessary relationship between homoplasy and the ability of search methods to find optimal trees.Fil: Goloboff, Pablo Augusto. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; ArgentinaFil: Wilkinson, Mark. Natural History Museum; Reino UnidoAcademic Press Inc Elsevier Science2018-05info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/86348Goloboff, Pablo Augusto; Wilkinson, Mark; On defining a unique phylogenetic tree with homoplastic characters; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 122; 5-2018; 95-1011055-7903CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.ympev.2018.01.020info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1055790317304785?via%3Dihubinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T14:42:30Zoai:ri.conicet.gov.ar:11336/86348instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 14:42:30.422CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
On defining a unique phylogenetic tree with homoplastic characters |
title |
On defining a unique phylogenetic tree with homoplastic characters |
spellingShingle |
On defining a unique phylogenetic tree with homoplastic characters Goloboff, Pablo Augusto HOMOPLASY LIKELIHOOD PARSIMONY PHYLOGENY TREE-SEARCHES |
title_short |
On defining a unique phylogenetic tree with homoplastic characters |
title_full |
On defining a unique phylogenetic tree with homoplastic characters |
title_fullStr |
On defining a unique phylogenetic tree with homoplastic characters |
title_full_unstemmed |
On defining a unique phylogenetic tree with homoplastic characters |
title_sort |
On defining a unique phylogenetic tree with homoplastic characters |
dc.creator.none.fl_str_mv |
Goloboff, Pablo Augusto Wilkinson, Mark |
author |
Goloboff, Pablo Augusto |
author_facet |
Goloboff, Pablo Augusto Wilkinson, Mark |
author_role |
author |
author2 |
Wilkinson, Mark |
author2_role |
author |
dc.subject.none.fl_str_mv |
HOMOPLASY LIKELIHOOD PARSIMONY PHYLOGENY TREE-SEARCHES |
topic |
HOMOPLASY LIKELIHOOD PARSIMONY PHYLOGENY TREE-SEARCHES |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.6 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
This paper discusses the problem of whether creating a matrix with all the character state combinations that have a fixed number of steps (or extra steps) on a given tree T, produces the same tree T when analyzed with maximum parsimony or maximum likelihood. Exhaustive enumeration of cases up to 20 taxa for binary characters, and up to 12 taxa for 4-state characters, shows that the same tree is recovered (as unique most likely or most parsimonious tree) as long as the number of extra steps is within 1/4 of the number of taxa. This dependence, 1/4 of the number of taxa, is discussed with a general argumentation, in terms of the spread of the character changes on the tree used to select character state distributions. The present finding allows creating matrices which have as much homoplasy as possible for the most parsimonious or likely tree to be predictable, and examination of these matrices with hill-climbing search algorithms provides additional evidence on the (lack of a) necessary relationship between homoplasy and the ability of search methods to find optimal trees. Fil: Goloboff, Pablo Augusto. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; Argentina Fil: Wilkinson, Mark. Natural History Museum; Reino Unido |
description |
This paper discusses the problem of whether creating a matrix with all the character state combinations that have a fixed number of steps (or extra steps) on a given tree T, produces the same tree T when analyzed with maximum parsimony or maximum likelihood. Exhaustive enumeration of cases up to 20 taxa for binary characters, and up to 12 taxa for 4-state characters, shows that the same tree is recovered (as unique most likely or most parsimonious tree) as long as the number of extra steps is within 1/4 of the number of taxa. This dependence, 1/4 of the number of taxa, is discussed with a general argumentation, in terms of the spread of the character changes on the tree used to select character state distributions. The present finding allows creating matrices which have as much homoplasy as possible for the most parsimonious or likely tree to be predictable, and examination of these matrices with hill-climbing search algorithms provides additional evidence on the (lack of a) necessary relationship between homoplasy and the ability of search methods to find optimal trees. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-05 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/86348 Goloboff, Pablo Augusto; Wilkinson, Mark; On defining a unique phylogenetic tree with homoplastic characters; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 122; 5-2018; 95-101 1055-7903 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/86348 |
identifier_str_mv |
Goloboff, Pablo Augusto; Wilkinson, Mark; On defining a unique phylogenetic tree with homoplastic characters; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 122; 5-2018; 95-101 1055-7903 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ympev.2018.01.020 info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1055790317304785?via%3Dihub |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Academic Press Inc Elsevier Science |
publisher.none.fl_str_mv |
Academic Press Inc Elsevier Science |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1846082926536556544 |
score |
13.22299 |