An image processing approach to computing distances between RNA secondary structures dot plots |
| |
Authors: | Tor Ivry Shahar Michal Assaf Avihoo Guillermo Sapiro and Danny Barash |
| |
Institution: | (1) Department of Computer Science, Ben-Gurion University, Beersheba, Israel;(2) Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA |
| |
Abstract: | Background Computing the distance between two RNA secondary structures can contribute in understanding the functional relationship between
them. When used repeatedly, such a procedure may lead to finding a query RNA structure of interest in a database of structures.
Several methods are available for computing distances between RNAs represented as strings or graphs, but none utilize the
RNA representation with dot plots. Since dot plots are essentially digital images, there is a clear motivation to devise an
algorithm for computing the distance between dot plots based on image processing methods. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|