Analyzing sets of phylogenetic trees using metrics

Tom 38 / 2011

Damian Bogdanowicz Applicationes Mathematicae 38 (2011), 1-16 MSC: Primary 05C05, 92D15; Secondary 68R10, 05C90. DOI: 10.4064/am38-1-1


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 is a special case of a general definition. We focus on four metrics for binary unrooted trees. We present results of a computational experiment concerning an application of those metrics to estimating the quality of a phylogenetic signal.


  • Damian BogdanowiczDepartment of Algorithms and System Modeling
    Gdańsk University of Technology
    Narutowicza 11/12
    80-233 Gdańsk, Poland

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek