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

Full description

Bibliographic Details
Main Authors: Marc Thuillard, Didier Fraix-Burnet
Format: Article
Language:English
Published: SAGE Publishing 2009-01-01
Series:Evolutionary Bioinformatics
Online Access:https://doi.org/10.4137/EBO.S2505
id doaj-5bbc346af3e044a99b6fe61b1c2612c2
record_format Article
spelling doaj-5bbc346af3e044a99b6fe61b1c2612c22020-11-25T03:24:45ZengSAGE PublishingEvolutionary Bioinformatics1176-93432009-01-01510.4137/EBO.S2505Phylogenetic Applications of the Minimum Contradiction Approach on Continuous CharactersMarc Thuillard0Didier Fraix-Burnet1La Colline, 2072 St-Blaise (Switzerland).Université Joseph Fourier, CNRS, Laboratoire d'Astrophysique de Grenoble, BP53, F-38041 Grenoble (France).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.https://doi.org/10.4137/EBO.S2505
collection DOAJ
language English
format Article
sources DOAJ
author Marc Thuillard
Didier Fraix-Burnet
spellingShingle Marc Thuillard
Didier Fraix-Burnet
Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters
Evolutionary Bioinformatics
author_facet Marc Thuillard
Didier Fraix-Burnet
author_sort Marc Thuillard
title Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters
title_short 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_sort phylogenetic applications of the minimum contradiction approach on continuous characters
publisher SAGE Publishing
series Evolutionary Bioinformatics
issn 1176-9343
publishDate 2009-01-01
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.
url https://doi.org/10.4137/EBO.S2505
work_keys_str_mv AT marcthuillard phylogeneticapplicationsoftheminimumcontradictionapproachoncontinuouscharacters
AT didierfraixburnet phylogeneticapplicationsoftheminimumcontradictionapproachoncontinuouscharacters
_version_ 1724600130274852864