On RNA-RNA interaction structures of fixed topological genus

DOI10.1016/J.MBS.2014.12.008MaRDI QIDQ2344602zbMATH OpenOpenAlexWikidataFDO

Authors Benjamin M. M. Fu, Hillary S. W. Han, Christian M. Reidys

Publication date 15 May 2015

Published in Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.0684

zbMATH Keywords

decompositionnon-uniform samplingtopological genusuniform generationbicellular mapRNA-RNA interaction structure

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: Interacting RNA complexes are studied via bicellular maps using a filtration via their topological genus. Our main result is a new bijection for RNA-RNA interaction structures and linear time uniform sampling algorithm for RNA complexes of fixed topological genus. The bijection allows to either reduce the topological genus of a bicellular map directly, or to lose connectivity by decomposing the complex into a pair of single stranded RNA structures. Our main result is proved bijectively. It provides an explicit algorithm of how to rewire the corresponding complexes and an unambiguous decomposition grammar. Using the concept of genus induction, we construct bicellular maps of fixed topological genus $g$ uniformly in linear time. We present various statistics on these topological RNA complexes and compare our findings with biological complexes. Furthermore we show how to construct loop-energy based complexes using our decomposition grammar.

Recommendations

• RNA secondary structures: an approach through pseudoknots and fatgraphs
• Generation of RNA pseudoknot structures with topological genus filtration
• Shapes of topological RNA structures
• Statistics of topological RNA structures
• Topological classification and enumeration of RNA structures by genus

Cites work

• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Algorithms for Loop Matchings
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Combinatorics of RNA Hairpins and Cloverleaves
• Fatgraph models of proteins
• Generation of RNA pseudoknot structures with topological genus filtration
• Large-\(N\) random matrices for RNA folding
• Modular, \(k\)-noncrossing diagrams
• Proportions of Irreducible Diagrams
• RNA folding and large \(N\) matrix theory
• RNA secondary structures and their prediction
• Shapes of topological RNA structures
• Spaces of RNA secondary structures
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Topological classification and enumeration of RNA structures by genus

Describes a project that uses

Uses Software

• starBase

This page was built for publication: On RNA-RNA interaction structures of fixed topological genus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2344602)