Názov:Algorithms for Gene Tree Reconciliation
Vedúci:doc. Mgr. Bronislava Brejová, PhD
Kµúčové slová:reconciliation, phylogenetics, gene tree, species tree, speciation, du- plication
Abstrakt:Phylogenetics is a scientific discipline that focuses on the evolution of organisms. Evolutionary histories can be represented as phylogenetic trees. A typical kind of phylogenetic tree, called species trees, represent the history of set of species. However, there is also another type of phylogenetic trees, called gene trees, where the subject of interest is evolution of a specific gene within a set of species. Because species are formed by their genes, gene trees and species trees are closely related. Combing a gene tree with the corresponding species tree in a process called gene tree reconciliation, allows us to determine the functions of internal nodes in the gene tree. In our work we describe often used approaches of gene tree reconciliation, and we especially focus on a gene tree reconciliation algorithm developed by Ma et al. (PNAS 2008), where we found some inconsistencies and even some simple inputs, on which their algorithm does not work. Therefore we propose a new algorithm that solves the same problem, with its proof of correctness.

Súbory diplomovej práce: