Fast-Find: a novel computational approach to analyzing combinatorial motifs

Area of Science:

• Genomics
• Molecular Biology
• Bioinformatics

Background:

• Biological processes like transcription and splicing rely on specific sequence patterns (motifs) within RNA.
• These motifs gain biological significance from their context, making identification of meaningful combinations challenging.
• Existing computational tools are insufficient for identifying transcripts with complex, context-dependent motif combinations.

Purpose of the Study:

• To develop a novel, efficient computational approach for identifying RNA transcripts containing specific combinations of sequence motifs.
• To enable rapid searching of large genomic databases for complex sequence patterns adjacent to defined features.
• To investigate the role of sequence motifs in regulating alternative polyadenylation.

Main Methods:

• Introduction of Fast-FIND (Fast-Fully Indexed Nucleotide Database), a novel approach utilizing a relational database.
• Implementation of rapid, indexed searches for arbitrary combinations of sequence or composition-defined patterns.
• Application to the Drosophila melanogaster genome for analyzing patterns near alternative polyadenylation sites.

Main Results:

• Fast-FIND enables swift, indexed searches for complex sequence pattern combinations.
• Searches across the entire Drosophila genome take less than one second.
• The tool facilitates sensitivity analysis of sequence patterns and identification of RNA transcripts with motifs potentially regulating alternative polyadenylation.

Conclusions:

• Fast-FIND offers an efficient method for identifying RNA transcripts potentially regulated by alternative polyadenylation.
• The approach generates testable hypotheses regarding interactions between polyadenylation factors.
• This work provides a foundation for experimental validation of regulatory mechanisms in RNA processing.