Finding stable local optimal RNA secondary structures
نویسندگان
چکیده
منابع مشابه
Finding stable local optimal RNA secondary structures
MOTIVATION Many RNAs, such as riboswitches, can fold into multiple alternate structures and perform different biological functions. These biologically functional structures usually have low free energies in their local energy landscapes and are very stable such that they cannot easily jump out of the current states and fold into other stable conformations. The conformational space of feasible R...
متن کاملRNA Locally Optimal Secondary Structures
RNA locally optimal secondary structures provide a concise and exhaustive description of all possible secondary structures of a given RNA sequence, and hence a very good representation of the RNA folding space. In this paper, we present an efficient algorithm that computes all locally optimal secondary structures for any folding model that takes into account the stability of helical regions. Th...
متن کاملLocal Similarity in RNA Secondary Structures
We present a systematic treatment of alignment distance and local similarity algorithms on trees and forests. We build upon the tree alignment algorithm for ordered trees given by Jiang et. al (1995) and extend it to calculate local forest alignments, which is essential for finding local similar regions in RNA secondary structures. The time complexity of our algorithm is O(|F(1)| |F(2) deg(F(1)...
متن کاملCombinatorics of locally optimal RNA secondary structures.
It is a classical result of Stein and Waterman that the asymptotic number of RNA secondary structures is 1.104366∙n-3/2∙2.618034n. Motivated by the kinetics of RNA secondary structure formation, we are interested in determining the asymptotic number of secondary structures that are locally optimal, with respect to a particular energy model. In the Nussinov energy model, where each base pair con...
متن کاملParticle swarm optimization for finding RNA secondary structures
This paper proposes a Particle Swarm Optimization (PSO) algorithm called HelixPSO for finding RNA secondary structures that have a low energy and are similar to the native structure. HelixPSO is compared to the recent algorithms RnaPredict, SARNA-Predict, SetPSO, and RNAfold. For a set of standard RNA test sequences it is shown that HelixPSO obtains a better average sensitivity than SARNA-Predi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2011
ISSN: 1460-2059,1367-4803
DOI: 10.1093/bioinformatics/btr510