Computing phylogenies by comparing biosequences following principles of traditional systematics

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

Bielefelder E-Dissertation | Englisch
 
Download
OA
OA container.tgz
OA errata.pdf
Autor*in
Füllen, Georg
Betreuer*in
Giegerich, Robert (Prof. Dr.)
Abstract / Bemerkung
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.
Stichworte
Phylogenetische Systematik , Sequenz , Stammbaum , , Evolution , Phylogeny , Molecular systematics , Divide-and-conquer
Jahr
2000
Page URI
https://pub.uni-bielefeld.de/record/2301734

Zitieren

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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:38Z
MD5 Prüfsumme
06e503ae2154ea2a4b2d9adb3c0d52fa
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:38Z
MD5 Prüfsumme
ad3c5046736b6899b898f5ac71857422
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:38Z
MD5 Prüfsumme
9cbd9ca57c7a047b886dd85153948dac

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar