Methods for Analyzing RNA Pseudoknots via Chord Diagrams and Intersection Graphs.

Area of Science:

• Computational Biology
• Bioinformatics
• Graph Theory

Background:

• RNA molecules form complex secondary structures, including pseudoknots.
• Accurate enumeration and classification of RNA secondary structures are crucial for understanding their biological significance.
• Mathematical frameworks for pseudoknot enumeration are challenging.

Purpose of the Study:

• To develop a mathematically rigorous method for enumerating and classifying RNA pseudoknots.
• To introduce a graph-theoretic approach sensitive to 3D topological features of RNA structures.
• To provide a robust quantifier for pseudoknot complexity.

Main Methods:

• Utilized chord diagrams to represent RNA secondary structures.
• Introduced a distance-based metric (τ) to analyze the intersection graph of chord diagrams.
• Defined pseudoknots using weighted vertex cover on intersection graphs derived from RNA sequences.
• Developed a rigorous algorithm for pseudoknot enumeration and classification.

Main Results:

• Successfully enumerated and classified pseudoknots using the developed graph-theoretic method.
• Demonstrated the algorithm's sensitivity to three-dimensional topological features.
• Validated the method on pseudoknotted structures from the bpRNA-1m database.
• Confirmed that genus is a robust quantifier of pseudoknot complexity.

Conclusions:

• The proposed method offers a rigorous framework for RNA pseudoknot analysis.
• The graph-theoretic approach provides new insights into RNA secondary structure classification.
• Genus reliably quantifies the complexity of RNA pseudoknots.