Computational prediction of riboswitch tertiary structures including pseudoknots by RAGTOP: a hierarchical graph sampling approach.
The modular organization of RNA structure has been exploited in various computational and theoretical approaches to identify RNA tertiary (3D) motifs and assemble RNA structures. Riboswitches exemplify this modularity in terms of both structural and functional adaptability of RNA components. Here, we extend our computational approach based on tree graph sampling to the prediction of riboswitch topologies by defining additional edges to mimick pseudoknots. Starting from a secondary (2D) structure, we construct an initial graph deduced from predicted junction topologies by our data-mining algorithm RNAJAG trained on known RNAs; we sample these graphs in 3D space guided by knowledge-based statistical potentials derived from bending and torsion measures of internal loops as well as radii of gyration for known RNAs. We present graph sampling results for 10 representative riboswitches, 6 of them with pseudoknots, and compare our predictions to solved structures based on global and local RMSD measures. Our results indicate that the helical arrangements in riboswitches can be approximated using our combination of modified 3D tree graph representations for pseudoknots, junction prediction, graph moves, and scoring functions. Future challenges in the field of riboswitch prediction and design are also discussed.
Department of Chemistry and Courant Institute of Mathematical Sciences, New York University, New York, USA.
Namhee
N
Kim
Department of Chemistry and Courant Institute of Mathematical Sciences, New York University, New York, USA.
Mai
M
Zahran
Department of Chemistry and Courant Institute of Mathematical Sciences, New York University, New York, USA. Electronic address: schlick@nyu.edu.
Tamar
T
Schlick
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D057225:Data Mining; D008958:Models, Molecular; D009010:Monte Carlo Method; D009690:Nucleic Acid Conformation; D059372:Nucleotide Motifs; D058928:Riboswitch
D058928:Riboswitch
Hierarchical graph sampling RAGTOP; RAG; RNAJAG; Riboswitch; Structure prediction