NUPACK: Analysis and design of nucleic acid systems

  title={NUPACK: Analysis and design of nucleic acid systems},
  author={Joseph N. Zadeh and Conrad Steenberg and Justin S. Bois and Brian R. Wolfe and Marshall B. Pierce and Asif R. Khan and Robert M. Dirks and Niles A. Pierce},
  journal={Journal of Computational Chemistry},
The Nucleic Acid Package (NUPACK) is a growing software suite for the analysis and design of nucleic acid systems. The NUPACK web server ( currently enables: Analysis: thermodynamic analysis of dilute solutions of interacting nucleic acid strands. Design: sequence design for complexes of nucleic acid strands intended to adopt a target secondary structure at equilibrium. Utilities: evaluation, display, and annotation of equilibrium properties of a complex of nucleic acid… 

A Unified Dynamic Programming Framework for the Analysis of Interacting Nucleic Acid Strands: Enhanced Models, Scalability, and Speed.

The physical model is enhanced using new recursions that operate over the complex ensemble including coaxial and dangle stacking subensembles and scalability is achieved for partition function calculations using an overflow-safe evaluation algebra, and for equilibrium base-pairing probabilities using a backtrack-free operation order.

Accelerated RNA secondary structure design using preselected sequences for helices and loops.

Two databases of preselected sequences are built to accelerate the selection of sequences that fold with minimal ensemble defect by replacing some of the trial and error of current refinement approaches.

Computational biology of RNA interactions

Intriguingly, recent experimental advances, which are mostly based on light‐induced cross‐linking of binding partners, render in vivo binding patterns accessible yet require new computational methods for careful data interpretation.

Native characterization of nucleic acid motif thermodynamics via non-covalent catalysis

A method to measure the ΔG° of DNA motifs at temperatures and buffer conditions of interest, with significantly better accuracy (6- to 14-fold lower s.e.) than prior methods.

Simulation and Automatic Design of Nucleic Acid Reaction System

A simulation model with small restriction of the structure of nucleic acids, efficient simulation technique to prevent combinatorial explosion, and automatic design method of artificial reaction systems are proposed.

Squaring theory with practice in RNA design.

Multistrand Structure Prediction of Nucleic Acid Assemblies and Design of RNA Switches.

HyperFold, a multistrand RNA/DNA structure prediction approach for predicting nucleic acid complexes that can contain pseudoknots, is presented and it is shown that HyperFold also performs competitively compared to other published folding algorithms.

RNA-Redesign: a web server for fixed-backbone 3D design of RNA

RNA-Redesign is presented, an online 3D design tool for RNA that utilizes fixed-backbone design to optimize the sequence identity and nucleobase conformations of an RNA to match a desired backbone, analogous to fundamental tools that underlie rational protein engineering.

Rtools: a web server for various secondary structural analyses on single RNA sequences

A web server of the tools to predict secondary structures and to calculate various structural features based on the energy models of secondary structures is implemented and the user can get the different types of solutions of the secondary structures.

ViennaRNA Package 2.0

New features include an expanded repertoire of tools to assess RNA-RNA interactions and restricted ensembles of structures, additional output information such as centroid structures and maximum expected accuracy structures derived from base pairing probabilities, or z-scores for locally stable secondary structures, and support for input in fasta format.



Thermodynamic Analysis of 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.

A partition function algorithm for nucleic acid secondary structure including pseudoknots

An O(N5) dynamic programming algorithm is described, where N is the length of the strand, for computing the partition function and minimum energy structure over this class of secondary structures, to determine the probability of sampling the lowest energy structure, or any other structure of particular interest.

Paradigms for computational nucleic acid design.

Surprisingly, the findings hold for a wide range of secondary structures and are robust to modest perturbation of the thermodynamic parameters used for evaluating sequence quality, suggesting the feasibility and ongoing utility of a unified approach to nucleic acid design as parameter sets are refined further.

An algorithm for computing nucleic acid base‐pairing probabilities including pseudoknots

A method for computing base‐pairing probabilities starting from the output of this partition function algorithm based on the calculation of recursion probabilities that are computed by backtracking through the partitions function algorithm, applying a particular transformation at each step.

The thermodynamics of DNA structural motifs.

This review presents the current parameter set available for making accurate DNA structure predictions and also points to future directions for improvement.

Predicting thermodynamic properties of RNA.

Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure.

An improved dynamic programming algorithm is reported for RNA secondary structure prediction by free energy minimization and experimental constraints, derived from enzymatic and flavin mononucleotide cleavage, improve the accuracy of structure predictions.

Thermodynamic properties of DNA sequences: characteristic values for the human genome

The results provide the first survey of typical and limiting thermodynamic values evaluated on a genomic scale and comprise useful 'rules of thumb' that are applicable to most technologies dependent upon DNA oligo design.

A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics.

  • J. SantaLucia
  • Chemistry, Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1998
Six of the studies are actually in remarkable agreement with one another and explanations are provided in cases where discrepancies remain, and a single set of parameters, derived from 108 oligonucleotide duplexes, adequately describes polymer and oligomer thermodynamics.

Prediction of RNA Base Pairing Probabilities on Massively Parallel Computers

An implementation of McCaskill's algorithm for computing the base pair probabilities of an RNA molecule for massively parallel message passing architectures is presented and applications to complete viral genomes are discussed.