LinearRaccess: linear-time approximation of RNA accessibility without base-pair span limits
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).
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.