Minimum conflict: a divide-and-conquer approach to phylogeny estimation

Fuellen G, Wägele JW, Giegerich R (2001)
BIOINFORMATICS 17(12): 1168-1178.

Journal Article | Published | English

No fulltext has been uploaded

Author
; ;
Abstract
Motivation: Fast and reliable phylogeny estimation is rapidly gaining importance as more and more genomic sequence information is becoming available, and the study of the evolution of genes and genomes accelerates our understanding in biology and medicine alike. Branch attraction phenomena due to unequal amounts of evolutionary change in different parts of the phylogeny are one major problem for current methods, placing the species that evolved fast in one part of the phylogenetic tree, and the species that evolved slowly in the other. Results: We describe a way to avoid the artifactual attraction of species that evolved slowly, by detecting shared old character states using a calibrated comparison with an outgroup. The corresponding focus on shared novel character states yields a fast and transparent phylogeny estimation algorithm, by application of the divide-and-conquer principle, and heuristic search: shared novelties give evidence of the exclusive common heritage (monophyly) of a subset of the species. They indicate conflict in a split of all species considered, if the split tears them apart. Only the split at the root of the phylogenetic tree cannot have such conflict. Therefore, we can work top-down, from the root to the leaves, by heuristically searching for a minimum-conflict split, and tackling the resulting two subsets in the same way. The algorithm, called 'minimum conflict phylogeny estimation' (MCOPE), has been validated successfully using both natural and artificial data. In particular, we reanalyze published trees, yielding more plausible phylogenies, and we analyze small 'undisputed' trees on the basis of alignments considering structural homology.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Fuellen G, Wägele JW, Giegerich R. Minimum conflict: a divide-and-conquer approach to phylogeny estimation. BIOINFORMATICS. 2001;17(12):1168-1178.
Fuellen, G., Wägele, J. W., & Giegerich, R. (2001). Minimum conflict: a divide-and-conquer approach to phylogeny estimation. BIOINFORMATICS, 17(12), 1168-1178.
Fuellen, G., Wägele, J. W., and Giegerich, R. (2001). Minimum conflict: a divide-and-conquer approach to phylogeny estimation. BIOINFORMATICS 17, 1168-1178.
Fuellen, G., Wägele, J.W., & Giegerich, R., 2001. Minimum conflict: a divide-and-conquer approach to phylogeny estimation. BIOINFORMATICS, 17(12), p 1168-1178.
G. Fuellen, J.W. Wägele, and R. Giegerich, “Minimum conflict: a divide-and-conquer approach to phylogeny estimation”, BIOINFORMATICS, vol. 17, 2001, pp. 1168-1178.
Fuellen, G., Wägele, J.W., Giegerich, R.: Minimum conflict: a divide-and-conquer approach to phylogeny estimation. BIOINFORMATICS. 17, 1168-1178 (2001).
Fuellen, Georg, Wägele, J. Wolfgang, and Giegerich, Robert. “Minimum conflict: a divide-and-conquer approach to phylogeny estimation”. BIOINFORMATICS 17.12 (2001): 1168-1178.
This data publication is cited in the following publications:
This publication cites the following data publications:

5 Citations in Europe PMC

Data provided by Europe PubMed Central.

The origin of modern frogs (Neobatrachia) was accompanied by acceleration in mitochondrial and nuclear substitution rates.
Irisarri I, San Mauro D, Abascal F, Ohler A, Vences M, Zardoya R., BMC Genomics 13(), 2012
PMID: 23153022
Homology and phylogeny and their automated inference.
Fuellen G., Naturwissenschaften 95(6), 2008
PMID: 18288471
Simplifying gene trees for easier comprehension.
Lott PL, Mundry M, Sassenberg C, Lorkowski S, Fuellen G., BMC Bioinformatics 7(), 2006
PMID: 16643669

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 11751225
PubMed | Europe PMC

Search this title in

Google Scholar