Expected Gene Order Distances and Model Selection in Bacteria
Journal article, 2008

Motivation: The evolutionary distance inferred from gene-order comparisons of related bacteria is dependent on the model. Therefore, it is highly important to establish reliable assumptions before inferring its magnitude. Results: We investigate the patterns of dotplots between species of bacteria with the purpose of model selection in gene-order problems. We find several categories of data which can be explained by carefully weighing the contributions of reversals, transpositions, symmetrical reversals, single gene transpositions and single gene reversals. We also derive method of moments distance estimates for some previously uncomputed cases, such as symmetrical reversals, single gene reversals and their combinations, as well as the single gene transpositions edit distance.


method of moments estimate



gene order rearrangement


Daniel Dalevi

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Niklas Eriksen

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics


Vol. 24 11 1332-1338

Subject Categories

Bioinformatics and Systems Biology

Computer Science

Discrete Mathematics

More information