CircularSTAR3D

CircularSTAR3D identifies circular matching in RNA 3D structures by detecting substructural similarities that arise from rotating the sequence order of non-coding RNAs.

Key Features:

• Circular Matching Problem: Detects substructural similarities between RNAs that appear after rotating sequence order, specifically addressing circular matching in non-coding RNAs.
• Conserved Stacks Identification: Identifies conserved stacks—consecutive base pairs with similar 3D configurations—that serve as foundations for detecting circularly matched internal loops and multiloops.
• Iterative Local Extension: Uses iterative local extension to expand conserved stack matches into comprehensive substructural alignments.
• Ubiquity of Circular Matching: Demonstrates via computational experiments on a non-redundant dataset of RNA structures that circular matching is a common phenomenon.

Scientific Applications:

• Structural Motifs: Detects motifs within RNA structures that share circular matching characteristics, providing insights into functional similarities.
• Conserved Structures in Riboswitches and Ribozymes: Identifies conserved structural elements between riboswitches and ribozymes from different classes, informing evolutionary and functional relationships.
• Conserved Substructures Missed by Traditional Alignments: Uncovers conserved substructures that are typically not detected by traditional RNA 3D structural alignment tools.

Methodology:

Identifies conserved stacks (consecutive base pairs with similar 3D configurations) and applies iterative local extension and stack-based alignment strategies to expand matches and detect circularly matched internal loops and multiloops, with validation by computational experiments on a non-redundant dataset of RNA structures.