Article ID Journal Published Year Pages File Type
420593 Discrete Applied Mathematics 2008 16 Pages PDF
Abstract

In comparative genomics, one wishes to deduce the evolutionary distance between different species by studying their genomes. Using gene order information, we seek the number of times the gene order has changed between two species. One approach is to compute the method of moments estimate of this edit distance from a measure of dissimilarity called the breakpoint measure. In this paper, we extend the formulae and bounds of this estimate on gene permutations to genomes with duplicate genes.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,