dc.contributor.advisor | Hoksza, David | |
dc.creator | Eliáš, Richard | |
dc.date.accessioned | 2017-06-02T12:56:05Z | |
dc.date.available | 2017-06-02T12:56:05Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/84549 | |
dc.description.abstract | 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) | cs_CZ |
dc.description.abstract | 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) | en_US |
dc.language | Slovenčina | cs_CZ |
dc.language.iso | sk_SK | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | RNA | cs_CZ |
dc.subject | sekundárna štruktúra | cs_CZ |
dc.subject | vizualizácia | cs_CZ |
dc.subject | konzervovanosť | cs_CZ |
dc.subject | RNA | en_US |
dc.subject | secondary structure | en_US |
dc.subject | visualization | en_US |
dc.subject | conservation | en_US |
dc.title | Vizualizace sekundární struktury RNA s využitím existujících struktur | sk_SK |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2016 | |
dcterms.dateAccepted | 2016-09-08 | |
dc.description.department | Department of Software Engineering | en_US |
dc.description.department | Katedra softwarového inženýrství | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 155358 | |
dc.title.translated | RNA secondary structure visualization using existing structures | en_US |
dc.title.translated | Vizualizace sekundární struktury RNA s využitím existujících struktur | cs_CZ |
dc.contributor.referee | Jelínek, Jan | |
dc.identifier.aleph | 002102530 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná informatika | cs_CZ |
thesis.degree.discipline | General Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná informatika | cs_CZ |
uk.degree-discipline.en | General Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | 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) | cs_CZ |
uk.abstract.en | 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) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |
dc.identifier.lisID | 990021025300106986 | |