Sciweavers

50 search results - page 7 / 10
» Local Similarity in RNA Secondary Structures
Sort
View
WALCOM
2010
IEEE
230views Algorithms» more  WALCOM 2010»
14 years 2 months ago
Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions
Abstract. Arc-annotated sequences are useful for representing structural information of RNAs and have been extensively used for comparing RNA structures in both terms of sequence a...
Guillaume Blin, Sylvie Hamel, Stéphane Vial...
IPPS
2009
IEEE
14 years 2 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
BMCBI
2008
123views more  BMCBI 2008»
13 years 7 months ago
Shape based indexing for faster search of RNA family databases
Background: Most non-coding RNA families exert their function by means of a conserved, common secondary structure. The Rfam data base contains more than five hundred structurally ...
Stefan Janssen, Jens Reeder, Robert Giegerich
GCB
2005
Springer
96views Biometrics» more  GCB 2005»
14 years 1 months ago
Thermodynamics of RNA-RNA Binding
We present an extension of the standard partition function approach to RNA secondary structures that computes the probabilities Pu[i, j] that a sequence interval [i, j] is unpaired...
Ulrike Mückstein, Hakim Tafer, Jörg Hack...
ISMB
1997
13 years 9 months ago
Hierarchical Protein Structure Superposition Using Both Secondary Structure and Atomic Representations
The structural comparison of proteins has become increasingly important as a means to identify protein motifs and fold families. In this paper we present a new algorithm for the c...
Amit Pal Singh, Douglas L. Brutlag