Search
Abstract
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.
Citations
-
4
CrossRef
-
0
Web of Science
-
6
Scopus
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 451 - 454
- Language:
- English
- Publication year:
- 2008
- Bibliographic description:
- Bogdanowicz D.: Comparing phylogenetic trees using a minimum weight perfect matching// Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008/ ed. eds. A. Stepnowski, M. Moszyński, T. Kochanski, J. Dąbrowski. Gdańsk: Gdańsk Univ. Technol., 2008, s.451-454
- DOI:
- Digital Object Identifier (open in new tab) 10.1109/inftech.2008.4621680
- Verified by:
- Gdańsk University of Technology
seen 122 times