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.
Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:356015 |
Date | January 2017 |
Creators | Hromada, Tomáš |
Contributors | Hoksza, David, Škoda, Petr |
Source Sets | Czech ETDs |
Language | English |
Detected Language | English |
Type | info:eu-repo/semantics/masterThesis |
Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.001 seconds