Comparing phylogenetic trees is a crucial task in computational biology. The simplest way to do this comparison is by using distance and similarity measure. Some of the most important measures are described in this thesis, highlighting the advantages and the weaknesses. In this thesis we give the general idea of a new similarity measure between two phylogenetic trees that share the same set of taxa. It is based on the research of the maximum common substructures in two phylogenetic trees by using, for each taxa, the suffix function on the list of its ancestors. A first implementation of the similarity measure and a general discussion on the results will be given.

A preliminary study on a new similarity measure for phylogenetic trees

Panzetta, Antonio
2016/2017

Abstract

Comparing phylogenetic trees is a crucial task in computational biology. The simplest way to do this comparison is by using distance and similarity measure. Some of the most important measures are described in this thesis, highlighting the advantages and the weaknesses. In this thesis we give the general idea of a new similarity measure between two phylogenetic trees that share the same set of taxa. It is based on the research of the maximum common substructures in two phylogenetic trees by using, for each taxa, the suffix function on the list of its ancestors. A first implementation of the similarity measure and a general discussion on the results will be given.
2016-03-09
File in questo prodotto:
File Dimensione Formato  
834125-1188110.pdf

accesso aperto

Tipologia: Altro materiale allegato
Dimensione 1.31 MB
Formato Adobe PDF
1.31 MB Adobe PDF Visualizza/Apri

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14247/22299