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.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.
https://hdl.handle.net/20.500.14247/22299