Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Multi-break Rearrangements: From Circular to Linear Genomes

Summary: Multi-break Rearrangements:
From Circular to Linear Genomes
Max A. Alekseyev
Department of Computer Science and Engineering
University of California at San Diego, USA
Abstract. Multi-break rearrangements break a genome into multiple
fragments and further glue them together in a new order. While 2-
break rearrangements represent standard reversals, fusions, fissions, and
translocations operations; 3-break rearrangements are a natural gener-
alization of transpositions and inverted transpositions. Multi-break re-
arrangements in circular genomes were studied in depth in [1] and were
further applied to the analysis of chromosomal evolution in mammalian
genomes [2]. In this paper we extend these results to the more difficult
case of linear genomes. In particular, we give lower bounds for the re-
arrangement distance between linear genomes and use these results to
analyze comparative genomic architecture of mammalian genomes.
1 Introduction
Rearrangements are genomic "earthquakes" that change the chromosomal archi-
tecture. Each of the standard rearrangement operations (i.e., reversal, transloca-


Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina


Collections: Biotechnology; Computer Technologies and Information Sciences