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 only optimal structure. Given uncertainties of thermodynamic data and effects proteins other environmental factors on structure, predicted these methods may not biological significance. We present a dynamic algorithm can determine suboptimal structures for an RNA. The power utility method is demonstrated in folding intervening sequence rRNA Tetrahymena. By first identifying major corresponding lowest minima, possible significance derived.