DeBBI

DeBBI detects gene breakpoints in genomic sequences using position-annotated colored de Bruijn graphs to analyze genomic rearrangements.

Key Features:

• Position-Annotated Colored de Bruijn Graphs: Constructs position-annotated colored de Bruijn graphs from nucleotide sequences to represent genomic relationships.
• Bulge-Based Breakpoint Detection: Identifies graph bulges corresponding to candidate gene breakpoint locations.
• Heuristic Graph Traversal Algorithm: Applies a heuristic search algorithm to efficiently locate bulges associated with breakpoints.
• Rearrangement Type Analysis: Detects breakpoints resulting from genomic rearrangements including transpositions and inversions.
• Parallel Processing Architecture: Utilizes a parallel program design to analyze large genomic datasets on multi-processor systems.

Scientific Applications:

• Genome Rearrangement Analysis: Identifies gene breakpoints associated with transpositions and inversions in genomic sequences.
• Mitochondrial Genome Studies: Supports detection of gene breakpoints in mitochondrial genomes with variable gene order.
• Evolutionary Genomics: Enables comparative analysis of genome rearrangements across species from different taxonomic groups.

Methodology:

DeBBI constructs position-annotated colored de Bruijn graphs from nucleotide sequences and applies a heuristic algorithm to detect bulges in the graph structure that correspond to candidate gene breakpoint locations.