Detection and validation of single gene inversions.
BACKGROUND
The biologically meaningful algorithmic study of genome rearrangement should take into account the distribution of sizes of the rearranged genomic fragments. In particular, it is important to know the prevalence of short inversions in order to understand the patterns of gene order disruption observed in comparative genomics.


RESULTS
We find a large excess of short inversions, especially those involving a single gene, in comparison with a random inversion model. This is demonstrated through comparison of four pairs of bacterial genomes, using a specially-designed implementation of the Hannenhalli-Pevzner theory, and validated through experimentation on pairs of random genomes matched to the real pairs.
Lefebvre
J F
JF
Département d'informatique et recherche opérationnelle, Université de Montréal, CP 6128 succ. Centre-ville, Montréal, Québec H3C 3J7, Canada.
El-Mabrouk
N
N
Tillier
E
E
Sankoff
D
D
D000465:Algorithms; D007446:Chromosome Inversion; D002874:Chromosome Mapping / Q000379:methods; D004252:DNA Mutational Analysis / Q000379:methods*; D020869:Gene Expression Profiling / Q000379:methods*; D014644:Genetic Variation; D016680:Genome, Bacterial; D010363:Pattern Recognition, Automated; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*