Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Analyzing sets of phylogenetic trees using metrics

Damian Bogdanowicz — 2011

Applicationes Mathematicae

The reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationships between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we describe a general method for comparing phylogenetic trees and give some basic properties of the Matching Split metric, which...

On a matching distance between rooted phylogenetic trees

Damian BogdanowiczKrzysztof Giaro — 2013

International Journal of Applied Mathematics and Computer Science

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...

Page 1

Download Results (CSV)