• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Hromada, Tomáš January 2017 (has links)
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.

Page generated in 0.0669 seconds