pipette
ENEnglish

LinearRaccess: linear-time approximation of RNA accessibility without base-pair span limits

T. Otagaki, K. Sato

PreprintDice ser un gran avanceCódigo disponible

En palabras de los autores

Motivation: RNA accessibility is the probability that every nucleotide in a contiguous interval is simultaneously unpaired; it is widely used to predict binding sites for RNA-binding proteins and other RNA-RNA interactions, often in the form of the opening energy, an equivalent measure on a logarithmic scale. Existing tools restrict the maximum base-pair span, discarding long-range base pairs that matter biologically. Others sample structures, introducing statistical variance, or compute accessibility exactly without a span limit, at cubic time cost. No existing method computes the accessibility of windows longer than one nucleotide deterministically in linear time while preserving long-range base pairs. We present LinearRaccess, which computes accessibility directly in linear time via beam-pruned inside-outside dynamic programming with a difference-array aggregation step, without restricting base-pair span. Results: For a sequence of length N and a fixed beam width b, LinearRaccess runs in O(N) time and O(Nb) memory. Against exact accessibility on 12,872 bpRNA-1m(90) sequences of 100-1,000 nt, its median opening-energy error is below 0.001 kcal/mol (0.14 kcal/mol for 700-1,000 nt), and it distinguishes windows of very small accessibility, including 35-nt windows, below the resolution of sampling-based estimates. LinearRaccess analyzes the full 29,903-nt SARS-CoV-2 genome in 419 seconds. Conclusion: LinearRaccess is the first method to compute the accessibility of windows longer than one nucleotide deterministically (without sampling) in linear time without restricting base-pair span. Availability: https://github.com/TakumiOtagaki/LinearRaccess, archived at Zenodo (https://doi.org/10.5281/zenodo.23598502).

Resultado principalEl resumen no menciona limitaciones.

En palabras simples Resumen con IA

La accesibilidad del ARN mide qué tan probable es que un tramo de ARN esté desapareado, lo cual ayuda a predecir dónde pueden unirse proteínas u otros ARN. Los métodos anteriores ignoraban los apareamientos de largo alcance, usaban muestreo aleatorio o eran demasiado lentos. LinearRaccess calcula la accesibilidad en tiempo lineal sin estos límites, usando un enfoque de programación dinámica podada. Logra errores medios por debajo de 0.001 kcal/mol en secuencias cortas y 0.14 kcal/mol en las más largas, y puede detectar ventanas de muy baja accesibilidad que el muestreo omite. Analizó el genoma completo del SARS-CoV-2 en menos de siete minutos.

Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale.

Apareció: sábado, 7 de noviembre. bioRxiv. Preprint, todavía sin revisión por pares.

DOI: 10.64898/2026.11.04.764167