Multi-Break Rearrangements and Breakpoint Re-Uses: From Circular to Linear Genomes

被引:19
作者
Alekseyev, Max A. [1 ]
机构
[1] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
关键词
algorithms; combinatorics; computational molecular biology; evolution; genomic rearrangements;
D O I
10.1089/cmb.2008.0080
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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, 3-break rearrangements represent a natural generalization of transpositions. Alekseyev and Pevzner (2007a, 2008a) studied multi-break rearrangements in circular genomes and further applied them to the analysis of chromosomal evolution in mammalian genomes. In this paper, we extend these results to the more difficult case of linear genomes. In particular, we give lower bounds for the rearrangement distance between linear genomes and for the breakpoint re-use rate as functions of the number and proportion of transpositions. We further use these results to analyze comparative genomic architecture of mammalian genomes.
引用
收藏
页码:1117 / 1131
页数:15
相关论文
共 45 条
[1]  
ALEKSEYEV MA, 2007, WHOLE GENOME DUPLICA, P665
[2]  
ALEKSEYEV MA, 2008, ARE REARRANGEM UNPUB
[3]   Multi-break rearrangements and chromosomal evolution [J].
Alekseyev, Max A. ;
Pevzner, Pavel A. .
THEORETICAL COMPUTER SCIENCE, 2008, 395 (2-3) :193-202
[4]   Are there rearrangement hotspots in the human genome? [J].
Alekseyev, Max A. ;
Pevzner, Pavel A. .
PLOS COMPUTATIONAL BIOLOGY, 2007, 3 (11) :2111-2121
[5]  
BADER M, 2006, SORTING WEIGHTED REV, P563
[6]   Genome rearrangements and sorting by reversals [J].
Bafna, V ;
Pevzner, PA .
SIAM JOURNAL ON COMPUTING, 1996, 25 (02) :272-289
[7]   Sorting by transpositions [J].
Bafna, V ;
Pevzner, PA .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (02) :224-240
[8]   Hotspots of mammalian chromosomal evolution [J].
Bailey, JA ;
Baertsch, R ;
Kent, WJ ;
Haussler, D ;
Eichler, EE .
GENOME BIOLOGY, 2004, 5 (04)
[9]  
Bergeron A, 2006, LECT NOTES COMPUT SC, V4175, P163
[10]   A recurrent inversion on the eutherian X chromosome [J].
Caceres, Mario ;
Sullivan, Robert T. ;
Thomas, James W. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (47) :18571-18576