PubMed HealthSearch

PubMed · 3003675

A dynamic programming algorithm for finding alternative RNA secondary structures.

Abstract

Dynamic programming algorithms that predict RNA secondary structure by minimizing the free energy have had one important limitation. They were able to predict only one optimal structure. Given the uncertainties of the thermodynamic data and the effects of proteins and other environmental factors on structure, the optimal structure predicted by these methods may not have biological significance. We present a dynamic programming algorithm that can determine optimal and suboptimal secondary structures for an RNA. The power and utility of the method is demonstrated in the folding of the intervening sequence of the rRNA of Tetrahymena. By first identifying the major secondary structures corresponding to the lowest free energy minima, a secondary structure of possible biological significance is derived.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

A L Williams, I Tinoco. 1986-01-10. A dynamic programming algorithm for finding alternative RNA secondary structures.. https://doi.org/10.1093/nar%2F14.1.299

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

Protocol for Detecting and Sequencing Chikungunya Virus from Field-Collected Mosquitoes.

Arboviral diseases represent a major public health challenge, especially in tropical regions where environmental conditions may favor the proliferation and spread of mosquito vectors. Thus, early and accurate detection of chikungunya virus (CHIKV) in mosquito populations can be a valuable tool for effective surveillance of circulating variants and for identifying new viral introductions. Given the challenges of detecting arboviruses in field-captured mosquitoes, we describe an integrated workflow for CHIKV molecular detection and whole-genome sequencing. This protocol includes mosquito homogenization using a bead-based mechanical disruptor, RNA extraction using TRIzol reagent with minor modifications, molecular screening using CHIKV-specific RT-qPCR, and whole-genome amplification followed by sequencing on Illumina platforms. Despite the protocol being optimized for individual mosquitoes, it results in high-quality RNA suitable for both entomological surveillance and genomic analysis. As this protocol allows recovery of complete CHIKV genomes from mosquito specimens, it can serve as a basis for genomic epidemiology studies, enabling monitoring of viral diversity and lineage dynamics, and facilitating early detection of emerging variants to support timely and targeted public health interventions in endemic and at-risk regions.

Animals

Genomic Profiling of Chromatin State Using CUT&Tag.

Alterations in chromatin state, mediated through histone modifications and the incorporation of histone variants, are fundamental to establishing transcriptional networks and cell identity. Recent advances in low-input epigenome profiling methods, such as CUT&Tag and CUT&RUN, have enabled the study of chromatin states from very limited starting materials. In this chapter, we describe procedures for generating CUT&Tag libraries to profile histone modifications and histone variants in early-developing zebrafish embryos.

Animals

Relaxin-2: Shaping the Proteomic Landscape of Skeletal Muscle Physiology, Glucose Trafficking, and Mitochondrial Function in Rat.

Relaxin-2 is a hormone with robust beneficial effects on the heart and blood vessels and potential as a therapy for cardiovascular (CV) disease. Considering the interorgan communication between skeletal muscle and heart, and the relation between muscle quality/composition and CV events, we hypothesize that relaxin-2 may regulate skeletal muscle physiology and metabolism. We aim to evaluate the impact of relaxin-2 on the proteome of skeletal muscle from healthy Sprague-Dawley rats. Animals were treated with 0.4 mg/kg/day of serelaxin (recombinant form of human relaxin-2) or vehicle (PBS) for 2 weeks employing subcutaneous osmotic minipumps. Skeletal muscle protein identification and quantification were performed by LC-MS/MS using a Data-Independent Acquisition (DIA)-Sequential Window Acquisition of All Theoretical Fragment Ion Spectra (SWATH) method. SWATH/MS quantitative analysis identified that relaxin-2 significantly decreased 95 proteins and significantly increased 32 proteins in rat skeletal muscle when compared to control rats. From these, 34 proteins were associated with muscle function, myogenesis, muscle differentiation and/or regeneration, 20 are mitochondrial proteins (six from the complexes of the electron transport chain), and 10 proteins participate in glucose metabolism. Qualitative data-dependent workflow analysis identified 35 proteins exclusive to the skeletal muscle of the relaxin-2-treated group: eight proteins related to processes of skeletal muscle function (size, ion homeostasis or organization of caveolae structures and cytoskeleton) and myogenesis, and two proteins involved in muscle differentiation. Our work highlighted for the first time the role of relaxin-2 in crucial processes of muscle physiology and energetic metabolism, which could influence several processes involved in myopathy and CV.

Animals