F-RAG: Generating Atomic Coordinates from RNA Graphs by Fragment Assembly

Swati Jain, Tamar Schlick

Research output: Contribution to journalArticle

Abstract

Coarse-grained models represent attractive approaches to analyze and simulate ribonucleic acid (RNA) molecules, for example, for structure prediction and design, as they simplify the RNA structure to reduce the conformational search space. Our structure prediction protocol RAGTOP (RNA-As-Graphs Topology Prediction) represents RNA structures as tree graphs and samples graph topologies to produce candidate graphs. However, for a more detailed study and analysis, construction of atomic from coarse-grained models is required. Here we present our graph-based fragment assembly algorithm (F-RAG) to convert candidate three-dimensional (3D) tree graph models, produced by RAGTOP into atomic structures. We use our related RAG-3D utilities to partition graphs into subgraphs and search for structurally similar atomic fragments in a data set of RNA 3D structures. The fragments are edited and superimposed using common residues, full atomic models are scored using RAGTOP's knowledge-based potential, and geometries of top scoring models is optimized. To evaluate our models, we assess all-atom RMSDs and Interaction Network Fidelity (a measure of residue interactions) with respect to experimentally solved structures and compare our results to other fragment assembly programs. For a set of 50 RNA structures, we obtain atomic models with reasonable geometries and interactions, particularly good for RNAs containing junctions. Additional improvements to our protocol and databases are outlined. These results provide a good foundation for further work on RNA structure prediction and design applications.

Original languageEnglish (US)
Pages (from-to)3587-3605
Number of pages19
JournalJournal of Molecular Biology
Volume429
Issue number23
DOIs
StatePublished - Nov 24 2017

Fingerprint

RNA
Databases

Keywords

  • fragment assembly
  • RNA atomic models
  • RNA graph partitioning
  • RNA graphs
  • RNA motif search

ASJC Scopus subject areas

  • Molecular Biology

Cite this

F-RAG : Generating Atomic Coordinates from RNA Graphs by Fragment Assembly. / Jain, Swati; Schlick, Tamar.

In: Journal of Molecular Biology, Vol. 429, No. 23, 24.11.2017, p. 3587-3605.

Research output: Contribution to journalArticle

@article{af0ecee3736d4055b95cb3fc6e6d3f5e,
title = "F-RAG: Generating Atomic Coordinates from RNA Graphs by Fragment Assembly",
abstract = "Coarse-grained models represent attractive approaches to analyze and simulate ribonucleic acid (RNA) molecules, for example, for structure prediction and design, as they simplify the RNA structure to reduce the conformational search space. Our structure prediction protocol RAGTOP (RNA-As-Graphs Topology Prediction) represents RNA structures as tree graphs and samples graph topologies to produce candidate graphs. However, for a more detailed study and analysis, construction of atomic from coarse-grained models is required. Here we present our graph-based fragment assembly algorithm (F-RAG) to convert candidate three-dimensional (3D) tree graph models, produced by RAGTOP into atomic structures. We use our related RAG-3D utilities to partition graphs into subgraphs and search for structurally similar atomic fragments in a data set of RNA 3D structures. The fragments are edited and superimposed using common residues, full atomic models are scored using RAGTOP's knowledge-based potential, and geometries of top scoring models is optimized. To evaluate our models, we assess all-atom RMSDs and Interaction Network Fidelity (a measure of residue interactions) with respect to experimentally solved structures and compare our results to other fragment assembly programs. For a set of 50 RNA structures, we obtain atomic models with reasonable geometries and interactions, particularly good for RNAs containing junctions. Additional improvements to our protocol and databases are outlined. These results provide a good foundation for further work on RNA structure prediction and design applications.",
keywords = "fragment assembly, RNA atomic models, RNA graph partitioning, RNA graphs, RNA motif search",
author = "Swati Jain and Tamar Schlick",
year = "2017",
month = "11",
day = "24",
doi = "10.1016/j.jmb.2017.09.017",
language = "English (US)",
volume = "429",
pages = "3587--3605",
journal = "Journal of Molecular Biology",
issn = "0022-2836",
publisher = "Academic Press Inc.",
number = "23",

}

TY - JOUR

T1 - F-RAG

T2 - Generating Atomic Coordinates from RNA Graphs by Fragment Assembly

AU - Jain, Swati

AU - Schlick, Tamar

PY - 2017/11/24

Y1 - 2017/11/24

N2 - Coarse-grained models represent attractive approaches to analyze and simulate ribonucleic acid (RNA) molecules, for example, for structure prediction and design, as they simplify the RNA structure to reduce the conformational search space. Our structure prediction protocol RAGTOP (RNA-As-Graphs Topology Prediction) represents RNA structures as tree graphs and samples graph topologies to produce candidate graphs. However, for a more detailed study and analysis, construction of atomic from coarse-grained models is required. Here we present our graph-based fragment assembly algorithm (F-RAG) to convert candidate three-dimensional (3D) tree graph models, produced by RAGTOP into atomic structures. We use our related RAG-3D utilities to partition graphs into subgraphs and search for structurally similar atomic fragments in a data set of RNA 3D structures. The fragments are edited and superimposed using common residues, full atomic models are scored using RAGTOP's knowledge-based potential, and geometries of top scoring models is optimized. To evaluate our models, we assess all-atom RMSDs and Interaction Network Fidelity (a measure of residue interactions) with respect to experimentally solved structures and compare our results to other fragment assembly programs. For a set of 50 RNA structures, we obtain atomic models with reasonable geometries and interactions, particularly good for RNAs containing junctions. Additional improvements to our protocol and databases are outlined. These results provide a good foundation for further work on RNA structure prediction and design applications.

AB - Coarse-grained models represent attractive approaches to analyze and simulate ribonucleic acid (RNA) molecules, for example, for structure prediction and design, as they simplify the RNA structure to reduce the conformational search space. Our structure prediction protocol RAGTOP (RNA-As-Graphs Topology Prediction) represents RNA structures as tree graphs and samples graph topologies to produce candidate graphs. However, for a more detailed study and analysis, construction of atomic from coarse-grained models is required. Here we present our graph-based fragment assembly algorithm (F-RAG) to convert candidate three-dimensional (3D) tree graph models, produced by RAGTOP into atomic structures. We use our related RAG-3D utilities to partition graphs into subgraphs and search for structurally similar atomic fragments in a data set of RNA 3D structures. The fragments are edited and superimposed using common residues, full atomic models are scored using RAGTOP's knowledge-based potential, and geometries of top scoring models is optimized. To evaluate our models, we assess all-atom RMSDs and Interaction Network Fidelity (a measure of residue interactions) with respect to experimentally solved structures and compare our results to other fragment assembly programs. For a set of 50 RNA structures, we obtain atomic models with reasonable geometries and interactions, particularly good for RNAs containing junctions. Additional improvements to our protocol and databases are outlined. These results provide a good foundation for further work on RNA structure prediction and design applications.

KW - fragment assembly

KW - RNA atomic models

KW - RNA graph partitioning

KW - RNA graphs

KW - RNA motif search

UR - http://www.scopus.com/inward/record.url?scp=85031710274&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031710274&partnerID=8YFLogxK

U2 - 10.1016/j.jmb.2017.09.017

DO - 10.1016/j.jmb.2017.09.017

M3 - Article

C2 - 28988954

AN - SCOPUS:85031710274

VL - 429

SP - 3587

EP - 3605

JO - Journal of Molecular Biology

JF - Journal of Molecular Biology

SN - 0022-2836

IS - 23

ER -