EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

LinearCapR: linear-time computation of per-nucleotide structural-context probabilities of RNA without base-pair span limits

Takumi Otagaki iD, Hiroaki Hosokawa, Tsukasa Fukunaga iD, Junichi Iwakiri iD, Goro Terai iD, Kiyoshi Asai iD

Bioinformatics · 01.06.2026 · 42 (6)

DOI: 10.1093/bioinformatics/btag295 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 15.06.2026. Verfasst von Takumi Otagaki und 5 weiteren Autor:innen. Beteiligte Einrichtung: The Department of Computational Biology and Medical Sciences (CBMS), The University of Tokyo, Chiba, 277-8561, Japan. Hauptthemen laut MEDLINE: Software, RNA, Viral, Computational Biology, RNA. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society For The Promotion of Science (JSPS) KAKENHI, Japan Science and Technology Agency (JST) CREST.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation RNA molecules adopt dynamic ensembles of secondary structures, where the local structural context of each nucleotide–such as whether it resides in a stem or a specific type of loop–strongly shapes molecular interactions and regulatory function. Structural-context probabilities therefore provide a more functionally informative view of RNA folding than the minimum free energy structures or base-pairing probabilities. However, existing tools either require O(N3) time or employ span-restricted approximations that omit long-range base-pairs, limiting their applicability to large and biologically important RNAs. Results We introduce LinearCapR, enabling linear-time, span-unrestricted computation of structural-context marginalized probabilities, using beam-pruned Stochastic Context Free Grammar-based computation. LinearCapR retains global ensemble features lost by span-limited methods and yields superior predictive power on bpRNA-1m(90) dataset, especially for multiloops and exterior regions, as well as long-distance stems. LinearCapR supports analysis of long RNAs, demonstrated on the full genome of SARS-CoV-2. LinearCapR provides the first base-pair-span-unrestricted, linear-time framework for RNA structural-context analysis, retaining key thermodynamic ensemble features essential for functional interpretation. It enables large-scale studies of viral genomes, long non-coding RNAs, and downstream analyses such as RNA-binding protein site prediction. Availability and Implementation The source code of LinearCapR is available at https://github.com/hoget157/LinearCapR. The archived software release used in this work is available at Zenodo: https://doi.org/10.5281/zenodo.19450645.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareRNA, ViralComputational BiologyRNANucleic Acid ConformationBase PairingSARS-CoV-2ProbabilityRNA Folding

Substanzen

RNA, ViralRNA

Autor:innen und Institutionen

  • The Department of Computational Biology and Medical Sciences (CBMS), The University of Tokyo, Chiba, 277-8561, Japan.
  • Waseda Institute for Advanced Study, Waseda University, Tokyo, 169-0051, Japan.

ORCID-Profile: Takumi Otagaki, Tsukasa Fukunaga, Junichi Iwakiri, Goro Terai, Kiyoshi Asai

Förderung

  • Japan Society For The Promotion of Science (JSPS) KAKENHI
  • Japan Science and Technology Agency (JST) CREST

Zitieren

APA

Otagaki, T., Hosokawa, H., Fukunaga, T., Iwakiri, J., Terai, G., & Asai, K. (2026). LinearCapR: linear-time computation of per-nucleotide structural-context probabilities of RNA without base-pair span limits. Bioinformatics, 42(6). https://doi.org/10.1093/bioinformatics/btag295

Vancouver

Otagaki T, Hosokawa H, Fukunaga T, Iwakiri J, Terai G, Asai K. LinearCapR: linear-time computation of per-nucleotide structural-context probabilities of RNA without base-pair span limits. Bioinformatics. 2026;42(6). doi:10.1093/bioinformatics/btag295

BibTeX
@article{Otagaki2026,
  author = {Otagaki, Takumi and Hosokawa, Hiroaki and Fukunaga, Tsukasa and Iwakiri, Junichi and Terai, Goro and Asai, Kiyoshi},
  title = {LinearCapR: linear-time computation of per-nucleotide structural-context probabilities of RNA without base-pair span limits},
  journal = {Bioinformatics},
  year = {2026},
  volume = {42},
  number = {6},
  doi = {10.1093/bioinformatics/btag295}
}
Kostenlos starten →