Thermodynamic Analysis of Interacting Nucleic Acid Strands

@article{Dirks2007Siam, 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.}, author = {Dirks, Robert M. and Bois, Justin S. and Schaeffer, Joseph M. and Winfree, Erik and Pierce, Niles A. }, citeulike-article-id = {1771633}, journal = {SIAM Review}, keywords = {kinetics, self-assembly}, number = {1}, pages = {65--88}, posted-at = {2008-01-21 22:59:04}, priority = {2}, publisher = {SIAM}, title = {Thermodynamic Analysis of Interacting Nucleic Acid Strands}, url = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal\&id=SIREAD000049000001000065000001\&idtype=cvips\&gifs=yes}, volume = {49}, year = {2007} }

TY - JOUR ID - Dirks2007Siam L3 - citeulike-article-id:1771633 TI - Thermodynamic Analysis of Interacting Nucleic Acid Strands JF - SIAM Review VL - 49 IS - 1 SP - 65 EP - 88 PB - SIAM N2 - 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. KW - kinetics KW - self-assembly AU - Dirks, Robert AU - Bois, Justin AU - Schaeffer, Joseph AU - Winfree, Erik AU - Pierce, Niles PY - 2007/// UR - http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=SIREAD000049000001000065000001&idtype=cvips&gifs=yes ER -