PreprintCited by 15RNA and protein synthesis mechanismsProtein Structure and DynamicsDNA and Biological Computing

The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.

Differentiable Partition Function Calculation for RNA

Open access
Matthies, Marco, Krueger, Ryan, Torda, Andrew, Ward, Max·2023·Nucleic Acids Research

Preprint — published as 10.1093/nar/gkad1168

Abstract

A bstract: Ribonucleic acid (RNA) is an essential molecule in a wide range of biological functions. In 1990, McCaskill introduced a dynamic programming algorithm for computing the partition function of an RNA sequence. This forward model is widely used for understanding the thermodynamic properties of a given RNA. In this work, we introduce a generalization of McCaskill’s algorithm that is well-defined over continuous inputs and is differentiable. This allows us to tackle the inverse folding problem—designing a sequence with desired equilibrium thermodynamic properties—directly using gradient optimization. This has applications to creating RNA-based drugs such as mRNA vaccines. Furthermore, it allows McCaskill’s foundational algorithm to be incorporated into machine learning pipelines directly since we have made it end-to-end differentiable. This work highlights how principles from differentiable programming can be translated to existing physical models to develop powerful tools for machine learning. We provide a concrete example by implementing an effective and interpretable RNA design algorithm.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1101/2023.01.30.526001

Cites

1 of 1 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Flagged first, then by citations

Research works printed but not linked: 28

  1. 2012, The RNA world hypothesis: the worst theory of the early evolution of life (except for all the others), Biology direct, 7, 1
  2. 10.1038/227561a0 · DOI · Paper page
  3. 10.1038/418222a · DOI · Paper page
  4. 10.1038/nrg2172 · DOI
  5. 10.1006/jmbi.1999.3001 · DOI
  6. 10.1093/nar/9.1.133 · DOI
  7. 2011, Viennarna package 2.0, Algorithms for molecular biology, 6, 1
  8. 10.1186/1471-2105-11-1 · DOI
  9. 10.1093/nar/gkp892 · DOI · Paper page
  10. 10.1006/jmbi.1999.2700 · DOI · Paper page
  11. 10.1073/pnas.0401799101 · DOI
  12. 10.1038/230362a0 · DOI
  13. 1990, The equilibrium partition function and base pair binding probabilities for rna secondary structure, Biopolymers: Original Research on Biomolecules, 29, 1105, 10.1002/bip.360290621 · DOI
  14. 10.1016/j.jmb.2006.01.067 · DOI
  15. 10.1126/science.abj8754 · DOI · Paper page
  16. 10.1103/PhysRevLett.129.238101 · DOI · Paper page
  17. 2022, Alphafold distillation for improved inverse protein folding, arXiv preprint
  18. 10.1093/bioinformatics/btm223 · DOI
  19. Max Ward , Eliot Courtney , and Elena Rivas . Fitness functions for rna structure design. bioRxiv, 2022. · DOI
  20. 10.1093/bioinformatics/btp250 · DOI
  21. Rune B Lyngsø , Michael Zuker , and Christian NS Pedersen . Internal loops in rna secondary structure prediction. In Proceedings of the third annual international conference on Computational molecular biology, pages 260–267, 1999. · DOI
  22. 10.1016/j.jmb.2015.11.013 · DOI
  23. 2013, Generating sequences with recurrent neural networks, arXiv preprint
  24. Rohan V Koodli , Boris Rudolfs , Hannah K Wayment-Steele , Eterna Structure Designers , and Rhiju Das . Re-designing the eterna100 for the vienna 2 folding engine. bioRxiv, pages 2021–08, 2021. · DOI
  25. 2021, Theoretical basis for stabilizing messenger RNA through secondary structure design, Nucleic acids research, 49, 10604, 10.1093/nar/gkab764 · DOI · Paper page
  26. Robin Pearce , Gilbert S Omenn , and Yang Zhang . De novo rna tertiary structure prediction at atomic resolution using geometric potentials from deep learning. bioRxiv, 2022. · DOI
  27. Yang Li , Chengxin Zhang , Chenjie Feng , Peter L Freddolino , and Yang Zhang . Integrating end-to-end learning with deep geometrical potentials for ab initio rna structure prediction. bioRxiv, pages 2022–12, 2022.
  28. 10.1146/annurev.biophys.32.110601.141800 · DOI

Metadata

Authors
Matthies, M., Krueger, R., Torda, A., & Ward, M.
Affiliations
  • Universität Hamburg (DE)
  • Harvard University (US)
  • The University of Western Australia (AU)
Corresponding author
Ward, Max
Venue
Nucleic Acids Research
Publisher
openRxiv
Published
2023-01-31
Volume
52
Issue
3
Pages
e14-e14
ISSN
0305-1048 (ISSN-L)
OpenAlex
W4389243865
Cited by
15
References
1
Citations by year
2026: 7 · 2025: 6 · 2024: 2
FWCI
1.33
Type
journal article
Language
en
Open access
Licence
cc-by-nc
Locations
  • Nucleic Acids Research (publishedVersion, cc-by-nc)
  • bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion)
  • PubMed Central (publishedVersion, cc-by-nc)
  • UWA Profiles and Research Repository (UWA) (publishedVersion, cc-by-nc)
  • PubMed (publishedVersion)
  • UWA Profiles and Research Repository (UWA) (submittedVersion)
Funders
  • Harvard University
  • Universität Hamburg
  • Office of Naval Research (N00014-17- 1-3029, N00014-17-1, N00014)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Protein Structure and Dynamics
  • Physical Sciences › Mathematics › Theoretical Computer Science › DNA and Biological Computing
Keywords
differentiable programming, RNA thermodynamics, RNA folding, continuous dynamic programming
MeSH terms
Algorithms, Nucleic Acid Conformation, RNA, Thermodynamics

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