CaltechAUTHORS
  A Caltech Library Service

A Partition Function Algorithm for Nucleic Acid Secondary Structure Including Pseudoknots

Dirks, Robert M. and Pierce, Niles A. (2003) A Partition Function Algorithm for Nucleic Acid Secondary Structure Including Pseudoknots. Journal of Computational Chemistry, 24 (13). pp. 1664-1677. ISSN 0192-8651. doi:10.1002/jcc.10296. https://resolver.caltech.edu/CaltechAUTHORS:20170227-084204047

[img] PDF - Supplemental Material
See Usage Policy.

1MB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170227-084204047

Abstract

Nucleic acid secondary structure models usually exclude pseudoknots due to the difficulty of treating these nonnested structures efficiently in structure prediction and partition function algorithms. Here, the standard secondary structure energy model is extended to include the most physically relevant pseudoknots. We describe an O(N^5) dynamic programming algorithm, where N is the length of the strand, for computing the partition function and minimum energy structure over this class of secondary structures. Hence, it is possible to determine the probability of sampling the lowest energy structure, or any other structure of particular interest. This capability motivates the use of the partition function for the design of DNA or RNA molecules for bioengineering applications.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1002/jcc.10296DOIArticle
http://onlinelibrary.wiley.com/doi/10.1002/jcc.10296/fullPublisherArticle
http://onlinelibrary.wiley.com/wol1/doi/10.1002/jcc.10296/suppinfoRelated ItemSupporting Information
ORCID:
AuthorORCID
Pierce, Niles A.0000-0003-2367-4406
Additional Information:© 2003 Wiley Periodicals, Inc. Version of Record online: 13 AUG 2003. We wish to thank Dr. E. Winfree, our close collaborator in the ongoing effort to design and build functional nucleic acid systems, for many interesting discussions during the course of this work. NSF Defense Advanced Research Projects Agency (DARPA) Air Force Research Laboratory. Grant Number: F30602-010200561 Ralph M. Parsons Foundation.
Funders:
Funding AgencyGrant Number
NSFUNSPECIFIED
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Air Force Research Laboratory (AFRL)F30602-010200561
Ralph M. Parsons FoundationUNSPECIFIED
Subject Keywords:DNA; RNA; partition function; secondary structure; pseudoknots
Issue or Number:13
DOI:10.1002/jcc.10296
Record Number:CaltechAUTHORS:20170227-084204047
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170227-084204047
Official Citation:Dirks, R. M. and Pierce, N. A. (2003), A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem., 24: 1664–1677. doi: 10.1002/jcc.10296
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:74536
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:27 Feb 2017 18:14
Last Modified:11 Nov 2021 05:27

Repository Staff Only: item control page