Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

ISMB
1997

favoriteEmaildiscussreport

164views Computational Biology» more ISMB 1997»

Automated Alignment of RNA Sequences to Pseudoknotted Structures

13 years 5 months ago

Automated Alignment of RNA Sequences to Pseudoknotted Structures

Download www.aaai.org

Seq7 is a newprogramfor generating multiple structure-based alignments of RNAsequences. Byusing a variant of Dijkstra’s algorithm to find the shortest path through a specially constructed graph, Seq7 is able to align RNAsequences to pseudoknotted structures in polynomial time. In this paper, we describe the operation of Seq7 and demonstrate the program’s abilities. Wealso describe the use of Sex/7 in an Expectation-Maximizationprocedure that automates the process of structural modelingand alignment of RNAsequences.

Jack E. Tabaska, Gary D. Stormo

Real-time Traffic

Computational Biology | ISMB 1997 | Multiple Structure-based Alignments | Shortest Path | Structural Modelingand Alignment |

claim paper

Related Content

» Pair Stochastic Tree Adjoining Grammars for Aligning and Predicting Pseudoknot RNA Structu...

» Memory efficient alignment between RNA sequences and stochastic grammar models of pseudokn...

» Structural Alignment of Pseudoknotted RNA

» Structural Alignment of Two RNA Sequences with Lagrangian Relaxation

» Conserved RNA Pseudoknots

» Lifting Prediction to Alignment of RNA Pseudoknots

» Structural Alignments of pseudoknotted RNAmolecules in polynomial time

» A Parallel OutofCore Algorithm for RNA Secondary Structure Prediction

» Tree Decomposition Based Fast Search of RNA Structures Including Pseudoknots in Genomes

Post Info
More Details (n/a)

Added	01 Nov 2010
Updated	01 Nov 2010
Type	Conference
Year	1997
Where	ISMB
Authors	Jack E. Tabaska, Gary D. Stormo

Comments (0)