LinearCapR: linear-time computation of per-nucleotide structural-context probabilities of RNA without base-pair span limits
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.
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)
Substanzen
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}
}
EUVIMED