Fast and accurate clustering of noncoding RNAs using ensembles of sequence alignments and secondary structures
2011
Fast and Accurate Clustering of Noncoding RNAs
publication
Evidence: high
Author Information
Author(s): Yutaka Saito, Kengo Sato, Yasubumi Sakakibara
Primary Institution: Keio University
Hypothesis
Can a new similarity measure improve the clustering of noncoding RNAs?
Conclusion
The proposed method enables fast and accurate clustering of ncRNAs, achieving a good balance between computational cost and clustering quality.
Supporting Evidence
- The method utilizes all possible sequence alignments and secondary structures.
- It outperforms existing methods, especially when sequence identity is low.
- The software is available for download.
Takeaway
This study created a new way to group similar noncoding RNAs quickly and accurately, helping scientists find new RNA families.
Methodology
The method uses a combination of the Smith-Waterman algorithm for sequence alignment and the McCaskill algorithm for secondary structures to create a similarity measure for clustering.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website