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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/86348

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