Finding recurrent RNA structural networks with fast maximal common subgraphs of edge-colored graphs.

ABSTRACT: RNA tertiary structure is crucial to its many non-coding molecular functions. RNA architecture is shaped by its secondary structure composed of stems, stacked canonical base pairs, enclosing loops. While stems are precisely captured by free-energy models, loops composed of non-canonical base pairs are not. Nor are distant interactions linking together those secondary structure elements (SSEs). Databases of conserved 3D geometries (a.k.a. modules) not captured by energetic models are leveraged for structure prediction and design, but the computational complexity has limited their study to local elements, loops. Representing the RNA structure as a graph has recently allowed to expend this work to pairs of SSEs, uncovering a hierarchical organization of these 3D modules, at great computationa

SUBMITTER: Soule A 

PROVIDER: S-EPMC8191989 | biostudies-literature | 2021 May

REPOSITORIES: biostudies-literature