Dataset Information

RAFFT: Efficient prediction of RNA folding pathways using the fast Fourier transform.

ABSTRACT: We propose a novel heuristic to predict RNA secondary structure formation pathways that has two components: (i) a folding algorithm and (ii) a kinetic ansatz. This heuristic is inspired by the kinetic partitioning mechanism, by which molecules follow alternative folding pathways to their native structure, some much faster than others. Similarly, our algorithm RAFFT starts by generating an ensemble of concurrent folding pathways ending in multiple metastable structures, which is in contrast with traditional thermodynamic approaches that find single structures with minimal free energies. When we constrained the algorithm to predict only 50 structures per sequence, near-native structures were found for RNA molecules of length ≤ 200 nucleotides. Our heuristic has been tested on the coronavirus frameshifting stimulation element (CFSE): an ensemble of 68 distinct structures allowed us to produce complete folding kinetic trajectories, whereas known methods require evaluating millions of sub-optimal structures to achieve this result. Thanks to the fast Fourier transform on which RAFFT (RNA folding Algorithm wih Fast Fourier Transform) is based, these computations are efficient, with complexity [Formula: see text].

SUBMITTER: Opuu V

PROVIDER: S-EPMC9455880 | biostudies-literature | 2022 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

RAFFT: Efficient prediction of RNA folding pathways using the fast Fourier transform.

Opuu Vaitea V Merleau Nono S C NSC Messow Vincent V Smerlak Matteo M

PLoS computational biology 20220826 8

We propose a novel heuristic to predict RNA secondary structure formation pathways that has two components: (i) a folding algorithm and (ii) a kinetic ansatz. This heuristic is inspired by the kinetic partitioning mechanism, by which molecules follow alternative folding pathways to their native structure, some much faster than others. Similarly, our algorithm RAFFT starts by generating an ensemble of concurrent folding pathways ending in multiple metastable structures, which is in contrast with ...[more]

PMID: 36026505

Similar Datasets

Project description:BackgroundT-wave alternans (TWA) has been associated with increased vulnerability to ventricular tachyarrhythmias and sudden cardiac death. However, both random (white) noise and (patho)physiologic processes (ie, premature ventricular contractions and heart and respiration rates) may hamper TWA estimation and therefore lessen its clinical utility for risk stratification.ObjectiveTo investigate the effect of random noise and certain (patho)physiologic processes on the estimation of TWA by using the fast Fourier transform method and to develop methods to overcome these potential sources of error.MethodsWe used a combination of human electrocardiogram data and computer simulations to assess the effects of a premature ventricular contraction and random and colored noise on the accuracy of TWA estimation.ResultsWe quantitatively demonstrate that replacing a "bad" beat with an odd/even median beat is a more accurate approach than replacing it with the overall average or the overall median beat. We also show that phase resetting may have a significant effect on alternans estimation and that estimation of alternans by using frequencies >0.4922 cycles/beat in a 128-point fast Fourier transform provides the most accurate approach for estimating the alternans when phase resetting is likely to occur. In addition, our data demonstrate that the number of indeterminate TWA tests due to high levels of noise can be reduced when the alternans voltage exceeds a new higher threshold. Furthermore, the amplitude of random noise has a significant effect on alternans estimation and the alternans voltage threshold should be adjusted for noise levels >1.8 μV. Finally, we quantitatively demonstrate that colored noise may lead to a false-positive or a false-negative result. We propose methods to estimate the effect of these (patho)physiologic processes on the alternans estimation in order to determine whether a TWA test is likely to be a true positive or a true negative.ConclusionThis study introduces novel methods to overcome potential sources of error in the estimation of TWA. These methods may improve the utility of TWA either for ambulatory monitoring or for clinical risk stratification for ventricular arrhythmias and sudden cardiac death.

Project description:Fast-scan cyclic voltammetry (FSCV) is a widely used electrochemical technique to measure the phasic response of neurotransmitters in the brain. It has the advantage of reducing tissue damage to the brain due to the use of carbon fiber microelectrodes as well as having a high temporal resolution (10 Hz) sufficient to monitor neurotransmitter release in vivo. During the FSCV experiment, the surface of the carbon fiber microelectrode is inevitably changed by the fouling effect. In terms of redox peak potential and sensitivity against neurotransmitters, a changed electrode surface results in a voltammogram that differs from the precalibration. However, when an electrode is implanted in the brain, the method for monitoring the electrode status change is limited. In this study, we propose employing an electrochemical impedance concept to monitor the gradual change of the electrode surface during FSCV scanning. Fourier transform electrochemical impedance spectroscopy (FTEIS) was used in combination with FSCV to detect the real-time impedance of the electrode. The relationship between impedance and electrode surface conditions was studied by immersing carbon fiber microelectrodes in bovine serum albumin solution to induce biofouling and diminish electrode sensitivity. As a result of the nonspecific adsorption of bovine serum albumin during the interleave scan of FSCV and FTEIS, both the measured dopamine response and the capacitance of the equivalent circuit model from FTEIS decreased over time. The capacitance and sensitivity of the electrode showed correlation (R2 = 0.90), while the resistance of the equivalent circuit did not. In vivo measurements using the interleave scan of FSCV and FTEIS were also carried out to observe biofouling on the FSCV electrode surface and to measure dopamine sensitivity in the striatum of the rat brain for an hour. The results showed that the resistance did not significantly change, while capacitance and measured dopamine were significantly diminishing over time. In summary, real-time neurotransmitter measurements and electrode monitoring with the combination of FSCV and FTEIS would be useful in neuroscience research.

Dataset Information

RAFFT: Efficient prediction of RNA folding pathways using the fast Fourier transform.

Publications

RAFFT: Efficient prediction of RNA folding pathways using the fast Fourier transform.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets