Názov:Atomization of DNA Sequences with Complex Evolutionary History
Vedúci:Mgr. Tomáą Vinař, PhD.
Kµúčové slová:bioinformatics, DNA sequence analysis, evolution, ancestral reconstruction, simulation
Abstrakt:DNA sequences which have undergone repeated duplications provide a sig- ni cant challenge to DNA sequence analysis. Such sequences are believed to be a major source of evolutionary innovation, possibly being responsible for the rapid evolution of human species, and are of great interest to molecular biologists. Their analysis is dicult due to the many repeating regions which cause existing techniques to become unusable. Some of the new approaches to analyzing these sequences rely on nding the atomization of a set of related DNA sequences. Currently, there are no known algorithms that would produce atomizations of required quality and precision. This thesis proposes a new atomization algorithm and attempts to estimate its e ectiveness. We have tested our approach both real and simulated data and, the results are compared to an existing atomization algorithm.

Súbory diplomovej práce: