title: Detection and validation of single gene inversions.
abstract: 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.
authors.affiliation: Département d'informatique et recherche opérationnelle, Université de Montréal, CP 6128 succ. Centre-ville, Montréal, Québec H3C 3J7, Canada.
authors.forename: J F
authors.initials: JF
authors.lastname: Lefebvre
authors.forename: N
authors.initials: N
authors.lastname: El-Mabrouk
authors.forename: E
authors.initials: E
authors.lastname: Tillier
authors.forename: D
authors.initials: D
authors.lastname: Sankoff
mesh_terms: 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*