RNAMotifScanX

RNAMotifScanX identifies RNA structural motifs to detect conserved three-dimensional (3D) geometries and base-interaction patterns for analysis of RNA 3D structure and function.

Key Features:

• Base-interaction graph alignment algorithm: Aligns base-interaction graphs to identify motif instances based on interaction patterns.
• Partial and full match detection: Automatically identifies both partially and fully matched occurrences of RNA motifs.
• Noncanonical interaction handling: Considers noncanonical base-pairing interactions and base-stacking interactions in motif detection.
• Sequence conservation integration: Incorporates sequence conservation information within motifs to improve identification.
• Branch-and-bound acceleration: Implements a branch-and-bound technique to enable ultra-fast searching in large RNAs.
• Large-motif capability: Effective for searching large kink-turn motifs within extensive RNA sequences such as 23S rRNA.
• Sensitivity and specificity: Enhances sensitivity and specificity of motif identification relative to existing search tools.
• Implementation: Implemented in GNU C++ for computational performance.

Scientific Applications:

• RNA 3D structure analysis: Detection and cataloging of conserved 3D motifs within RNA structural datasets.
• Kink-turn motif discovery: Identification of large kink-turn motifs in long RNAs, including 23S rRNA.
• Interaction-pattern characterization: Analysis of base-pairing and base-stacking interaction patterns in motifs.
• Functional inference: Mapping motifs to potential molecular functions by linking conserved geometry and interactions to biological roles.

Methodology:

Uses a base-interaction graph alignment algorithm that automatically identifies partial and full motif matches while accounting for noncanonical base-pairing, base-stacking, and sequence conservation, and employs a branch-and-bound technique for accelerated searches; implemented in GNU C++.