Partition Function and Base Pairing Probabilities of RNA Heterodimers

Overview

Journal Algorithms Mol Biol

Publisher Biomed Central

Date 2006 May 26

PMID 16722605

Citations 123

Authors

Stephan H Bernhart

Hakim Tafer

Ulrike Muckstein

Christoph Flamm

Peter F Stadler

Ivo L Hofacker

Affiliations

Soon will be listed here.

Abstract

Background: RNA has been recognized as a key player in cellular regulation in recent years. In many cases, non-coding RNAs exert their function by binding to other nucleic acids, as in the case of microRNAs and snoRNAs. The specificity of these interactions derives from the stability of inter-molecular base pairing. The accurate computational treatment of RNA-RNA binding therefore lies at the heart of target prediction algorithms.

Methods: The standard dynamic programming algorithms for computing secondary structures of linear single-stranded RNA molecules are extended to the co-folding of two interacting RNAs.

Results: We present a program, RNAcofold, that computes the hybridization energy and base pairing pattern of a pair of interacting RNA molecules. In contrast to earlier approaches, complex internal structures in both RNAs are fully taken into account. RNAcofold supports the calculation of the minimum energy structure and of a complete set of suboptimal structures in an energy band above the ground state. Furthermore, it provides an extension of McCaskill's partition function algorithm to compute base pairing probabilities, realistic interaction energies, and equilibrium concentrations of duplex structures.

Citing Articles

Mammalian piRNA target prediction using a hierarchical attention model.

Zhang T, Chen L, Zhu H, Wong G BMC Bioinformatics. 2025; 26(1):50.

PMID: 39934678 PMC: 11817350. DOI: 10.1186/s12859-025-06068-6.

Computational biology and artificial intelligence in mRNA vaccine design for cancer immunotherapy.

Imani S, Li X, Chen K, Maghsoudloo M, Jabbarzadeh Kaboli P, Hashemi M Front Cell Infect Microbiol. 2025; 14:1501010.

PMID: 39902185 PMC: 11788159. DOI: 10.3389/fcimb.2024.1501010.

identification of chilli genome encoded MicroRNAs targeting the 16S rRNA and genes of " phytoplasma trifolii.

Pandey V, Srivastava A, Gupta R, Zaki H, Shahid M, Gaur R Front Bioinform. 2025; 4():1493712.

PMID: 39834655 PMC: 11743513. DOI: 10.3389/fbinf.2024.1493712.

RNA encodes physical information.

Seim I, Zhang V, Jalihal A, Stormo B, Cole S, Ekena J bioRxiv. 2024; .

PMID: 39713325 PMC: 11661273. DOI: 10.1101/2024.12.11.627970.

Genome-Wide Dissection of Selection on microRNA Target Genes Involved in Rice Flower Development.

Zhang F, Ling L, Gao L Plants (Basel). 2024; 13(23).

PMID: 39683074 PMC: 11644493. DOI: 10.3390/plants13233281.

References

Schubert S, Grunweller A, Erdmann V, Kurreck J . Local RNA target structure influences siRNA efficacy: systematic analysis of intentionally designed binding regions. J Mol Biol. 2005; 348(4):883-93. DOI: 10.1016/j.jmb.2005.03.011. View

Andronescu M, Zhang Z, Condon A . Secondary structure prediction of interacting RNA molecules. J Mol Biol. 2005; 345(5):987-1001. DOI: 10.1016/j.jmb.2004.10.082. View

Dimitrov R, Zuker M . Prediction of hybridization and melting for double-stranded nucleic acids. Biophys J. 2004; 87(1):215-26. PMC: 1304344. DOI: 10.1529/biophysj.103.020743. View

Hackermuller J, Meisner N, Auer M, Jaritz M, Stadler P . The effect of RNA secondary structures on RNA-ligand binding and the modifier RNA mechanism: a quantitative model. Gene. 2005; 345(1):3-12. DOI: 10.1016/j.gene.2004.11.043. View

Mathews D, Disney M, Childs J, Schroeder S, Zuker M, Turner D . Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci U S A. 2004; 101(19):7287-92. PMC: 409911. DOI: 10.1073/pnas.0401799101. View

Nelson P, Kiriakidou M, Sharma A, Maniataki E, Mourelatos Z . The microRNA world: small is mighty. Trends Biochem Sci. 2003; 28(10):534-40. DOI: 10.1016/j.tibs.2003.08.005. View

Kampa D, Cheng J, Kapranov P, Yamanaka M, Brubaker S, Cawley S . Novel RNAs identified from an in-depth analysis of the transcriptome of human chromosomes 21 and 22. Genome Res. 2004; 14(3):331-42. PMC: 353210. DOI: 10.1101/gr.2094104. View

Childs J, Disney M, Turner D . Oligonucleotide directed misfolding of RNA inhibits Candida albicans group I intron splicing. Proc Natl Acad Sci U S A. 2002; 99(17):11091-6. PMC: 123215. DOI: 10.1073/pnas.172391199. View

Ding Y, Lawrence C . A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 2003; 31(24):7280-301. PMC: 297010. DOI: 10.1093/nar/gkg938. View

10.

McCaskill J . The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers. 1990; 29(6-7):1105-19. DOI: 10.1002/bip.360290621. View

11.

McCutcheon J, Eddy S . Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics. Nucleic Acids Res. 2003; 31(14):4119-28. PMC: 165953. DOI: 10.1093/nar/gkg438. View

12.

Hobert O . Common logic of transcription factor and microRNA action. Trends Biochem Sci. 2004; 29(9):462-8. DOI: 10.1016/j.tibs.2004.07.001. View

13.

Bompfunewerer A, Flamm C, Fried C, Fritzsch G, Hofacker I, Lehmann J . Evolutionary patterns of non-coding RNAs. Theory Biosci. 2008; 123(4):301-69. DOI: 10.1016/j.thbio.2005.01.002. View

14.

Meisner N, Hackermuller J, Uhl V, Aszodi A, Jaritz M, Auer M . mRNA openers and closers: modulating AU-rich element-controlled mRNA stability by a molecular switch in mRNA secondary structure. Chembiochem. 2004; 5(10):1432-47. DOI: 10.1002/cbic.200400219. View

15.

Rehmsmeier M, Steffen P, Hochsmann M, Giegerich R . Fast and effective prediction of microRNA/target duplexes. RNA. 2004; 10(10):1507-17. PMC: 1370637. DOI: 10.1261/rna.5248604. View

16.

Elbashir S, Lendeckel W, Tuschl T . RNA interference is mediated by 21- and 22-nucleotide RNAs. Genes Dev. 2001; 15(2):188-200. PMC: 312613. DOI: 10.1101/gad.862301. View

17.

Stuart K, Allen T, Heidmann S, Seiwert S . RNA editing in kinetoplastid protozoa. Microbiol Mol Biol Rev. 1997; 61(1):105-20. PMC: 232603. DOI: 10.1128/mmbr.61.1.105-120.1997. View

18.

Bartel D, Chen C . Micromanagers of gene expression: the potentially widespread influence of metazoan microRNAs. Nat Rev Genet. 2004; 5(5):396-400. DOI: 10.1038/nrg1328. View

19.

Missal K, Rose D, Stadler P . Non-coding RNAs in Ciona intestinalis. Bioinformatics. 2005; 21 Suppl 2:ii77-8. DOI: 10.1093/bioinformatics/bti1113. View

20.

Washietl S, Hofacker I, Lukasser M, Huttenhofer A, Stadler P . Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat Biotechnol. 2005; 23(11):1383-90. DOI: 10.1038/nbt1144. View