Rearrangements in genomes with centromeres part I: Translocations

Michal Ozery-Flato, Ron Shamir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A centromere is a special region in the chromosome that plays a vital role during cell division. Every new chromosome created by a genome rearrangement event must have a centromere in order to survive. This constraint has been ignored in the computational modeling and analysis of genome rearrangements to date. Unlike genes, the different centromeres are indistinguishable, they have no orientation, and only their location is known. A prevalent rearrangement event in the evolution of multi-chromosomal species is translocation, i.e., the exchange of tails between two chromosomes. A translocation may create a chromosome with no centromere in it. In this paper we study for the first time centromeres-aware genome rearrangements. We present a polynomial time algorithm for computing a shortest sequence of translocations transforming one genome into the other, where all of the intermediate chromosomes must contain centromeres. We view this as a first step towards analysis of more general genome rearrangement models that take centromeres into consideration.

Original languageEnglish
Title of host publicationResearch in Computational Molecular Biology - 11th Annual International Conference, RECOMB 2007, Proceedings
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540716807, 9783540716808
StatePublished - 2007
Event11th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2007 - Oakland, CA, United States
Duration: 21 Apr 200725 Apr 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4453 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2007
Country/TerritoryUnited States
CityOakland, CA


Dive into the research topics of 'Rearrangements in genomes with centromeres part I: Translocations'. Together they form a unique fingerprint.

Cite this