Graph applications to RNA structure and function

Namhee Kim, Katherine Niccole Fuhr, Tamar Schlick

Research output: Chapter in Book/Report/Conference proceedingChapter


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
Number of pages29
ISBN (Electronic)9781461449546
ISBN (Print)9781461449539
StatePublished - Jan 1 2013


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

ASJC Scopus subject areas

  • General Biochemistry, Genetics and Molecular Biology
  • General Medicine


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

Cite this