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.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1109/inftech.2008.4621680
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- angielski
- Publication year
- 2008
