Related Experiment Videos
KnotSeeker: heuristic pseudoknot detection in long RNA sequences
Jana Sperschneider1, Amitava Datta
1School of Computer Science and Software Engineering, University of Western Australia, Perth, WA 6009, Australia. janaspe@csse.uwa.edu.au
RNA (New York, N.Y.)
|March 4, 2008
Summary
KnotSeeker is a new heuristic algorithm that efficiently detects RNA pseudoknots, crucial for drug design. It improves accuracy and speed for predicting these complex RNA structures, especially in long sequences.
Area of Science:
- Computational Biology
- Bioinformatics
- Molecular Biology
Background:
- RNA pseudoknots are vital for cellular functions and antiviral drug design.
- Predicting RNA pseudoknots is computationally challenging (NP-complete).
- Existing methods are often slow or inaccurate for long RNA sequences.
Purpose of the Study:
- To develop a novel heuristic algorithm for RNA pseudoknot detection.
- To improve the efficiency and accuracy of pseudoknot prediction.
- To provide a practical tool for RNA structure prediction.
Main Methods:
- KnotSeeker employs a hybrid approach combining sequence matching and free energy minimization.
- It screens primary RNA sequences to identify potential pseudoknot candidate fragments.
- Candidate fragments are verified using dynamic programming and minimum weight independent set calculations.
Main Results:
- KnotSeeker demonstrates significantly higher accuracy in pseudoknot detection compared to existing methods.
- The algorithm is highly efficient, making it suitable for long RNA sequences.
- It serves as an effective preliminary step for RNA structure prediction.
Conclusions:
- KnotSeeker offers a practical and accurate solution for RNA pseudoknot detection.
- Its efficiency addresses limitations of current prediction algorithms.
- The tool facilitates advancements in RNA-based research and drug development.
Related Concept Videos
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
02:24Ribosome Profiling
Ribosome profiling or ribo-sequencing is a deep sequencing technique that produces a snapshot of active translation in a cell. It selectively sequences the mRNAs protected by ribosomes to get an insight into a cell’s translation landscape at any given point in time.
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique helps...
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique helps...