This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences
Stable stem enabled shannon entropies distinguish non-coding RNAs from random backgrounds
Orlando, FL, USA
February 03-February 05
ISBN: 978-1-61284-851-8
The computational identification of RNAs in genomic sequences requires the identification of signals of RNA sequences. Shannon base pairing entropy is an indicator for RNA secondary structure folding certainty, in the detection of structural non-coding RNAs (ncRNAs). Under the Boltzmann ensemble of secondary structures, the probability of a base pair is estimated from its frequency across all the alternative equilibrium structures. However, such an entropy has yet to deliver the desired performance distinguishing ncRNAs from random sequences. Developing novel methods to improve the entropy measure performance may result in more effective ncRNA gene finding based on structure detection. This paper shows that the measuring performance of base pair entropy can be significantly improved with a constrained secondary structure ensemble in which only canonical base pairs are assumed to occur, and energetically stable stems are required, in a fold. This constraint actually reduces the space of the secondary structure and may lower probabilities of base pairs unfavorable to the native fold. Indeed, base pair entropies computed with this constrained model demonstrate substantially narrowed gaps of Z-scores between ncRNAs as well as drastic increases in the Z-score for all 13 tested ncRNA sets compared to shuffled sequences.
Index Terms:
molecular configurations,biology computing,entropy,genetics,molecular biophysics,Z-scores,stable stem enabled Shannon entropy,structural noncoding RNA,random backgrounds,genomic sequences,RNA sequences,RNA secondary structure folding certainty,Boltzmann ensemble,ncRNA gene,structure detection,base pair entropy,canonical base pairs,Entropy,RNA,Computational modeling,Random sequences,Electronic mail,Gallium,USA Councils,Z-score,RNA secondary structure,Shannon entropy,Boltzmann ensemble,base pair,base pair probability,stable stem,stochastic context-free grammar
Citation:
"Stable stem enabled shannon entropies distinguish non-coding RNAs from random backgrounds," iccabs, pp.184-189, 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011
Usage of this product signifies your acceptance of the Terms of Use.