Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420593 | Discrete Applied Mathematics | 2008 | 16 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Niklas Eriksen,