Partition function and base pairing probabilities of RNA heterodimers
Open accessThe DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Mfold web server for nucleic acid folding and hybridization prediction
Zuker, M. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg595 · Cited by 13,404
The functions of animal microRNAs
Ambros, V. (2004) · Nature · doi:10.1038/nature02871 · Cited by 10,728
Mathews, D. H., Sabina, J., Zuker, M., & Turner, D. H. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2700 · Cited by 3,795 · cited 1×
“Energy parameters are available for both RNA [35] and single stranded DNA [36].”
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
Zuker, M., & Stiegler, P. (1981) · Nucleic Acids Research · doi:10.1093/nar/9.1.133 · Cited by 3,562
Non-coding RNAs and cancer: microRNAs and beyond
Raia, R. M., & Calin, G. A. (2011) · Journal of Nucleic Acids Investigation · doi:10.4081/jnai.2011.e5 · Cited by 3,382
RNA interference is mediated by 21- and 22-nucleotide RNAs
Elbashir, S. M., Lendeckel, W., & Tuschl, T. (2001) · Genes & Development · doi:10.1101/gad.862301 · Cited by 3,310
A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics
SantaLucia, J. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.4.1460 · Cited by 2,793
Fast and effective prediction of microRNA/target duplexes
REHMSMEIER, M., STEFFEN, P., HÖCHSMANN, M., & GIEGERICH, R. (2004) · RNA · doi:10.1261/rna.5248604 · Cited by 2,560
Vienna RNA secondary structure server
Hofacker, I. L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg599 · Cited by 2,345
Self-citationFast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Self-citationOn Finding All Suboptimal Foldings of an RNA Molecule
Zuker, M. (1989) · Science · doi:10.1126/science.2468181 · Cited by 2,005
Specificity of microRNA target selection in translational repression
Doench, J. G., & Sharp, P. A. (2004) · Genes & Development · doi:10.1101/gad.1184404 · Cited by 1,636
Mathews, D. H., Disney, M. D., Childs, J. L., Schroeder, S. J., Zuker, M., & Turner, D. H. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0401799101 · Cited by 1,622
Micromanagers of gene expression: the potentially widespread influence of metazoan microRNAs
Bartel, D. P., & Chen, C.-Z. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1328 · Cited by 1,425
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
McCaskill, J. S. (1990) · Biopolymers · doi:10.1002/bip.360290621 · Cited by 1,310
Transcriptional Maps of 10 Human Chromosomes at 5-Nucleotide Resolution
Cheng, J., Kapranov, P., Drenkow, J., Dike, S., Brubaker, S., Patel, S., Long, J., Stern, D., Tammana, H., Helt, G., et al. (2005) · Science · doi:10.1126/science.1108625 · Cited by 1,178
Cawley, S., Bekiranov, S., Ng, H. H., Kapranov, P., Sekinger, E. A., Kampa, D., Piccolboni, A., Sementchenko, V., Cheng, J., Williams, A. J., et al. (2004) · Cell · doi:10.1016/s0092-8674(04)00127-8 · Cited by 1,095
Global Identification of Human Transcribed Sequences with Genome Tiling Arrays
Bertone, P., Stolc, V., Royce, T. E., Rozowsky, J. S., Urban, A. E., Zhu, X., Rinn, J. L., Tongprasit, W., Samanta, M., Weissman, S., et al. (2004) · Science · doi:10.1126/science.1103388 · Cited by 1,014
RNA regulation: A new genetics?
Mattick, J. S. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1321 · Cited by 765
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Nussinov, R., Pieczenik, G., Griggs, J. R., & Kleitman, D. J. (1978) · SIAM Journal on Applied Mathematics · doi:10.1137/0135006 · Cited by 587
Challenging the dogma: the hidden layer of non‐protein‐coding RNAs in complex organisms
Mattick, J. S. (2003) · BioEssays · doi:10.1002/bies.10332 · Cited by 570
Complete suboptimal folding of RNA and the stability of secondary structures
Wuchty, S., Fontana, W., Hofacker, I. L., & Schuster, P. (1999) · Biopolymers · doi:10.1002/(sici)1097-0282(199902)49:2<145::aid-bip4>3.0.co;2-g · Cited by 567
Self-citationA statistical sampling algorithm for RNA secondary structure prediction
Ding, Y. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg938 · Cited by 566
Novel RNAs Identified From an In-Depth Analysis of the Transcriptome of Human Chromosomes 21 and 22
Kampa, D., Cheng, J., Kapranov, P., Yamanaka, M., Brubaker, S., Cawley, S., Drenkow, J., Piccolboni, A., Bekiranov, S., Helt, G., et al. (2004) · Genome Research · doi:10.1101/gr.2094104 · Cited by 526
FUNCTIONS AND MECHANISMS OF RNA EDITING
Gott, J. M., & Emeson, R. B. (2000) · Annual Review of Genetics · doi:10.1146/annurev.genet.34.1.499 · Cited by 512
RNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
The developmental role of microRNA in plants
Kidner, C. A., & Martienssen, R. A. (2005) · Current Opinion in Plant Biology · doi:10.1016/j.pbi.2004.11.008 · Cited by 403
Computational identification of noncoding RNAs in E. coli by comparative genomics
Rivas, E., Klein, R. J., Jones, T. A., & Eddy, S. R. (2001) · Current Biology · doi:10.1016/s0960-9822(01)00401-8 · Cited by 401
Washietl, S., Hofacker, I. L., Lukasser, M., Hüttenhofer, A., & Stadler, P. F. (2005) · Nature Biotechnology · doi:10.1038/nbt1144 · Cited by 380
Self-citationThermodynamics of RNA–RNA binding
Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S. H., Stadler, P. F., & Hofacker, I. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl024 · Cited by 379
Self-citationA partition function algorithm for nucleic acid secondary structure including pseudoknots
Dirks, R. M., & Pierce, N. A. (2003) · Journal of Computational Chemistry · doi:10.1002/jcc.10296 · Cited by 361
Reeder, J., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-104 · Cited by 303
The microRNA world: small is mighty
Nelson, P., Kiriakidou, M., Sharma, A., Maniataki, E., & Mourelatos, Z. (2003) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2003.08.005 · Cited by 300
Schubert, S., Grünweller, A., Erdmann, V. A., & Kurreck, J. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2005.03.011 · Cited by 244
Prediction of Hybridization and Melting for Double-Stranded Nucleic Acids
Dimitrov, R. A., & Zuker, M. (2004) · Biophysical Journal · doi:10.1529/biophysj.103.020743 · Cited by 209
Common logic of transcription factor and microRNA action
Hobert, O. (2004) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2004.07.001 · Cited by 204
Noncoding RNA genes identified in AT-rich hyperthermophiles
Klein, R. J., Misulovin, Z., & Eddy, S. R. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.112063799 · Cited by 185
Secondary Structure Prediction of Interacting RNA Molecules
Andronescu, M., Zhang, Z. C., & Condon, A. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.10.082 · Cited by 183
Ding, Y. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.5.1034 · Cited by 161
Smith, P. J. (1969) · The Musical Quarterly · doi:10.1093/mq/lv.1.102 · Cited by 158
Temperature dependence of thermodynamic properties for DNA/DNA and RNA/DNA duplex formation
Wu, P., Nakano, S., & Sugimoto, N. (2002) · European Journal of Biochemistry · doi:10.1046/j.1432-1033.2002.02970.x · Cited by 142
Meisner, N., Hackermüller, J., Uhl, V., Aszódi, A., Jaritz, M., & Auer, M. (2004) · ChemBioChem · doi:10.1002/cbic.200400219 · Cited by 133
Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics
McCutcheon, J. P., & Eddy, S. R. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg438 · Cited by 97
Evolutionary patterns of non-coding RNAs
Bompfünewerer, A. F., Flamm, C., Fried, C., Fritzsch, G., Hofacker, I. L., Lehmann, J., Kristin Missal, A., Mosig, A., Müller, B., Prohaska, S. J., et al. (2005) · Theory in Biosciences · doi:10.1016/j.thbio.2005.01.002 · Cited by 82
Self-citationNulf, C. J. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh706 · Cited by 78
Oligonucleotide directed misfolding of RNA inhibits Candida albicans group I intron splicing
Childs‐Disney, J. L., Disney, M. D., & Turner, D. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.172391199 · Cited by 65
Determination of thermodynamic parameters for HIV DIS type loop-loop kissing complexes
Weixlbaumer, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh841 · Cited by 60
Hackermüller, J., Meisner-Kober, N. C., Auer, M., Jaritz, M., & Stadler, P. F. (2005) · Gene · doi:10.1016/j.gene.2004.11.043 · Cited by 56
Self-citationNon-coding RNAs in Ciona intestinalis
Kristin Missal, A., Rose, D., & Stadler, P. F. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1113 · Cited by 55
Self-citationRNA stem-loop enhanced expression of previously non-expressible genes
Paulus, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gnh076 · Cited by 43
Uhlenbeck, O. C. (1998) · Nature Structural Biology · doi:10.1038/nsb0398-174 · Cited by 15
Research works printed but not linked: 4
- Stuart K, Allen TE, Heidmann S, Seiwert SD: RNA editing in kinetoplastid protozoa. Microbiol Mol Biol Rev. 1997, 61: 105-120. · doi:10.1128/.61.1.105-120.1997
- Waterman MS: Secondary structure of single-stranded nucleic acids. Adv Math Suppl Studies. 1978, 1: 167-212.
- Leydold J, Stadler PF: Minimal Cycle Basis of Outerplanar Graphs. Elec J Comb. 1998, 5: 209-222. [R16:14 p.]. [See http://www.combinatorics.org/R16 and Santa Fe Institute Preprint 98-01-011]., [R16:14 p.]. [See and Santa Fe Institute Preprint 98-01-011].
- Schwarz HR: Numerische Mathematik. 1986, Stuttgart: B.G. Teubner
Cited by
Circular RNAs are a large class of animal RNAs with regulatory potency
Memczak, S., Jens, M., Elefsinioti, A., Torti, F., Krueger, J., Rybak, A., Maier, L., Mackowiak, S. D., Gregersen, L. H., Munschauer, M., et al. (2013) · Nature · doi:10.1038/nature11928 · Cited by 7,990
Lorenz, R., Bernhart, S. H., Höner zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P. F., & Hofacker, I. L. (2011) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-6-26 · Cited by 5,098
Self-citationGruber, A. R., Lorenz, R., Bernhart, S. H., Neubock, R., & Hofacker, I. L. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn188 · Cited by 2,688
Self-citationGene silencing in plants using artificial microRNAs and other small RNAs
Ossowski, S., Schwab, R., & Weigel, D. (2008) · The Plant Journal · doi:10.1111/j.1365-313x.2007.03328.x · Cited by 685
MiRNA-Directed Regulation of VEGF and Other Angiogenic Factors under Hypoxia
Hua, Z., Lv, Q., Ye, W., Wong, C.-K. A., Cai, G., Gu, D., Ji, Y., Zhao, C., Wang, J., Yang, B. B., et al. (2006) · PLoS ONE · doi:10.1371/journal.pone.0000116 · Cited by 655
Metadata
- Authors
- Bernhart, S. H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P. F., & Hofacker, I. L.
- Venue
- Algorithms for Molecular Biology
- Published
- 2006-01
- Volume
- 1
- Issue
- 1
- Pages
- 3-3
- ISSN
- 1748-7188 (ISSN-L)
- OpenAlex
- W2129706781
- Cited by
- 303
- References
- 52
- FWCI
- 4.54
- Type
- journal article
- Language
- en
- Open access
- gold
- Licence
- creativecommons.org/licenses/by/2.0 (tdm)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.