Search
Abstract
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.
Citations
-
1 4
CrossRef
-
0
Web of Science
-
1 3
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
JOURNAL OF COMPUTATIONAL BIOLOGY
no. 24,
edition 5,
pages 422 - 435,
ISSN: 1066-5277 - Language:
- English
- Publication year:
- 2017
- Bibliographic description:
- Bogdanowicz D., Giaro K.: Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions// JOURNAL OF COMPUTATIONAL BIOLOGY. -Vol. 24, iss. 5 (2017), s.422-435
- DOI:
- Digital Object Identifier (open in new tab) 10.1089/cmb.2016.0204
- Verified by:
- Gdańsk University of Technology
seen 149 times