Sciweavers

14 search results - page 1 / 3
» A new distance for high level RNA secondary structure compar...
Sort
View
CORR
2008
Springer
120views Education» more  CORR 2008»
13 years 5 months ago
A new distance for high level RNA secondary structure comparison
We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the t...
Julien Allali, Marie-France Sagot
SPE
2008
91views more  SPE 2008»
13 years 4 months ago
A multiple layer model to compare RNA secondary structures
composed of various graphs linked together by relations of abstraction/refinement. The new structure is useful for representing information that can be described at t levels of abs...
Julien Allali, Marie-France Sagot
BMCBI
2008
142views more  BMCBI 2008»
13 years 5 months ago
Strategies for measuring evolutionary conservation of RNA secondary structures
Background: Evolutionary conservation of RNA secondary structure is a typical feature of many functional non-coding RNAs. Since almost all of the available methods used for predic...
Andreas R. Gruber, Stephan H. F. Bernhart, Ivo L. ...
SPIRE
2005
Springer
13 years 10 months ago
A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison
Abstract. We introduce a new data structure, called MiGaL for “Multiple Graph Layers”, that is composed of various graphs linked together ions of abstraction/refinement. The n...
Julien Allali, Marie-France Sagot
IPPS
2009
IEEE
13 years 11 months ago
Dynamic parallelization for RNA structure comparison
In this paper we describe the parallelization of a dynamic programming algorithm used to find common RNA secondary structures including pseudoknots and similar structures. The se...
Eric Snow, Eric Aubanel, Patricia Evans