Dual Graph Partitioning Highlights a Small Group of Pseudoknot-Containing RNA Submotifs.

ABSTRACT: RNA molecules are composed of modular architectural units that define their unique structural and functional properties. Characterization of these building blocks can help interpret RNA structure/function relationships. We present an RNA secondary structure motif and submotif library using dual graph representation and partitioning. Dual graphs represent RNA helices as vertices and loops as edges. Unlike tree graphs, dual graphs can represent RNA pseudoknots (intertwined base pairs). For a representative set of RNA structures, we construct dual graphs from their secondary structures, and apply our partitioning algorithm to identify non-separable subgraphs (or blocks) without breaking pseudoknots. We report 56 subgraph blocks up to nine vertices; among them, 22 are frequently occurring, 15

SUBMITTER: Jain S 

PROVIDER: S-EPMC6115904 | biostudies-literature | 2018 Jul

REPOSITORIES: biostudies-literature