License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SEA.2021.19
URN: urn:nbn:de:0030-drops-137912
Go to the corresponding LIPIcs Volume Portal

Gianfrotta, Coline ; Reinharz, Vladimir ; Barth, Dominique ; Denise, Alain

A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures

LIPIcs-SEA-2021-19.pdf (2 MB)


This article proposes to use an RNA graph similarity metric, based on the MCES resolution problem, to compare the occurrences of specific complex motifs in RNA graphs, according to their context represented as subgraph. We rely on a new modeling by graphs of these contexts, at two different levels of granularity, and obtain a classification of these graphs, which is consistent with the RNA 3D structure.
RNA many non-translational functions, as a ribozyme, riboswitch, or ribosome, require complex structures. Those are composed of a rigid skeleton, a set of canonical interactions called the secondary structure. Decades of experimental and theoretical work have produced precise thermodynamic parameters and efficient algorithms to predict, from sequence, the secondary structure of RNA molecules. On top of the skeleton, the nucleotides form an intricate network of interactions that are not captured by present thermodynamic models. This network has been shown to be composed of modular motifs, that are linked to function, and have been leveraged for better prediction and design. A peculiar subclass of complex structural motifs are those connecting RNA regions far away in the secondary structure. They are crucial to predict since they determine the global shape of the molecule, therefore important for the function.
In this paper, we show by using our graph approach that the context is important for the formation of conserved complex structural motifs. We furthermore show that a natural classification of structural variants of the motifs emerges from their context. We explore the cases of three known motif families and we exhibit their experimentally emerging classification.

BibTeX - Entry

  author =	{Gianfrotta, Coline and Reinharz, Vladimir and Barth, Dominique and Denise, Alain},
  title =	{{A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures}},
  booktitle =	{19th International Symposium on Experimental Algorithms (SEA 2021)},
  pages =	{19:1--19:18},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-185-6},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{190},
  editor =	{Coudert, David and Natale, Emanuele},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-137912},
  doi =		{10.4230/LIPIcs.SEA.2021.19},
  annote =	{Keywords: Graph similarity, clustering, RNA 3D folding, RNA motif}

Keywords: Graph similarity, clustering, RNA 3D folding, RNA motif
Collection: 19th International Symposium on Experimental Algorithms (SEA 2021)
Issue Date: 2021
Date of publication: 31.05.2021

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI