Title :
Template-based prediction of ribosomal RNA secondary structure
Author :
Panek, Josef ; Hajic, Jan ; Hoksza, David
Author_Institution :
Inst. of Microbiol., Prague, Czech Republic
Abstract :
Determining the structure of ribosomal RNAs (rRNAs) is one of the crucial steps in understanding the process of protein synthesis, for which rRNAs are one of the basic components. Nevertheless, due to extreme technical difficulties, spatial (3D) structures have been resolved experimentally for only 14 organisms. Also, computational prediction of 3D rRNA structure is almost impossible, and prediction of secondary structure (the list of base pairs in the folded RNA), an important intermediate step between sequence and 3D structure that is used broadly in modeling of RNA structures, is in the case of rRNAs hindered by both extreme sequence length and high structure complexity. Here we present a proof-of-concept for an rRNA secondary structure prediction method that utilizes known structures as structural templates. Our template-based prediction algorithm determines those regions of the sequence for which structure is being predicted that are conserved well enough so that their secondary structure can be copied over from the template. The structure of the remaining, unconserved regions is predicted using a thermodynamic folding model. Applying a baseline implementation of our algorithm to the E. coli 16S rRNA, we have achieved state-of-the-art recall and precision using the structure of T. thermophilus 16S rRNA as a template.
Keywords :
RNA; cellular biophysics; microorganisms; molecular biophysics; proteins; E. coli 16S rRNA; T. thermophilus 16S rRNA; extreme sequence length; high structure complexity; proof-of-concept; protein synthesis; ribosomal RNA secondary structure prediction method; spatial 3D structures; state-of-the-art recall precision; structural templates; template-based prediction; template-based prediction algorithm; thermodynamic folding model; unconserved regions; Algorithm design and analysis; Bioinformatics; Educational institutions; Prediction algorithms; Predictive models; RNA; Tagging;
Conference_Titel :
Bioinformatics and Biomedicine (BIBM), 2014 IEEE International Conference on
Conference_Location :
Belfast
DOI :
10.1109/BIBM.2014.6999394