Stable stem enabled Shannon entropies distinguish non-coding RNAs from random backgrounds

BMC Bioinformatics

Research

Ying-Wai Li¹  Pooya Shareghi²  Yingfeng Wang²  Liming Cai³  Russell L Malmberg⁴  Timothy I Shaw⁵  Amir Manzour⁵ 

[1] Center for Simulational Physics, University of Georgia, 30602, Athens, Georgia, USA;Department of Computer Science, University of Georgia, 30602, Athens, Georgia, USA;Department of Computer Science, University of Georgia, 30602, Athens, Georgia, USA;Institute of Bioinformatics, University of Georgia, 30602, Athens, Georgia, USA;Department of Plant Biology, University of Georgia, 30602, Athens, Georgia, USA;Institute of Bioinformatics, University of Georgia, 30602, Athens, Georgia, USA;Institute of Bioinformatics, University of Georgia, 30602, Athens, Georgia, USA;

关键词: Secondary Structure;    Free Energy;    Shannon Entropy;    Signal Recognition Particle;    Nonterminal Symbol;   

DOI  :  10.1186/1471-2105-13-S5-S1

来源: Springer

【 摘 要 】

BackgroundThe 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 fold certainty in 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 for 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.ResultsThis paper shows that the measuring performance of base pairing entropy can be significantly improved with a constrained secondary structure ensemble in which only canonical base pairs are assumed to occur in energetically stable stems in a fold. This constraint actually reduces the space of the secondary structure and may lower the probabilities of base pairs unfavorable to the native fold. Indeed, base pairing 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.ConclusionsThese results suggest the viability of developing effective structure-based ncRNA gene finding methods by investigating secondary structure ensembles of ncRNAs.

【 授权许可】

CC BY   
© Wang et al.; licensee BioMed Central Ltd. 2012