Drzewa filogenetyczne przedstawiają historyczne, ewolucyjne związki pokrewieństwa między różnymi gatunkami lub różnymi osobnikami w ramach jednego gatunku. Istnieje wiele metod rekonstruowania drzew filogenetycznych. Wykorzystywanie różnych metod na tym samym zbiorze danych zazwyczaj owocuje powstaniem różnych drzew. Pojawia się zatem pytanie: jak bardzo dwa dane drzewa różnią się od siebie. W niniejszej pracy prezentujemy nową ogólną metodę porównywana drzew filogenetycznych. Metoda opiera się na wykorzystaniu najlżejszego doskonałego skojarzenia w grafach dwudzielnych i przy opisanych założeniach wymaga wielomianowego czasu obliczeń. W pracy omówiono podstawowe własności metryki oraz podano trzy przypadki szczególne. Przedstawiono także wyniki eksperymentów obliczeniowych.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- polski
- Publication year
- 2008
