ScanFold3: a robust and rapid approach for identifying structured RNA targets in genomes and transcriptomes
- 1Iowa State University
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(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.
Related
- IgG coating of Lactobacillus crispatus is associated with cervicovaginal immune homeostasis and reduced preterm birth rates, identifying S-layer proteins as candidate antibody targets
- GGE: General-purpose deep meta-learning for classification of human transcriptomes with limited data
- A claim-centred atlas distinguishes biological corroboration from analytical depth in plant stress transcriptomes
- Preoptic transcriptomes during courtship reveal the molecular basis of behavioral coordination in a highly social cichlid
- PatHoST: weakly supervised reconstruction of pathogen spatial distributions from host transcriptomes
BibTeX
@misc{coppenbarger2026scanfold3,
title = {{ScanFold3: a robust and rapid approach for identifying structured RNA targets in genomes and transcriptomes}},
author = {E. Coppenbarger and A. O. Dapour and R. J. Andrews and W. Moss},
howpublished = {bioRxiv},
year = {2026},
month = oct,
doi = {10.64898/2026.10.29.762533},
url = {https://www.biorxiv.org/content/10.64898/2026.10.29.762533v1},
note = {CC BY-ND},
}
RIS
TY - UNPB
TI - ScanFold3: a robust and rapid approach for identifying structured RNA targets in genomes and transcriptomes
AU - E. Coppenbarger
AU - A. O. Dapour
AU - R. J. Andrews
AU - W. Moss
PY - 2026
DA - 2026/10/29
PB - bioRxiv
DO - 10.64898/2026.10.29.762533
UR - https://www.biorxiv.org/content/10.64898/2026.10.29.762533v1
AB - 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.
ER -