Zielonogórska Biblioteka Cyfrowa udostępnia 65 553 obiektów cyfrowych
Obiekt
Tytuł: On a matching distance between rooted phylogenetic trees
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
The Robinson?Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. ; Using the graph theoretic approach based on a minimum-weight perfect matching in bipartite graphs, the values of similarity between clusters are transformed to the final MC-score of the dissimilarity of trees. The analyzed properties give insight into the structure of the metric space generated by MC, its relations with the Matching Split (MS) distance of unrooted trees and asymptotic behavior of the expected distance between binary n-leaf trees selected uniformly in both MC and MS.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 23, number 3 (2013)
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2013)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
23 kwi 2024
Liczba wyświetleń treści obiektu:
140
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/88688
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 1 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 2 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 3 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 4 (2013)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| On a matching distance between rooted phylogenetic trees | 14 lip 2025 |
