Moments of the Boltzmann distribution for RNA secondary structures.
We here present a dynamic programming algorithm which is capable of calculating arbitrary moments of the Boltzmann distribution for RNA secondary structures. We have implemented the algorithm in a program called RNA-variance and investigate the difference between the Boltzmann distribution of biological and random RNA sequences. We find that the minimum free energy structure of biological sequences has a higher probability in the Boltzmann distribution than random sequences. Moreover, we show that the free energies of biological sequences have a smaller variance than random sequences and that the minimum free energy of biological sequences is closer to the expected free energy of the rest of the structures than that of random sequences. These results suggest that biologically functional RNA sequences not only require a thermodynamically stable minimum free energy structure, but also an ensemble of structures whose free energies are close to the minimum free energy.
MTA-ELTE Theoretical Biology and Ecology Modelling Group, H-1117 Budapest, Pázmány Péter sétány 1/c, Hungary.
István
I
Miklós
Irmtraud M
IM
Meyer
Borbála
B
Nagy
D000465:Algorithms; D000704:Analysis of Variance; D020029:Base Pairing; D001483:Base Sequence; D035683:MicroRNAs / Q000737:chemistry; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D009711:Nucleotides / Q000737:chemistry; D012313:RNA / Q000737:chemistry*; D012341:RNA, Ribosomal, 5S / Q000737:chemistry; D012343:RNA, Transfer / Q000737:chemistry; D016008:Statistical Distributions; D013816:Thermodynamics
D035683:MicroRNAs; D009711:Nucleotides; D012341:RNA, Ribosomal, 5S; D012313:RNA; D012343:RNA, Transfer