Sciweavers

241 search results - page 2 / 49
» A polyhedral approach to RNA sequence structure alignment
Sort
View
BMCBI
2002
108views more  BMCBI 2002»
13 years 7 months ago
A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
Background: Covariance models (CMs) are probabilistic models of RNA secondary structure, analogous to profile hidden Markov models of linear sequence. The dynamic programming algo...
Sean R. Eddy
METMBS
2004
196views Mathematics» more  METMBS 2004»
13 years 9 months ago
An Open Problem in RNA Secondary Structure Prediction by the Comparative Approach
Abstract One approach to predict the secondary structure of RNA is the comparative approach. This approach is used when alignment of several homologous sequences of a RNA is availa...
Stefan Engelen, Fariza Tahi
BMCBI
2005
162views more  BMCBI 2005»
13 years 7 months ago
Accelerated probabilistic inference of RNA structure evolution
Background: Pairwise stochastic context-free grammars (Pair SCFGs) are powerful tools for evolutionary analysis of RNA, including simultaneous RNA sequence alignment and secondary...
Ian Holmes
IJBRA
2006
111views more  IJBRA 2006»
13 years 7 months ago
Memory efficient alignment between RNA sequences and stochastic grammar models of pseudoknots
: Stochastic Context-Free Grammars (SCFG) has been shown to be effective in modelling RNA secondary structure for searches. Our previous work (Cai et al., 2003) in Stochastic Paral...
Yinglei Song, Chunmei Liu, Russell L. Malmberg, Co...
BMCBI
2007
105views more  BMCBI 2007»
13 years 7 months ago
Predicting RNA secondary structure by the comparative approach: how to select the homologous sequences
Background: The secondary structure of an RNA must be known before the relationship between its structure and function can be determined. One way to predict the secondary structur...
Stefan Engelen, Fariza Tahi