RNA pseudoknot prediction in energy-based models

R B Lyngsø1, C N Pedersen

  • 1Baskin Center for Computer Science and Engineering, University of California, Santa Cruz 95064, USA. rlyngsoe@cse.ucsc.edu

Summary

Predicting RNA secondary structures with pseudoknots is computationally challenging. This study proves that predicting these complex RNA structures is NP-complete, impacting computational biology and bioinformatics.

Related Concept Videos

Nuclear Binding Energy02:13

Nuclear Binding Energy

The difference between the calculated and experimentally measured masses is known as the mass defect of the atom. In the case of helium-4, the mass defect indicates a “loss” in mass of 4.0331 amu – 4.0026 amu = 0.0305 amu. The loss in mass accompanying the formation of an atom from protons, neutrons, and electrons is due to the conversion of that mass into energy that is evolved as the atom forms. The nuclear binding energy is the energy produced when the atoms’ nucleons are bound together;...
Predicting Reaction Outcomes02:24

Predicting Reaction Outcomes

Kinetics describes the rate and path by which a reaction occurs. In contrast, thermodynamics deals with state functions and describes the properties, behavior, and components of a system. It is not concerned with the path taken by the process and cannot address the rate at which a reaction occurs. Although it does provide information about what can happen during a reaction process, it does not describe the detailed steps of what appears on an atomic or a molecular level. On the other hand,...
¹H NMR: Interpreting Distorted and Overlapping Signals01:02

¹H NMR: Interpreting Distorted and Overlapping Signals

Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are slanted or...
Atomic Nuclei: Nuclear Spin State Population Distribution01:14

Atomic Nuclei: Nuclear Spin State Population Distribution

Near absolute zero temperatures, in the presence of a magnetic field, the majority of nuclei prefer the lower energy spin-up state to the higher energy spin-down state. As temperatures increase, the energy from thermal collisions distributes the spins more equally between the two states. The Boltzmann distribution equation gives the ratio of the number of spins predicted in the spin −½ (N−) and spin +½ (N+) states.
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule01:10

Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule

In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1  triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the others.
Molecular Kinetic Energy01:21

Molecular Kinetic Energy

The word "gas" comes from the Flemish word meaning "chaos," first used to describe vapors by the chemist J. B. van Helmont. Consider a container filled with gas, with a continuous and random motion of molecules. During collisions, the velocity component parallel to the wall is unchanged, and the component perpendicular to the wall reverses direction but does not change in magnitude. If the molecule’s velocity changes in the x-direction, then its momentum is changed. During the short time of the...