Wyszukiwarka
Abstrakt
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.
Cytowania
-
4
CrossRef
-
0
Web of Science
-
6
Scopus
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 451 - 454
- Język:
- angielski
- Rok wydania:
- 2008
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/inftech.2008.4621680
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 122 razy