TreeCmp: Comparison of Trees in Polynomial Time - Publication - Bridge of Knowledge

Search

TreeCmp: Comparison of Trees in Polynomial Time

Abstract

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.

Citations

  • 8 9

    CrossRef

  • 0

    Web of Science

  • 8 5

    Scopus

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie wyróżnionym w JCR
Published in:
Evolutionary Bioinformatics no. 8, pages 475 - 487,
ISSN: 1176-9343
Language:
English
Publication year:
2012
Bibliographic description:
Bogdanowicz D., Giaro K., Wróbel B.: TreeCmp: Comparison of Trees in Polynomial Time// Evolutionary Bioinformatics. -Vol. 8, (2012), s.475-487
DOI:
Digital Object Identifier (open in new tab) 10.4137/ebo.s9657
Verified by:
Gdańsk University of Technology

seen 222 times

Recommended for you

Meta Tags