Journal
JOURNAL OF COMPUTATIONAL BIOLOGY
Volume 24, Issue 5, Pages 422-435Publisher
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2016.0204
Keywords
matching pair distance; minimum-weight perfect matching; phylogenetic tree comparison; phylogenetic tree metric
Categories
Funding
- Narodowe Centrum Nauki [DEC-2011/02/A/ST6/00201]
Ask authors/readers for more resources
Ability to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in the literature, the most commonly used seems to be the Robinson-Foulds distance. In this article, we define a new metric for rooted trees-the Matching Pair (MP) distance. The MP metric uses the concept of the minimum-weight perfect matching in a complete bipartite graph constructed from partitions of all pairs of leaves of the compared phylogenetic trees. We analyze the properties of the MP metric and present computational experiments showing its potential applicability in tasks related to finding the HGT events.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available