Object
Title: On a matching distance between rooted phylogenetic trees
Contributor:
Korbicz, Józef - 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:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- 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)
Last modified:
Apr 23, 2024
In our library since:
Apr 23, 2024
Number of object content hits:
14
All available object's versions:
https://zbc.uz.zgora.pl/publication/88688
Show description in RDF format:
Show description in OAI-PMH format:
-
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)
| Edition name | Date |
|---|---|
| On a matching distance between rooted phylogenetic trees | Apr 23, 2024 |
