ScanFold3: a robust and rapid approach for identifying structured RNA targets in genomes and transcriptomes
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(n3) 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.