Obiekt
Tytuł: On a matching distance between rooted phylogenetic trees
Współtwórca:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 23, number 3 (2013)
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2013)
Data ostatniej modyfikacji:
2024-04-23
Data dodania obiektu:
2024-04-23
Liczba wyświetleń treści obiektu:
12
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/88688
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
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)
- Design of unknown input fractional-order observers for fractional-order systems
- Approximation of fractional positive stable continuous-time linear systems by fractional positive stable discrete-time systems
- A simple scheme for semi-recursive identification of Hammerstein system nonlinearity by Haar wavelets
- Nonparametric instrumental variables for identification of block-oriented systems
- Nonlinear state observers and extended Kalman filters for battery systems
- Robust nonlinear observer design for actuator fault detection in diesel engines
- A biochemical multi-species quality model of a drinking water distribution system for simulation and design
- Controlling a non-homogeneous Timoshenko beam with the aid of the torque
- An adaptive output feedback motion tracking controller for robot manipulators: Uniform global asymptotic stability and experimentation
- A fuzzy approach to option pricing in a Levy process setting
- Epoch-incremental reinforcement learning algorithms
- Parametric logarithmic type image processing for contrast based auto-focus in extreme lighting conditions
- Pipelined language model construction for Polish speech recognition
- On a matching distance between rooted phylogenetic trees
- A modified convolution and product theorem for the linear canonical transform derived by representation transformation in quantum mechanics
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 4 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23, number 1 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| On a matching distance between rooted phylogenetic trees | 2024-04-23 |
