TY  - JOUR
AB  - The comparison of genomes with the same gene content relies on our ability to compare permutations, either by measuring how much they differ, or by measuring how much they are alike. With the notable exception of the breakpoint distance, which is based on the concept of conserved adjacencies, measures of distance do not generalize easily to sets of more than two permutations. In this paper, we present a basic unifying notion, conserved intervals, as a powerful generalization of adjacencies, and as a key feature of genome rearrangement theories. We also show that sets of conserved intervals have elegant nesting and chaining properties that allow the development of compact graphic representations, and linear time algorithms to manipulate them.
DA  - 2003
KW  - Genome rearrangement
KW  - Conserved intervals
KW  - Comparative genomics
KW  - Gene cluster
KW  - Bioinformatics
KW  - Permutations
LA  - eng
PY  - 2003
TI  - On the Similarity of Sets of Permutations and its Applications to Genome Comparison
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:361-15586
Y2  - 2024-11-22T02:12:57
ER  -