bpRNA-CosMoS: a robust and efficient RNA structural comparison method using k-mer based cosine similarity
Bioinformatics · 2025
DOI: 10.1093/bioinformatics/btaf108 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Brittany Lasher und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biochemistry and Biophysics, Oregon State University, 2011 Agricultural and Life Sciences, 2750 SW Campus Way, Corvallis, Oregon 97331,…. Hauptthemen laut MEDLINE: RNA, Nucleic Acid Conformation, Computational Biology, Software. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIGMS NIH HHS, NIH HHS, National Institutes of Health.
Abstract (Originalsprache)
Motivation RNA secondary structure is often essential to function. Recent work has led to the development of high-throughput experimental probing methods for structure determination. Although structure is more conserved than primary sequence, much of the bioinformatics pipelines to connect RNA structure to function rely on nucleotide sequence alignments rather than structural similarity. There is a need to develop methods for secondary structure comparisons that are also fast and efficient to navigate the vast amounts of structural data. K-mer based similarity approaches are valued for their computational efficiency and have been applied for protein, DNA, and RNA primary sequences. However, these approaches have yet to be implemented for RNA secondary structure. Results Our method, bpRNA-CosMoS, fills this gap by using k-mers and length-weighted cosine similarity to compute similarity scores between RNA structures. bpRNA-CosMoS is built upon the bpRNA structure array, which represents the structural category of each nucleotide as a single-character structural code (e.g. hairpin=H, etc.). A structural comparison score is calculated through cosine similarity of the k-mer count vectors, generated from structure arrays. A major challenge with k-mer based methods is that they often ignore the length of the sequences being compared. We have overcome this with a length-weighted penalty that addresses cases of two RNAs of vastly different lengths. In addition, the use of “fuzzy counting” has added some optional flexibility to decrease the negative impact that small structural variations have on the similarity score. This results in a robust and efficient way to identify structural comparisons across large datasets. Availability and implementation The code and application guidelines of bpRNA-CosMoS are made available at github (https://github.com/BLasher113/bpRNA-CosMoS) and Zenodo (10.5281/zenodo.14715285).
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Biochemistry and Biophysics, Oregon State University, 2011 Agricultural and Life Sciences, 2750 SW Campus Way, Corvallis, Oregon 97331, USA.
- School of Electrical Engineering and Computer Science, Oregon State University, Kelley Egineering Center, 1148, 2461 SW Campus Way, Corvallis, Oregon 97331, USA.
ORCID-Profile: Brittany Lasher, David A Hendrix
Förderung
- NIGMS NIH HHS
- NIH HHS
- National Institutes of Health
Zitieren
APA
Lasher, B., & Hendrix, D. A. (2025). bpRNA-CosMoS: a robust and efficient RNA structural comparison method using k-mer based cosine similarity. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf108
Vancouver
Lasher B, Hendrix DA. bpRNA-CosMoS: a robust and efficient RNA structural comparison method using k-mer based cosine similarity. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf108
BibTeX
@article{Lasher2025,
author = {Lasher, Brittany and Hendrix, David A},
title = {bpRNA-CosMoS: a robust and efficient RNA structural comparison method using k-mer based cosine similarity},
journal = {Bioinformatics},
year = {2025},
doi = {10.1093/bioinformatics/btaf108}
}
EUVIMED