Sciweavers

47 search results - page 1 / 10
» Approximation of RNA Multiple Structural Alignment
Sort
View
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
13 years 10 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
CSB
2004
IEEE
124views Bioinformatics» more  CSB 2004»
13 years 8 months ago
Multiple RNA Structure Alignment
RNA structures can be viewed as a kind of special strings with some characters bonded with each other. The question of aligning two RNA structures has been studied for a while, an...
Zhuozhi Wang, Kaizhong Zhang
CPM
2006
Springer
145views Combinatorics» more  CPM 2006»
13 years 8 months ago
Approximation of RNA Multiple Structural Alignment
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
Marcin Kubica, Romeo Rizzi, Stéphane Vialet...
BMCBI
2008
140views more  BMCBI 2008»
13 years 5 months ago
Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework
Background: Structural alignment of RNAs is becoming important, since the discovery of functional non-coding RNAs (ncRNAs). Recent studies, mainly based on various approximations ...
Kazutaka Katoh, Hiroyuki Toh
WABI
2005
Springer
120views Bioinformatics» more  WABI 2005»
13 years 10 months ago
Multiple Structural RNA Alignment with Lagrangian Relaxation
In contrast to proteins, many classes of functionally related RNA molecules show a rather weak sequence conservation but instead a fairly well conserved secondary structure. Hence ...
Markus Bauer, Gunnar W. Klau, Knut Reinert