Generation of RNA pseudoknot structures with topological genus filtration

Area of Science:

• Computational biology
• Bioinformatics
• Structural biology

Background:

• RNA structures are crucial for biological functions.
• Understanding RNA folding and structure is a key challenge in molecular biology.
• Current methods for sampling RNA structures can be computationally intensive.

Purpose of the Study:

• To develop an efficient sampling framework for RNA structures.
• To introduce a novel algorithm for uniform sampling of RNA structures with a fixed topological genus.
• To create a weighted sampling algorithm for RNA structures based on a simplified energy model.

Main Methods:

• Development of a linear-time, uniform sampling algorithm for RNA structures of fixed topological genus (g > 0).
• Implementation of a linear-time sampling algorithm weighted by a simplified, loop-based energy functional.
• Computation of the partition function for the energy functional with O(n^2) time complexity.

Main Results:

• A novel, linear-time algorithm for uniform sampling of RNA structures with fixed topological genus has been developed.
• An efficient linear-time algorithm for weighted sampling of RNA structures using a loop-based energy model is presented.
• The computational framework enables efficient exploration of RNA structural diversity.

Conclusions:

• The proposed framework significantly advances the ability to sample and analyze RNA structures.
• These algorithms provide powerful tools for studying RNA folding and function.
• The methods are applicable to RNA structures of arbitrary fixed topological genus.