Related Experiment Videos
Automated alignment of RNA sequences to pseudoknotted structures
1Dept. of Molecular, Cellular, and Developmental Biology, University of Colorado, Boulder 80309-0347, USA. jtabaska@ural.colorado.edu
Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1997
Summary
Seq7 is a novel program for RNA sequence alignment, efficiently handling pseudoknotted structures. It utilizes a Dijkstra
Area of Science:
- Bioinformatics
- Computational Biology
- Molecular Biology
Background:
- RNA sequence alignment is crucial for understanding RNA function and evolution.
- Existing methods struggle with complex RNA structures like pseudoknots.
- Accurate structural modeling and alignment are essential for RNA research.
Purpose of the Study:
- To introduce Seq7, a new program for multiple structure-based RNA sequence alignment.
- To enable alignment of RNA sequences to pseudoknotted structures efficiently.
- To automate RNA structural modeling and alignment using an Expectation-Maximization procedure.
Main Methods:
- Developed Seq7, a program employing a variant of Dijkstra's algorithm.
- Constructed a specialized graph for representing RNA sequences and structures.
- Applied Seq7 within an Expectation-Maximization framework for automated modeling.
Main Results:
- Seq7 achieves polynomial time complexity for aligning RNA sequences to pseudoknotted structures.
- Demonstrated the program's capability in handling complex RNA alignments.
- Successfully automated structural modeling and alignment processes.
Conclusions:
- Seq7 provides an efficient and effective solution for structure-based RNA sequence alignment, including pseudoknots.
- The program facilitates automated RNA structural modeling and alignment.
- Seq7 is a valuable tool for advancing RNA research in bioinformatics and computational biology.