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)

10.1186/1471-2105-12-S1-S48

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication