bpRNA-CosMoS: a robust and efficient RNA structural comparison method using k-mer based cosine similarity.

Area of Science:

• Bioinformatics
• Computational Biology
• Structural Biology

Background:

• RNA secondary structure is crucial for function, yet current bioinformatics tools primarily use sequence alignment, not structural similarity.
• High-throughput methods generate vast RNA structural data, necessitating efficient comparison techniques.
• Existing k-mer based similarity methods are computationally efficient but not yet applied to RNA secondary structures.

Purpose of the Study:

• To develop a fast and efficient method for comparing RNA secondary structures.
• To enable navigation of large RNA structural datasets by identifying structural similarities.
• To bridge the gap between sequence-based and structure-based RNA analysis.

Main Methods:

• Introduced bpRNA-CosMoS, a method utilizing k-mers and length-weighted cosine similarity for RNA structure comparison.
• Represented RNA structures using bpRNA structure arrays with single-character codes for nucleotide structural categories.
• Implemented "fuzzy counting" for optional flexibility against minor structural variations.

Main Results:

• bpRNA-CosMoS computes similarity scores by comparing k-mer count vectors derived from structure arrays.
• A length-weighted penalty was incorporated to accurately compare RNA structures of differing lengths.
• The method provides a robust and efficient approach for identifying structural comparisons within large datasets.

Conclusions:

• bpRNA-CosMoS offers a significant advancement in RNA secondary structure analysis.
• The tool facilitates efficient comparison of RNA structures, complementing existing sequence-based methods.
• The developed method is publicly available for broader research application.