Název:
Vizualizace sekundární struktury RNA s využitím existujících struktur
Překlad názvu:
RNA secondary structure visualization using existing structures
Autoři:
Eliáš, Richard ; Hoksza, David (vedoucí práce) ; Jelínek, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
slo
Abstrakt: [eng][cze] Many research aim to RNA molecules and demand for tools enabling their analysis increased. First step is visual inspection of their secondary structure. In order to correctly lay out structure, the notion of optimal layout is required. However, this has never been formalized and is largely habitual. To tackle this problem we propose an algorithm capable of visualizing RNA structure using related one with known layout. Algorithm first converts both RNAs into a tree representation and using tree-edit-distance algorithm finds out the minimum number of operations to convert one structure into the other. All common motives are retained and the regions which differ are taken care of. Results show, that our algorithm is able to give good layouts even for relatively distant structures. It is well suited for visualization of homologous structures. Powered by TCPDF (www.tcpdf.org)Molekula RNA sa stáva predmetom mnohých štúdií, vďaka čomu rastie dopyt po nástrojoch pomáhajúcich pri jej analýze. Prvým krokom je často rozbor obrázka jej sekundárnej štruktúry. Aby sme molekulu rozvrhli čo najlepšie, potrebujeme poznať kritéria, ktoré by malo nakreslenie spĺňať. Tie nie sú formalizované a sú skôr intuitívne. Tento nedostatok riešime návrhom nového algoritmu, ktorý vizualizuje sekundárnu štruktúru pomocou už existujúcej vzorového obrázka. RNA prevedieme do stromovej reprezentácie, algoritmom tree-edit-distance minimálny počet operácií, ktoré nám prevedú jeden strom na druhý. Preto motívy spoločné pre obidva štruktúry ostanú nedotknuté a tie zvyšné dokreslíme. Výsledky ukazujú, že náš algoritmus je schopný vizualizovať aj relatívne vzdialené štruktúry. Využitie nájde najmä pri vizualizácií homologických štruktúr. Powered by TCPDF (www.tcpdf.org)
Klíčová slova:
konzervovanosť; RNA; sekundárna štruktúra; vizualizácia; conservation; RNA; secondary structure; visualization