Computing phylogenies by comparing biosequences following principles of traditional systematics

Füllen G (2000)
Bielefeld (Germany): Bielefeld University.

Download
OA
OA container.tgz
OA errata.pdf
Bielefeld Dissertation | English
Author
Supervisor
Giegerich, Robert (Prof. Dr.)
Abstract
Phylogeny estimation, that is the inference of the evolutionary history of the various life forms (species) on earth, is a widely studied problem that is not yet solved to satisfaction. Studying the strengths and weaknesses of current methods that work on biosequence data, branch attraction phenomena due to unequal amounts of evolutionary change in different parts of the phylogeny are one major problem, placing the species that evolved fast in one part of the phylogenetic tree, and the species that evolved slowly in the other. We improve the current state of the art by describing a way to avoid the attraction of species that evolved slowly, and hence share old ("symplesiomorphic") character states. These leftover character states have "eroded" away in the other species. They are detected using a calibrated comparison with an outgroup, and contrasted with shared novel ("synapomorphic") character states that testify the exclusive common heritage of a subset of the species. Torn apart, these shared novelties indicate conflict in a split of all species considered, and only the split at the root of the phylogenetic tree cannot have such conflict. Therefore, we can work top-down, by heuristically searching for a minimum-conflict split, and tackling the resulting two subsets in the same way. This application of the divide-and-conquer principle, together with an intelligent search for mininum-conflict splits based on the exchange of species that carry the conflict, results in a fast, simple and transparent phylogeny estimation algorithm. The algorithm, called "minimum conflict phylogeny estimation" (MCOPE), is validated intensively using both real and artificial data.
Year
PUB-ID

Cite this

Füllen G. Computing phylogenies by comparing biosequences following principles of traditional systematics. Bielefeld (Germany): Bielefeld University; 2000.
Füllen, G. (2000). Computing phylogenies by comparing biosequences following principles of traditional systematics. Bielefeld (Germany): Bielefeld University.
Füllen, G. (2000). Computing phylogenies by comparing biosequences following principles of traditional systematics. Bielefeld (Germany): Bielefeld University.
Füllen, G., 2000. Computing phylogenies by comparing biosequences following principles of traditional systematics, Bielefeld (Germany): Bielefeld University.
G. Füllen, Computing phylogenies by comparing biosequences following principles of traditional systematics, Bielefeld (Germany): Bielefeld University, 2000.
Füllen, G.: Computing phylogenies by comparing biosequences following principles of traditional systematics. Bielefeld University, Bielefeld (Germany) (2000).
Füllen, Georg. Computing phylogenies by comparing biosequences following principles of traditional systematics. Bielefeld (Germany): Bielefeld University, 2000.
Main File(s)
File Name
Access Level
OA Open Access
File Name
Access Level
OA Open Access
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar