Comparing phylogenetic trees using a minimum weight perfect matching - Publikacja - MOST Wiedzy

Wyszukiwarka

Comparing phylogenetic trees using a minimum weight perfect matching

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 70 razy

Publikacje, które mogą cię zainteresować

Meta Tagi