|
|
Pokročilé zarovnávání a určování genetické odlišnosti sekvencí DNA
Trněný, Ondřej ; Provazník, Ivo (oponent) ; Valla, Martin (vedoucí práce)
Biologické sekvence se neustále vyvíjejí, dochází u nich k mutacím, delecím a inzercím. Z důvodu potřeby klasifikovat sekvence a stanovit míru jejich podobnosti byly vytvořeny metody pro jejich zarovnání jako jsou bodová matice nebo algoritmy Needleman-Wunsch a Smith-Waterman pro globální a lokální zarovnání. Tyto konzervativní metody jsou však omezeny na předpoklad, že přestože došlo v sekvencích ke změnám, zachovaly si malou vzdálenost mezi podobnými úseky. Proto byly vytvořeny metody pro porovnání bez zarovnání, jako je metoda znaků v sekvenci, Euklidovská vzdálenost nebo Univerzální sekvenční mapy, které se snaží nedostatky metod využívajících zarovnání eliminovat.
|
|
|
Metody vícenásobného zarovnávání nukleotidových sekvencí
Trněný, Ondřej ; Škutková, Helena (oponent) ; Maděránková, Denisa (vedoucí práce)
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.
|
|
|
Pokročilé zarovnávání a určování genetické odlišnosti sekvencí DNA
Trněný, Ondřej ; Provazník, Ivo (oponent) ; Valla, Martin (vedoucí práce)
Biologické sekvence se neustále vyvíjejí, dochází u nich k mutacím, delecím a inzercím. Z důvodu potřeby klasifikovat sekvence a stanovit míru jejich podobnosti byly vytvořeny metody pro jejich zarovnání jako jsou bodová matice nebo algoritmy Needleman-Wunsch a Smith-Waterman pro globální a lokální zarovnání. Tyto konzervativní metody jsou však omezeny na předpoklad, že přestože došlo v sekvencích ke změnám, zachovaly si malou vzdálenost mezi podobnými úseky. Proto byly vytvořeny metody pro porovnání bez zarovnání, jako je metoda znaků v sekvenci, Euklidovská vzdálenost nebo Univerzální sekvenční mapy, které se snaží nedostatky metod využívajících zarovnání eliminovat.
|
|
|
Metody vícenásobného zarovnávání nukleotidových sekvencí
Trněný, Ondřej ; Škutková, Helena (oponent) ; Maděránková, Denisa (vedoucí práce)
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.
|
host ::
RSS.