Expected Gene Order Distances and Model Selection in Bacteria
Paper in proceeding, 2007

The most parsimonous distances calculated in pairwise gene order comparisons cannot accurately reflect the true number of events separating two species, unless the number of changes are few. Better is to use the expected distances. In this study we recapitulate previous results and derive new expected distances for models that have gained support in other studies, such as, symmetrical reversal distances and short reversals. Further, 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, symmetric reversals, single gene transpositions, and single gene reversals.




gene order rearrangement

method of moments estimate


Daniel Dalevi

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

Niklas Eriksen

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Lecture Notes in Informatics

1617-5468 (ISSN)

Vol. 115 135-144
978-3-88579-209-3 (ISBN)

Subject Categories

Bioinformatics and Systems Biology

Computer Science

Discrete Mathematics



More information