title: Graph-based sampling for approximating global helical topologies of RNA.
abstract: A current challenge in RNA structure prediction is the description of global helical arrangements compatible with a given secondary structure. Here we address this problem by developing a hierarchical graph sampling/data mining approach to reduce conformational space and accelerate global sampling of candidate topologies. Starting from a 2D structure, we construct an initial graph from size measures deduced from solved RNAs and junction topologies predicted 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. Graph sampling results for 30 representative RNAs are analyzed and compared with reference graphs from both solved structures and predicted structures by available programs. This comparison indicates promise for our graph-based sampling approach for characterizing global helical arrangements in large RNAs: graph rmsds range from 2.52 to 28.24 Å for RNAs of size 25-158 nucleotides, and more than half of our graph predictions improve upon other programs. The efficiency in graph sampling, however, implies an additional step of translating candidate graphs into atomic models. Such models can be built with the same idea of graph partitioning and build-up procedures we used for RNA design.
authors.affiliation: Department of Chemistry, New York University, New York, NY 10003.
authors.forename: Namhee
authors.initials: N
authors.lastname: Kim
authors.forename: Christian
authors.initials: C
authors.lastname: Laing
authors.forename: Shereef
authors.initials: S
authors.lastname: Elmetwaly
authors.forename: Segun
authors.initials: S
authors.lastname: Jung
authors.forename: Jeremy
authors.initials: J
authors.lastname: Curuksu
authors.forename: Tamar
authors.initials: T
authors.lastname: Schlick
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D057225:Data Mining; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D059370:RNA Folding / Q000235:genetics*
chemical_list: D012313:RNA
keywords: Monte Carlo simulated annealing; RNA 3D graph; RNA 3D prediction