EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Brittany Lasher iD, David A Hendrix iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

RNANucleic Acid ConformationComputational BiologySoftwareSequence Analysis, RNAAlgorithmsSequence AlignmentBase Sequence

Substanzen

RNA

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}
}
Kostenlos starten →