Return to search

Aplikace stromové editační vzdálenosti pro modelování strukturní podobnosti RNA molekul / Using tree edit distance to model structural similarity of RNA molecules

Research about ribonucleic acid (RNA) is gaining popularity as we widen our knowledge about its function. But to properly examine new structures, we need robust computational tools to analyse different properties. One of such tools is structural superposition, which is a method to align two structures over each other and quantify their similarity. This tool can be used on tertiary RNA structures for visual comparison, clustering or the assessment of their function. The aim of this thesis is to present a novel approach for achieving RNA superposition using information about secondary RNA structure and its link to trees. Tree edit distance algorithms are used to compare the trees, and a multitude of methods for generating the structural superposition from the calculated tree similarities is presented. The new method is aligned in the context of existing works, and its accuracy is compared to the best current approaches for structural superposition. The implementation can be accessed at https://github.com/gyfis/rawted.

Identiferoai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:356015
Date January 2017
CreatorsHromada, Tomáš
ContributorsHoksza, David, Škoda, Petr
Source SetsCzech ETDs
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/masterThesis
Rightsinfo:eu-repo/semantics/restrictedAccess

Page generated in 0.0026 seconds