Graph applications to RNA structure and function

Namhee Kim, Katherine Niccole Fuhr, Tamar Schlick

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

RNA's modular, hierarchical, and versatile structure makes possible diverse, essential regulatory and catalytic roles in the cell. It also invites systematic modeling and simulation approaches. Among the diverse computational and theoretical approaches to model RNA structures, graph theory has been applied in various contexts to study RNA structure and function. Here, we describe graph-theoretical approaches for predicting and designing novel RNA topologies using graphical representations of RNA secondary structure, clustering tools, and a build-up procedure. Recent applications to noncoding RNA classification, RNA structure analysis and prediction, and novel RNA design are also described. As evident from the work of many groups in the mathematical and biological sciences, graph-theoretical approaches offer a fruitful avenue for discovering novel RNA topologies and designing new structural classes of RNAs.

Original languageEnglish (US)
Title of host publicationBiophysics of RNA Folding
PublisherSpringer New York
Pages23-51
Number of pages29
ISBN (Electronic)9781461449546
ISBN (Print)9781461449539
DOIs
StatePublished - Jan 1 2013

Keywords

  • Graph theory
  • In vitro selection
  • RNA design
  • RNA-As-Graphs

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Medicine(all)

Fingerprint Dive into the research topics of 'Graph applications to RNA structure and function'. Together they form a unique fingerprint.

  • Cite this

    Kim, N., Fuhr, K. N., & Schlick, T. (2013). Graph applications to RNA structure and function. In Biophysics of RNA Folding (pp. 23-51). Springer New York. https://doi.org/10.1007/978-1-4614-4954-6_3