The Distribution of Genomic Distance between Random Genomes

Abstract

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… (More)
DOI: 10.1089/cmb.2006.13.1005

2 Figures and Tables

Topics

  • Presentations referencing similar topics