Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2023:2586:35-48.
doi: 10.1007/978-1-0716-2768-6_3.

Genome-Wide RNA Secondary Structure Prediction

Risa Karakida Kawaguchi  1 , Hisanori Kiryu  2
Affiliations

Genome-Wide RNA Secondary Structure Prediction

Risa Karakida Kawaguchi et al. Methods Mol Biol. 2023.

Abstract

The information of RNA secondary structure has been widely applied to the inference of RNA function. However, a classical prediction method is not feasible to long RNAs such as mRNA due to the problems of computational time and numerical errors. To overcome those problems, sliding window methods have been applied while their results are not directly comparable to global RNA structure prediction. In this chapter, we introduce ParasoR, a method designed for parallel computation of genome-wide RNA secondary structures. To enable genome-wide prediction, ParasoR distributes dynamic programming (DP) matrices required for structure prediction to multiple computational nodes. Using the database of not the original DP variable but the ratio of variables, ParasoR can locally compute the structure scores such as stem probability or accessibility on demand. A comprehensive analysis of local secondary structures by ParasoR is expected to be a promising way to detect the statistical constraints on long RNAs.

Keywords: Genome-wide; Local structure; Maximal span constraint; Parallel computation; RNA secondary structure.

PubMed Disclaimer

References

    1. Kocak DD, Josephs EA, Bhandarkar V, Adkar SS, Kwon JB, Gersbach CA (2019) Increasing the specificity of CRISPR systems with engineered RNA secondary structures. Nat Biotechnol 37(6):657–666. https://doi.org/10.1038/s41587-019-0095-1 - DOI - PubMed - PMC
    1. Mann M, Patrick RW, Backofen R (2017) IntaRNA 2.0: enhanced and customizable prediction of RNA-RNA interactions. Nucleic Acids Res 45(W1):W435–W439. https://doi.org/10.1093/nar/gkx279 - DOI - PubMed - PMC
    1. Mauger DM, Cabral BJ, Presnyak V, Su SV, Reid DW, Goodman B, Link K, Khatwani N, Reynders J, Moore MJ, McFadyen IJ (2019) mRNA structure regulates protein expression through changes in functional half-life. Proc Natl Acad Sci U S A 116(48):24075–24083. https://doi.org/10.1073/pnas.1908052116 - DOI - PubMed - PMC
    1. Ding Y, Tang Y, Kwok CK, Zhang Y, Bevilacqua PC, Assmann SM (2014) In vivo genome-wide profiling of RNA secondary structure reveals novel regulatory features. Nature 505(7485):696–700. https://doi.org/10.1038/nature12756 - DOI - PubMed
    1. Michael Z, Stiegler P (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. https://doi.org/10.1093/nar/9.1.133

LinkOut - more resources