RIblast

RIblast predicts RNA-RNA interactions using a seed-and-extension approach to enable fast and accurate large-scale interaction prediction for long non-coding RNAs (lncRNAs).

Key Features:

• Ultrafast Performance: Achieves over 64 times faster computation compared to previous tools for RNA-RNA interaction prediction.
• Seed-and-Extension Approach: Uses a seed-and-extension strategy to identify and expand candidate interaction regions.
• Suffix Arrays for Seeding: Identifies seed regions using suffix arrays to enable efficient string matching between RNA sequences.
• RNA Secondary Structure Energy Model: Extends seeds and evaluates interactions based on an RNA secondary structure energy model.
• High Prediction Accuracy: Maintains prediction accuracy comparable to existing RNA-RNA interaction prediction programs.
• Application to lncRNAs: Specifically applicable to large-scale datasets involving long non-coding RNAs (lncRNAs).

Scientific Applications:

• Functional Characterization of lncRNAs: Predicts RNA targets and interactions to support investigation of lncRNA roles in gene regulation and cellular processes.
• Systems Biology Studies: Enables mapping of RNA-RNA interaction networks for integrative analyses of cellular functions.
• Drug Discovery and Development: Identifies RNA interactions that may reveal therapeutic targets or biomarkers linked to dysregulated lncRNA activity.

Methodology:

Identifies seed regions using suffix arrays and extends candidates using a seed-and-extension procedure evaluated by an RNA secondary structure energy model.