Metody vícenásobného zarovnávání nukleotidových sekvencí

Abstract

Ke správnému pochopení vlastností a účelu biologických sekvencí je nezbytně nutné mít možnost je mezi s sebou porovnávat a ze získaných informací vyvozovat jejich vlastnosti, účel a evoluční historii. K rozšíření již existující báze znalostí mohou velkou mírou přispět metody pro vícenásobné zarovnávaní sekvencí, které umožňují nahlížet na již známá fakta ve zcela novém světle dosud neznámých informací o vztazích mezi často na první pohled nepodobnými sekvencemi. Pro provádění této analýzy proto bylo navrženo několik algoritmů, na jejichž základě následně vznikly programy umožňující komplexní analýzu obsáhlých dat. Jedním z nich je algoritmus progresivního zarovnání, který je v rámci této práce implementován.To be able to understand characteristics and purpose of biological sequences correctly, it is crucial to have a possibility to sort and compare them. Because of this need and to extend existing knowledge pool, numerous methods were proposed. Especially in field of multiple sequences alignment. Methods for multiple sequences alignment may provide various valuable information about sequences which failed to show enough similarity in pairwise alignment. According to this, several algorithms were implemented in various computer applications which provide a way to analyse huge sets of data. One of those, the progressive alignment algorithm, is implemented as a part of this thesis