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

Fingerprint

RNA
Topology
Untranslated RNA
Biological Science Disciplines
Graph theory
Cluster Analysis

Keywords

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

ASJC Scopus subject areas

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

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

Graph applications to RNA structure and function. / Kim, Namhee; Fuhr, Katherine Niccole; Schlick, Tamar.

Biophysics of RNA Folding. Springer New York, 2013. p. 23-51.

Research output: Chapter in Book/Report/Conference proceedingChapter

Kim, N, Fuhr, KN & Schlick, T 2013, Graph applications to RNA structure and function. in Biophysics of RNA Folding. Springer New York, pp. 23-51. https://doi.org/10.1007/978-1-4614-4954-6_3
Kim N, Fuhr KN, Schlick T. Graph applications to RNA structure and function. In Biophysics of RNA Folding. Springer New York. 2013. p. 23-51 https://doi.org/10.1007/978-1-4614-4954-6_3
Kim, Namhee ; Fuhr, Katherine Niccole ; Schlick, Tamar. / Graph applications to RNA structure and function. Biophysics of RNA Folding. Springer New York, 2013. pp. 23-51
@inbook{8e95e27a15b8445094fb53a084a797fd,
title = "Graph applications to RNA structure and function",
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.",
keywords = "Graph theory, In vitro selection, RNA design, RNA-As-Graphs",
author = "Namhee Kim and Fuhr, {Katherine Niccole} and Tamar Schlick",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-1-4614-4954-6_3",
language = "English (US)",
isbn = "9781461449539",
pages = "23--51",
booktitle = "Biophysics of RNA Folding",
publisher = "Springer New York",
address = "United States",

}

TY - CHAP

T1 - Graph applications to RNA structure and function

AU - Kim, Namhee

AU - Fuhr, Katherine Niccole

AU - Schlick, Tamar

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

KW - Graph theory

KW - In vitro selection

KW - RNA design

KW - RNA-As-Graphs

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

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

U2 - 10.1007/978-1-4614-4954-6_3

DO - 10.1007/978-1-4614-4954-6_3

M3 - Chapter

SN - 9781461449539

SP - 23

EP - 51

BT - Biophysics of RNA Folding

PB - Springer New York

ER -