A Caltech Library Service

Thermodynamic Analysis of Interacting Nucleic Acid Strands

Dirks, Robert M. and Bois, Justin S. and Schaeffer, Joseph M. and Winfree, Erik and Pierce, Niles A. (2007) Thermodynamic Analysis of Interacting Nucleic Acid Strands. SIAM Review, 49 (1). pp. 65-88. ISSN 0036-1445. doi:10.1137/060651100.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Bois, Justin S.0000-0001-7137-8746
Winfree, Erik0000-0002-5899-7523
Pierce, Niles A.0000-0003-2367-4406
Additional Information:© 2007 Society for Industrial and Applied Mathematics. Received by the editors January 27, 2006; accepted for publication (in revised form) March 30, 2006; published electronically January 30, 2007. The first and second authors contributed equally to this work. This work was supported by grants NSF-CNS-PECASE-0093486, NSF-EIA-0113443, NSF-DMS-0506468 (IMAG), NSF-ACI-0204932, and NSF-CCF-CAREER-0448835, the Charles Lee Powell Foundation, and the Ralph M. Parsons Foundation. We wish to thank Z.-G. Wang, M. Cook, and L.B. Pierce for helpful discussions during the course of the work.
Funding AgencyGrant Number
Charles Lee Powell FoundationUNSPECIFIED
Ralph M. Parsons FoundationUNSPECIFIED
Subject Keywords:DNA; RNA; equilibrium; base pair; secondary structure; partition function; minimum free energy; multiple strands; dynamic programming; redundancy; distinguishability; symmetry; overcounting; dilute solution; convexity; duality
Issue or Number:1
Record Number:CaltechAUTHORS:DIRsiamrev07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7706
Deposited By: Archive Administrator
Deposited On:24 Mar 2007
Last Modified:08 Nov 2021 20:45

Repository Staff Only: item control page