Algorithmic approaches for genome rearrangement : A review

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)62_Review of books or of software (or similar publications/items)peer-review

15 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)636-647
Journal / PublicationIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Issue number5
Publication statusPublished - Sep 2006


Genome rearrangement is a new and important research area that studies the gene orders and the evolution of gene families. With the development of fast sequencing techniques, large-scale DNA molecules are investigated with respect to the relative order of genes in them. Contrary to the traditional alignment approach, genome rearrangements are based on comparison of gene orders. Recently, it became a topic capturing wide attention. In this paper, we cover many kinds of rearrangement events such as reversal, transposition, translocation, fussion, fission, and so on. Different types of distances between genomes or chromosomes are discussed. A variety of mathematic models are included. © 2006 IEEE.

Research Area(s)

  • Genome rearrangement, Reversal, Syntenic distance, Translocation, Transposition