Related Experiment Videos
A method for aligning RNA secondary structures and its application to RNA motif detection
Jianghui Liu1, Jason T L Wang, Jun Hu
1Department of Biochemistry and Molecular Biology, New Jersey Medical School, University of Medicine and Dentistry of New Jersey, Newark, NJ 07101, USA. jl7@oak.njit.edu
BMC Bioinformatics
|April 9, 2005
Summary
RSmatch is an efficient tool for RNA secondary structure alignment and motif detection. It offers improved speed and accuracy for large datasets, aiding in the discovery of functional RNA motifs.
Area of Science:
- Bioinformatics
- Computational Biology
- Molecular Biology
Background:
- RNA secondary structure alignment is crucial for identifying functional RNA motifs.
- Current tools face limitations with large datasets or unavailable prealigned structures due to high time complexities.
Purpose of the Study:
- To develop an efficient tool, RSmatch, for RNA secondary structure alignment and motif detection.
- To address the limitations of existing tools in terms of speed and data requirements.
Main Methods:
- RSmatch decomposes RNA secondary structures into atomic components organized by a tree model.
- It employs two scoring matrices for optimal global or local alignment.
- The tool has a time complexity of O(mn), where m and n are structure sizes.
Main Results:
- RSmatch efficiently aligns RNA secondary structures and detects motifs.
- It can search structure databases for similar RNA substructures and perform multiple alignments.
- Experimental tests on known RNA structures confirm its accuracy.
Conclusions:
- RSmatch demonstrates favorable computing efficiency and accuracy compared to existing tools.
- It is valuable for researchers analyzing large RNA structure datasets.
- The tool facilitates the identification of functional RNA motifs from experimental or predicted structures.