Small Phylogeny Problem: Character Evolution Trees

Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms of ancestor/descendent relationships, usually expressed by phylogenetic trees, also called “trees of life”, cladograms, or dendograms. In parsimony approach to reconstruct the phylogenetic trees, the goal is to find the most parsimonious tree, i.e., the tree requiring the smallest number/score of evolutionary steps. For all reasonable measures this problem is NP-hard. Assuming the structure of the tree is given, we are left with, in some cases tractable, problem of “small phylogeny”: how to assign characters to the internal nodes representing extinct species. We propose a new approach together with the corresponding parsimony criteria for working with nonlinear transformation series of states of a character: a character evolution trees. We use tools of structural graph theory to reconcile a character tree with a phylogenetic tree. For this purpose, we introduce two new scoring ...

• Type: Conference
• Year: 2004
• Where: CPM
• Authors: Arvind Gupta, Ján Manuch, Ladislav Stacho, Chenchen Zhu
• Keywords: CPM 2004, Phylogenetic, Phylogenetic Tree, Small Phylogeny