Repozytorium publikacji - Politechnika Gdańska

A phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information databases.In this paper new metrics for comparing phylogenetictrees are suggested. These metrics are based on a minimumweight perfect matching in bipartite graphs and can becomputed in a polynomial time. We study some propertiesof these metrics and compare them with methods previouslyknown.

Autorzy

• Damian Bogdanowicz link otwiera się w nowej karcie