Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
maxal@cs.ucsd.edu
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