Repozytorium publikacji - Politechnika Gdańska

Ustawienia strony

english
Repozytorium publikacji
Politechniki Gdańskiej

Treść strony

TreeCmp: Comparison of Trees in Polynomial Time

Metryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu o najlżejsze skojarzenie w grafie dwudzielnym. Zaprezentowano też przykład zastosowania omawianego oprogramowania do oceny nowego algorytmu rekonstrukcji drzew filogenetycznych.

Autorzy