The distribution of genomic distance between random genomes.
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constructing the alternating color cycles in the decomposition of the bicolored breakpoint graph. For two random genomes of length n, we show that the expectation of n - d is O((1/2) log n).
Sankoff
David
D
Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario, Canada. sankoff@uottawa.ca
Haque
Lani
L
D019295:Computational Biology; D023061:Gene Order / Q000235:genetics*; D016678:Genome / Q000235:genetics*; D008957:Models, Genetic; D011336:Probability