The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Thermodynamic Analysis of Interacting Nucleic Acid Strands
Abstract
Motivated by the analysis of natural and engineered DNA and RNA systems, we present the first algorithm for calculating the partition function of an unpseudoknotted complex of multiple interacting nucleic acid strands. This dynamic program is based on a rigorous extension of secondary structure models to the multistranded case, addressing representation and distinguishability issues that do not arise for single‐stranded structures. We then derive the form of the partition function for a fixed volume containing a dilute solution of nucleic acid complexes. This expression can be evaluated explicitly for small numbers of strands, allowing the calculation of the equilibrium population distribution for each species of complex. Alternatively, for large systems (e.g., a test tube), we show that the unique complex concentrations corresponding to thermodynamic equilibrium can be obtained by solving a convex programming problem. Partition function and concentration information can then be used to calculate equilibrium base‐pairing observables. The underlying physics and mathematical formulation of these problems lead to an interesting blend of approaches, including ideas from graph theory, group theory, dynamic programming, combinatorics, convex optimization, and Lagrange duality.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
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
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
Lifshitz, E., & LANDAU, L. D. (1958) · Cited by 2,953
Design and self-assembly of two-dimensional DNA crystals
Winfree, E., Liu, F., Wenzler, L. A., & Seeman, N. C. (1998) · Nature · doi:10.1038/28998 · Cited by 2,857 · cited 1×
“Although pseudoknots exist in nature [43] and have been incorporated in synthetic DNA systems [46, 42], many natural and synthetic structures of interest do not include pseudoknots [23, 32, 38], and we will not consider them here.”
BackgroundSelf-citationA 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
Convex Analysis and Minimization Algorithms I
Hiriart-Urruty, J.-B., & Lemaréchal, C. (1993) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-662-02796-7 · Cited by 2,378
Improved Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., BORER, P. N., DENGLER, B., LEVINE, M. D., UHLENBECK, O. C., CROTHERS, D. M., & GRALLA, J. (1973) · Nature New Biology · doi:10.1038/newbio246040a0 · Cited by 2,268
THEORY OF PROTEIN FOLDING: The Energy Landscape Perspective
Onuchic, J. N., Luthey-Schulten, Z., & Wolynes, P. G. (1997) · Annual Review of Physical Chemistry · doi:10.1146/annurev.physchem.48.1.545 · Cited by 2,210
Triggered amplification by hybridization chain reaction
Dirks, R. M., & Pierce, N. A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407024101 · Cited by 2,063
Self-citationWatson, J. D. (1970) · Cold Spring Harbor Laboratory Institutional Repository (Cold Spring Harbor Laboratory) · Cited by 2,062
Combinatorial Problems and Exercises
(1993) · Elsevier eBooks · doi:10.1016/c2009-0-09109-0 · Cited by 1,312
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
Xia, T., SantaLucia, J., Burkard, M. E., Kierzek, R., Schroeder, S. J., Jiao, X., Cox, C., & Turner, D. H. (1998) · Biochemistry · doi:10.1021/bi9809425 · Cited by 1,140
A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron
Shih, W. M., Quispe, J. D., & Joyce, G. F. (2004) · Nature · doi:10.1038/nature02307 · Cited by 989
A Synthetic DNA Walker for Molecular Transport
Shin, J.-S., & Pierce, N. A. (2004) · Journal of the American Chemical Society · doi:10.1021/ja047543j · Cited by 774
Self-citationRivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., UHLENBECK, O. C., & LEVINE, M. D. (1971) · Nature · doi:10.1038/230362a0 · Cited by 680
Nucleic Acids: Structures, Properties, and Functions
Bloomfield, V. A., Crothers, D. M., & Tinoco, I. (2000) · Medical Entomology and Zoology · Cited by 674
A deoxyribozyme-based molecular automaton
Stojanovic, M. N., & Stefanovic, D. (2003) · Nature Biotechnology · doi:10.1038/nbt862 · Cited by 625
Nussinov, R., Pieczenik, G., Griggs, J. R., & Kleitman, D. J. (1978) · SIAM Journal on Applied Mathematics · doi:10.1137/0135006 · Cited by 587
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
A statistical sampling algorithm for RNA secondary structure prediction
Ding, Y. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg938 · Cited by 566
RNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
Chemical Reaction Equilibrium Analysis: Theory and Algorithms
Smith, W. R., & Missen, R. W. (1982) · Medical Entomology and Zoology · Cited by 466
Gallian, J. (2025) · Chapman & Hall/CRC eBooks · doi:10.1201/9781003488026 · Cited by 455
DNA Fuel for Free-Running Nanomachines
Turberfield, A. J., Mitchell, J. C., Yurke, B., Mills, A. P., Blakey, M. I., & Simmel, F. C. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.118102 · Cited by 377
Programmable ligand-controlled riboregulators of eukaryotic gene expression
Bayer, T. S., & Smolke, C. D. (2005) · Nature Biotechnology · doi:10.1038/nbt1069 · Cited by 376
MATHEWS, D. H. (2004) · RNA · doi:10.1261/rna.7650904 · Cited by 371
A 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
Self-citationRNA Pseudoknot Prediction in Energy-Based Models
Lyngsø, R. B., & Pedersen, C. N. S. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050862 · Cited by 359
[11] Predicting thermodynamic properties of RNA
(1995) · Methods in Enzymology · doi:10.1016/0076-6879(95)59047-1 · Cited by 358
From genes to machines: DNA nanomechanical devices
Seeman, N. C. (2005) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2005.01.007 · Cited by 356
RNA folding at elementary step resolution
FLAMM, C., FONTANA, W., HOFACKER, I. L., & SCHUSTER, P. (2000) · RNA · doi:10.1017/s1355838200992161 · Cited by 326
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
Akutsu, T. (2000) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(00)00186-4 · Cited by 297
RNA secondary structure: a complete mathematical analysis
Waterman, M. S., & Smith, T. F. (1978) · Mathematical Biosciences · doi:10.1016/0025-5564(78)90099-8 · Cited by 270
Simmel, F. C., & Dittmer, W. U. (2005) · Small · doi:10.1002/smll.200400111 · Cited by 228
Chen, S.-J., & Dill, K. A. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.2.646 · Cited by 219
Computational design and experimental validation of oligonucleotide-sensing allosteric ribozymes
Penchovsky, R., & Breaker, R. R. (2005) · Nature Biotechnology · doi:10.1038/nbt1155 · Cited by 212
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
Paradigms for computational nucleic acid design
Dirks, R. M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh291 · Cited by 205
Self-citationSecondary 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
An algorithm for computing nucleic acid base‐pairing probabilities including pseudoknots
Dirks, R. M., & Pierce, N. A. (2004) · Journal of Computational Chemistry · doi:10.1002/jcc.20057 · Cited by 171
Self-citationKarpov, I. K., Chudnenko, K. V., & Kulik, D. A. (1997) · American Journal of Science · doi:10.2475/ajs.297.8.767 · Cited by 170
Nucleic acid nanostructures: bottom-up control of geometry on the nanoscale
Seeman, N. C., & Lukeman, P. S. (2005) · Reports on Progress in Physics · doi:10.1088/0034-4885/68/1/r05 · Cited by 169
Fast evaluation of internal loops in RNA secondary structure prediction.
Lyngs√∏, R. B., Zuker, M., & Pedersen, C. N. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.6.440 · Cited by 147
Design of siRNAs producing unstructured guide-RNAs results in improved RNA interference efficiency
Patzel, V., Rutz, S., Dietrich, I., Köberle, C., Scheffold, A., & Kaufmann, S. H. E. (2005) · Nature Biotechnology · doi:10.1038/nbt1151 · Cited by 142
PseudoBase: structural information on RNA pseudoknots
van Batenburg, F. H. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.194 · Cited by 106
Cited by
Automated design of synthetic ribosome binding sites to control protein expression
Salis, H. M., Mirsky, E. A., & Voigt, C. A. (2009) · Nature Biotechnology · doi:10.1038/nbt.1568 · Cited by 1,844
Dynamic DNA nanotechnology using strand-displacement reactions
Zhang, D. Y., & Seelig, G. (2011) · Nature Chemistry · doi:10.1038/nchem.957 · Cited by 1,785
NUPACK: Analysis and design of nucleic acid systems
Zadeh, J. N., Steenberg, C. D., Bois, J. S., Wolfe, B. R., Pierce, M. B., Khan, A. R., Dirks, R. M., & Pierce, N. A. (2011) · Journal of Computational Chemistry · doi:10.1002/jcc.21596 · Cited by 1,670
Self-citationProgramming biomolecular self-assembly pathways
Yin, P., Choi, H. M. T., Calvert, C. R., & Pierce, N. A. (2008) · Nature · doi:10.1038/nature06451 · Cited by 1,600
Self-citationControl of DNA Strand Displacement Kinetics Using Toehold Exchange
Zhang, D. Y., & Winfree, E. (2009) · Journal of the American Chemical Society · doi:10.1021/ja906987s · Cited by 1,444
Self-citation
Metadata
- Authors
- Dirks, R. M., Bois, J. S., Schaeffer, J. M., Winfree, E., & Pierce, N. A.
- Venue
- SIAM Review
- Published
- 2007-01
- Volume
- 49
- Issue
- 1
- Pages
- 65-88
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2053783019
- Cited by
- 356
- References
- 49
- FWCI
- 6.82
- Type
- journal article
- Language
- en
- Open access
- closed
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.