IUPACPAL

IUPACPAL identifies inverted repeats in IUPAC-encoded DNA sequences by detecting reverse-complement substring pairs with optional gaps and mismatches for analysis of genomic structural motifs.

Key Features:

• IUPAC encoding support: Processes sequences using IUPAC ambiguity codes to represent genetic variation.
• Inverted repeat detection: Identifies inverted repeats defined as a sequence followed downstream by its reverse complement, including motifs with a central gap.
• Mismatch and gap tolerance: Permits mismatches and gaps within inverted repeats during detection.
• Exact substring matching: Performs exact identification of inverted repeats as substrings within large text datasets.
• Scalability and performance: Achieves orders-of-magnitude improvements in computational efficiency compared with existing tools.
• Benchmarking and sensitivity: Experimentally evaluated against the EMBOSS suite and shown to detect many previously unrecognized inverted repeats.

Scientific Applications:

• Genomic motif discovery: Detection of inverted repeats as structural motifs implicated in genomic function.
• Prokaryotic and eukaryotic genome analysis: Application to both prokaryotic and eukaryotic genomic sequences for structural investigations.
• Genetic variation analysis: Analysis of datasets represented with IUPAC encoding from variation consortia or population studies.
• Comparative genomics: Comparative identification of inverted repeats across genomes to study conservation and divergence.
• Functional genomics: Supporting studies that link inverted repeat occurrences to biological functions or regulatory elements.

Methodology:

Exact identification of inverted repeats as substrings in large text datasets supporting IUPAC ambiguity codes, allowing gaps and mismatches, with experimental benchmarking against EMBOSS that demonstrated improved detection and orders-of-magnitude speed gains.