The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
A partition function algorithm for nucleic acid secondary structure including pseudoknots
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(N5) 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. © 2003 Wiley Periodicals, Inc. J Comput Chem 24: 1664–1677, 2003
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
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
Nucleic acid junctions and lattices
Seeman, N. C. (1982) · Journal of Theoretical Biology · doi:10.1016/0022-5193(82)90002-9 · Cited by 2,497
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Compilation of tRNA sequences and sequences of tRNA genes
Sprinzl, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki012 · Cited by 1,914
Synthesis from DNA of a molecule with the connectivity of a cube
Chen, J., & Seeman, N. C. (1991) · Nature · doi:10.1038/350631a0 · Cited by 1,369
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
Improved Nearest-Neighbor Parameters for Predicting DNA Duplex Stability
SantaLucia, Allawi, H. T., & Seneviratne, P. A. (1996) · Biochemistry · doi:10.1021/bi951907q · Cited by 831
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Cited by
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-citationA 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-citationTurner, D. H., & Mathews, D. H. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp892 · Cited by 575
Nucleic Acid Based Molecular Devices
Krishnan, Y., & Simmel, F. C. (2011) · Angewandte Chemie International Edition · doi:10.1002/anie.200907223 · Cited by 572
Highly multiplexed in situ protein imaging with signal amplification by Immuno-SABER
Saka, S. K., Wang, Y., Kishi, J. Y., Zhu, A., Zeng, Y., Xie, W., Kirli, K., Yapp, C., Cicconet, M., Beliveau, B. J., et al. (2018) · doi:10.1101/507566 · Cited by 485
Immuno-SABER enables highly multiplexed and amplified protein imaging in tissues
Saka, S. K., Wang, Y., Kishi, J. Y., Zhu, A., Zeng, Y., Xie, W., Kirli, K., Yapp, C., Cicconet, M., Beliveau, B. J., et al. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0207-y · Cited by 481
SABER amplifies FISH: enhanced multiplexed imaging of RNA and DNA in cells and tissues
Kishi, J. Y., Lapan, S. W., Beliveau, B. J., West, E. R., Zhu, A., Sasaki, H. M., Saka, S. K., Wang, Y., Cepko, C. L., & Yin, P. (2019) · Nature Methods · doi:10.1038/s41592-019-0404-0 · Cited by 454
Prediction of RNA secondary structure by free energy minimization
Mathews, D. H., & Turner, D. H. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.05.010 · Cited by 405
Thermodynamics of RNA–RNA binding
Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S. H., Stadler, P. F., & Hofacker, I. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl024 · Cited by 379
MATHEWS, D. H. (2004) · RNA · doi:10.1261/rna.7650904 · Cited by 371
Using DNA to program the self-assembly of colloidal nanoparticles and microparticles
Rogers, W. B., Shih, W. M., & Manoharan, V. N. (2016) · Nature Reviews Materials · doi:10.1038/natrevmats.2016.8 · Cited by 361
Thermodynamic Analysis of Interacting Nucleic Acid Strands
Dirks, R. M., Bois, J. S., Schaeffer, J. M., Winfree, E., & Pierce, N. A. (2007) · SIAM Review · doi:10.1137/060651100 · Cited by 356
Self-citationA comprehensive comparison of comparative RNA structure prediction approaches
Gardner, P. P., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-140 · Cited by 352
Sato, K., Kato, Y., Hamada, M., Akutsu, T., & Asai, K. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr215 · Cited by 331
Reeder, J., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-104 · Cited by 303
Partition function and base pairing probabilities of RNA heterodimers
Bernhart, S. H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P. F., & Hofacker, I. L. (2006) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-1-3 · Cited by 303
Remote Toehold: A Mechanism for Flexible Control of DNA Hybridization Kinetics
Genot, A. J., Zhang, D. Y., Bath, J., & Turberfield, A. J. (2011) · Journal of the American Chemical Society · doi:10.1021/ja1073239 · Cited by 298
HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
REN, J., RASTEGARI, B., CONDON, A., & HOOS, H. H. (2005) · RNA · doi:10.1261/rna.7284905 · Cited by 281
RNA STRAND: The RNA Secondary Structure and Statistical Analysis Database
Andronescu, M., Bereg, V., Hoos, H. H., & Condon, A. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-340 · Cited by 272
Xayaphoummine, A., Bucher, T., & Isambert, H. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki447 · Cited by 262
Beliveau, B. J., Kishi, J. Y., Nir, G., Sasaki, H. M., Saka, S. K., Nguyen, S. C., Wu, C.-T., & Yin, P. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1714530115 · Cited by 255
LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search
Huang, L., Zhang, H., Deng, D., Zhao, K., Liu, K., Hendrix, D. A., & Mathews, D. H. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz375 · Cited by 207
Assessment of Nucleic Acid Structure Prediction in CASP16
Kretsch, R. C., Hummer, A. M., He, S., Yuan, R., Zhang, J., Karagianes, T., Cong, Q., Kryshtafovych, A., & Das, R. (2026) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.70072 · Cited by 51
“Knotty (last commit March 28, 2018) [57], NUPACK (3.0.6) [58, 59] and pknots (last commit January 30, 2020) [60] were all run with the pseudo-knot option on.”
Influential
Metadata
- Authors
- Dirks, R. M., & Pierce, N. A.
- Venue
- Journal of Computational Chemistry
- Publisher
- Wiley
- Published
- 2003-08-13
- Volume
- 24
- Issue
- 13
- Pages
- 1664-1677
- ISSN
- 0192-8651 (ISSN-L)
- 1096-987X
- OpenAlex
- W2104141342
- Cited by
- 361
- References
- 30
- FWCI
- 5.47
- 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.