Abstract
Podstawowymi modelami historii ewolucji organizmów są drzewa i sieci filogenetyczne. Ponieważ algorytmy konstrukcji filogenów zwracają różne wyniki dla tych samych danych wejściowych, powstaje problem oceny, który filogen najlepiej reprezentuje historię ewolucji dla zadanego zbioru gatunków. W pracy podano definicję metryki dla przestrzeni drzew o n liściach, zwanej metryką błędu. Dokonano przeglądu miar odległości na przestrzeni sieci filogenetycznych, bazujących na metryce wprowadzonej dla drzew, wraz z analizą modelu, dla którego miary te spełniają nierówność trójkąta. Z wykorzystaniem programu phylonet przeprowadzono porównanie przykładowych topologii zarówno drzew, jak i sieci, oraz dokonano oceny, na ile wprowadzone miary odzwierciedlają rzeczywistość
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
no. T. 12,
pages 117 - 124,
ISSN: 1732-1166 - Language:
- Polish
- Publication year:
- 2007
- Bibliographic description:
- Bogdanowicz D., Małafiejska A.: Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 12., (2007), s.117-124
- Verified by:
- Gdańsk University of Technology
seen 202 times