Topology of RNA-RNA interaction structures

Area of Science:

• Computational Biology
• Bioinformatics
• RNA Structure Analysis

Background:

• Topological filtration is a method for studying complex molecular structures.
• Interacting RNA complexes exhibit intricate structures not fully captured by existing models.
• Irreducible shadows are proposed as fundamental building blocks for these complex RNA structures.

Purpose of the Study:

• To analyze the role of irreducible shadows in the topological filtration of interacting RNA complexes.
• To determine the number of irreducible shadows and interaction structures for a fixed genus.
• To develop a computational framework for genus zero interaction structures.

Main Methods:

• Mathematical proof to establish the finiteness of irreducible shadows for a fixed genus.
• Development of a multiple context-free grammar to model genus zero interaction structures.
• Algorithmic analysis for time and space complexity of the proposed grammar.

Main Results:

• Proved that for a fixed genus, there are a finite number of irreducible shadows and interaction structure classes.
• Demonstrated that genus zero interaction structures can be modeled by an extended multiple context-free grammar.
• Achieved O(n^6) time and O(n^4) space complexity for analyzing genus zero structures.

Conclusions:

• The finiteness result simplifies the classification of complex RNA interaction structures.
• The developed grammar for genus zero structures offers a practical formalism for naturally occurring RNA types.
• The computational framework enables efficient calculation of minimum free energy, partition function, and base pairing probabilities.