| Meno: | Soňa
|
|---|
| Priezvisko: | Gibaštíková
|
|---|
| Názov: | Finding Conserved Gene Clusters in Duplicated Genomes
|
|---|
| Vedúci: | Mgr. Bronislava Brejová, PhD.
|
|---|
| Rok: | 2014
|
|---|
| Blok: | INF
|
|---|
| Kľúčové slová: | whole genome duplication, duplicated genome, gene cluster, approximate gene cluster
|
|---|
| Abstrakt: | The purpose of this thesis is finding conserved gene clusters in genomes that have underwent the whole genome duplication. Gene clusters are regions of genes conserved in several genomes that have virtually the same function and their identifications have many applications in genomics.
In out thesis we formally define the problem of finding gene clusters in duplicated genomes and propose an algorithm based on dynamic programming solving the problem in polynomial time. We develop several heuristic improvements decreasing the computation time and we test our model on biological and generated data.
|
|---|