Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: comparison topology of trees and networks

Sortuj według:

Ogranicz wyniki do:

Porównywanie topologii drzew i sieci filogenetycznych z wykorzystaniem metryki błędu

Bogdanowicz D., Małafiejska A.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2007

T. 12

117-124

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óre-go 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ść.

Phylogenetic trees and networks are based models of evolution history. Because algorithm for constructions phylogenies output different values for the same input data, there is a problem of which one from phylogenies is the best representation of history of evolution for given set of species. There is given a metric definition for n-leaves tree space called error metric in this paper. For phylogenetic network space, there are defined few distance funcion based on error metric for trees, which satisfy triangle inequality only in specific case of networks. Using phylonet software there is made a comparison between topology of trees and networks, and a conclusion about reality of each metric function.