Sciweavers

Share
JCB
2006

The Distribution of Genomic Distance between Random Genomes

11 years 8 months ago
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). Key words: breakpoint graph, cycle size, probability model, genomic rearrangements, random graph.
David Sankoff, Lani Haque
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JCB
Authors David Sankoff, Lani Haque
Comments (0)
books