Cargando…
Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters
We describe the conditions under which a set of continuous variables or characters can be described as an X-tree or a split network. A distance matrix corresponds exactly to a split network or a valued X-tree if, after ordering of the taxa, the variables values can be embedded into a function with a...
Autores principales: | , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
Libertas Academica
2009
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2747132/ https://www.ncbi.nlm.nih.gov/pubmed/19812725 |
_version_ | 1782172073347514368 |
---|---|
author | Thuillard, Marc Fraix-Burnet, Didier |
author_facet | Thuillard, Marc Fraix-Burnet, Didier |
author_sort | Thuillard, Marc |
collection | PubMed |
description | We describe the conditions under which a set of continuous variables or characters can be described as an X-tree or a split network. A distance matrix corresponds exactly to a split network or a valued X-tree if, after ordering of the taxa, the variables values can be embedded into a function with at most a local maximum and a local minimum, and crossing any horizontal line at most twice. In real applications, the order of the taxa best satisfying the above conditions can be obtained using the Minimum Contradiction method. This approach is applied to 2 sets of continuous characters. The first set corresponds to craniofacial landmarks in Hominids. The contradiction matrix is used to identify possible tree structures and some alternatives when they exist. We explain how to discover the main structuring characters in a tree. The second set consists of a sample of 100 galaxies. In that second example one shows how to discretize the continuous variables describing physical properties of the galaxies without disrupting the underlying tree structure. |
format | Text |
id | pubmed-2747132 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2009 |
publisher | Libertas Academica |
record_format | MEDLINE/PubMed |
spelling | pubmed-27471322009-10-06 Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters Thuillard, Marc Fraix-Burnet, Didier Evol Bioinform Online Original Research We describe the conditions under which a set of continuous variables or characters can be described as an X-tree or a split network. A distance matrix corresponds exactly to a split network or a valued X-tree if, after ordering of the taxa, the variables values can be embedded into a function with at most a local maximum and a local minimum, and crossing any horizontal line at most twice. In real applications, the order of the taxa best satisfying the above conditions can be obtained using the Minimum Contradiction method. This approach is applied to 2 sets of continuous characters. The first set corresponds to craniofacial landmarks in Hominids. The contradiction matrix is used to identify possible tree structures and some alternatives when they exist. We explain how to discover the main structuring characters in a tree. The second set consists of a sample of 100 galaxies. In that second example one shows how to discretize the continuous variables describing physical properties of the galaxies without disrupting the underlying tree structure. Libertas Academica 2009-06-11 /pmc/articles/PMC2747132/ /pubmed/19812725 Text en © the authors, licensee Libertas Academica Ltd. http://creativecommons.org/licenses/by/2.0 This article is an open-access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/2.0/). |
spellingShingle | Original Research Thuillard, Marc Fraix-Burnet, Didier Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title | Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title_full | Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title_fullStr | Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title_full_unstemmed | Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title_short | Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters |
title_sort | phylogenetic applications of the minimum contradiction approach on continuous characters |
topic | Original Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2747132/ https://www.ncbi.nlm.nih.gov/pubmed/19812725 |
work_keys_str_mv | AT thuillardmarc phylogeneticapplicationsoftheminimumcontradictionapproachoncontinuouscharacters AT fraixburnetdidier phylogeneticapplicationsoftheminimumcontradictionapproachoncontinuouscharacters |