A genetic algorithm approach can successfully predict common secondary structures across various RNA sequences.
This is the authors' abstract. We don't add key points for this paper.
In this study we apply a genetic algorithm to a set of RNA sequences to find common RNA secondary structures. Our method is a three-step procedure. At the first stage of the procedure for each sequence, a genetic algorithm is used to optimize the structures in a population to a certain degree of stability. In this step, the free energy of a structure is the fitness criterion for the algorithm. Next, for each structure, we define a measure of structural conservation with respect to those in other sequences. We use this measure in a genetic algorithm to improve the structural similarity among sequences for the structures in the population of a sequence. Finally, we select those structures satisfying certain conditions of structural stability and similarity as predicted common structures for a set of RNA sequences. We have obtained satisfactory results from a set of tRNA, 5S rRNA, rev response elements (RRE) of HIV-1 and RRE of HIV-2/SIV, respectively.
Answers are grounded in this paper and cite their sources.
May advance RNA structure prediction tools; leaves open validation against experimental benchmarks in larger datasets.
No takes yet. Share an insight, caveat, or question.
J.-H. Chen (2000) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: