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