|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-
nicant 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 eectiveness. We have tested our approach both real and
simulated data and, the results are compared to an existing atomization