ScanFold3: a robust and rapid approach for identifying structured RNA targets in genomes and transcriptomes
Year: 2026
Type: preprint
Abstract: Background The rapid expansion of high-throughput transcriptomic datasets has created a critical need for scalable tools to identify functional RNA secondary structures. While thermodynamics-based folding is a well-established method, most algorithms lack the scalability required for genomic-scale datasets due to O(n 3 ) time complexity. Methods We present ScanFold3, an enhanced version of the ScanFold pipeline that optimizes the “Fold” step for modern computing needs. This version models consensus structure generation as a minimum perfect weighted matching problem on a graph. To ensure maximum scalability, we implemented a Greedy Approximation Algorithm and optimized performance-critical components in C++. Results Benchmarking on sequences up to 128 kb demonstrates that ScanFold3 achieves a 38-fold to 129-fold increase in speed over ScanFold2. Validation against annotated human RNAs shows that ScanFold3 offers improved positive predictive value (PPV). Most significantly, when ScanFold3 outputs are used as structural constraints for global refolding, it outperforms previous versions across all metrics, including the F1 score. Conclusions ScanFold3 provides a robust, speedy, and user-friendly method for characterizing the thermodynamics of novel RNA and DNA sequences. It is designed as an efficient first step for high throughput bioinformatic pipelines, capable of paring down chromosome-scale transcriptomic data into stable structures amenable to advanced analysis.
Institutions: Iowa State University, University of Utah
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green
Funder: Iowa State University
OpenAlex ID: W7225053913