Zusammenfassung
Eine wesentliche Fragestellung in der Biologie ist die Rekonstruktion von Verwandtschaftsbeziehungen innerhalb einer gegebenen Menge biologischer Objekte. Bei diesen Objekten kann es sich zum Beispiel um verschiedene biologische Arten oder auch um einzelne Gene handeln. In diesem Zusammenhang bezeichnet man solche Objekte meist als Taxa 1. Der am häufigsten verfolgte Ansatz zur Bestimmung von Verwandtschaftsbeziehungen ist die Konstruktion eines so genannten phylogenetischen Baums, kurz auch Phylogenie genannt. Hierbei handelt es sich um einen Baum, in dem jedem Blatt genau eines der Taxa zugeordnet ist, und dessen innere Knoten hypothetische Vorfahren dieser Taxa repräsentieren, so dass der Abstand zweier Taxa in diesem Baum einem Maß für die Verwandtschaft dieser zwei Taxa entspricht.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturhinweise
H. Kaplan, R. Shamir und R. E. Tarjan: Faster and simpler algorithm for sorting signed permutations by reversals. Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’97), 1997, pp. 344–351.
S. Karlin, C. Burge und A. M. Campbell: Statistical analyses of counts and distributions of restriction sites in DNA sequences. Nucleic Acids Research 20 (6), 1992, pp. 1363–1370.
P. Karlson, D. Doenecke und J. Koolman: Kurzes Lehrbuch der Biochemie für Mediziner und Naturwissenschaftler. Thieme Verlag, 14. Auflage 1994.
R. M. Karp: Reducibility among combinatorial problems. In: R. E. Miller und J. W. Thatcher (Hrsg.): Complexity of Computer Computations, Plenum Press 1972, pp. 85–103.
R. M. Karp und R. Shamir: Algorithms for Optical Mapping. Journal of Computational Biology 7 (1/2), 2000, pp. 303–316.
P. Kearney: Phylogenetics and the quartet method. In: T. Jiang, Y. Xu und M. Q. Zhang (Hrsg.): Current Topics in Computational Molecular Biology, MIT Press, 2002, pp. 111–133.
J. D. Kececioglu: Exact and approximation algorithms for DNA sequence reconstruction. PhD Thesis 1991, University of Arizona, Tucson, Technischer Bericht 91–26.
J. D. Kececioglu und E. W. Myers: Combinatorial Algorithms for DNA Sequence Assembly. Algorithmica 13, 1995, pp. 7–51.
J. Kececioglu und D. Sankoff: Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica 13, 1995, pp. 180–210.
J. Kleinberg und D. Liben-Nowell: The syntenic diameter of the space of N-chromosome genomes. In: D. Sankoff and J. H. Nadeau (Hrsg.): Comparative Genomics, Kluwer Academic Press, 2000, pp. 185–197.
D. E. Knuth, J. H. Morris und V. R. Pratt: Fast pattern matching in strings. SIAM Journal on Computing 6 (2), 1977, pp. 323–350.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Böckenhauer, HJ., Bongartz, D. (2003). Phylogenetische Bäume. In: Algorithmische Grundlagen der Bioinformatik. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80043-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-322-80043-5_11
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00398-4
Online ISBN: 978-3-322-80043-5
eBook Packages: Springer Book Archive