RNA graph partitioning for the discovery of RNA modularity: a novel application of graph partition algorithm to biology.

ABSTRACT: Graph representations have been widely used to analyze and design various economic, social, military, political, and biological networks. In systems biology, networks of cells and organs are useful for understanding disease and medical treatments and, in structural biology, structures of molecules can be described, including RNA structures. In our RNA-As-Graphs (RAG) framework, we represent RNA structures as tree graphs by translating unpaired regions into vertices and helices into edges. Here we explore the modularity of RNA structures by applying graph partitioning known in graph theory to divide an RNA graph into subgraphs. To our knowledge, this is the first application of graph partitioning to biology, and the results suggest a systematic approach for modular design in general. The gr

SUBMITTER: Kim N 

PROVIDER: S-EPMC4154854 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature