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

来源：

JOURNAL OF COMPUTATIONAL BIOLOGY | 2008年 / 15卷 / 08期

关键词：

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 条

[21] Comparing DNA damage-processing pathways by computer analysis of chromosome painting data [J].

Levy, D ;

Vazquez, M ;

Cornforth, M ;

Loucas, B ;

Sachs, RK ;

Arsuaga, J .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2004, 11 (04) :626-641

[22] Signed genome rearrangement by reversals and transpositions: models and approximations [J].

Lin, GH ;

Xue, GL .

THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) :513-531

[23] An efficient algorithm for sorting by block-interchanges and its application to the evolution of vibrio species [J].

Lin, YC ;

Lu, CL ;

Chang, HY ;

Tang, CY .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (01) :102-112

[24] Reconstructing contiguous regions of an ancestral genome [J].

Ma, Jian ;

Zhang, Louxin ;

Suh, Bernard B. ;

Raney, Brian J. ;

Burhans, Richard C. ;

Kent, W. James ;

Blanchette, Mathieu ;

Haussler, David ;

Miller, Webb .

GENOME RESEARCH, 2006, 16 (12) :1557-1565

[25] Analysis of segmental duplications reveals a distinct pattern of continuation-of-synteny between human and mouse genomes [J].

Mehan, Michael R. ;

Almonte, Maricel ;

Slaten, Erin ;

Freimer, Nelson B. ;

Rao, P. Nagesh ;

Ophoff, Roel A. .

HUMAN GENETICS, 2007, 121 (01) :93-100

[26] A lower bound on the reversal and transposition diameter [J].

Meidanis, J ;

Walter, MMT ;

Dias, Z .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (05) :743-745

[27] Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps [J].

Murphy, WJ ;

Larkin, DM ;

Everts-van der Wind, A ;

Bourque, G ;

Tesler, G ;

Auvil, L ;

Beever, JE ;

Chowdhary, BP ;

Galibert, F ;

Gatzke, L ;

Hitte, C ;

Meyers, SN ;

Milan, D ;

Ostrander, EA ;

Pape, G ;

Parker, HG ;

Raudsepp, T ;

Rogatcheva, MB ;

Schook, LB ;

Skow, LC ;

Welge, M ;

Womack, JE ;

O'Brien, SJ ;

Pevzner, PA ;

Lewin, HA .

SCIENCE, 2005, 309 (5734) :613-617

[28] LENGTHS OF CHROMOSOMAL SEGMENTS CONSERVED SINCE DIVERGENCE OF MAN AND MOUSE [J].

NADEAU, JH ;

TAYLOR, BA .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (03) :814-818

[29]

Ozery-Flato Michal, 2003, J Bioinform Comput Biol, V1, P71, DOI 10.1142/S0219720003000198

[30] Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution [J].

Pevzner, P ;

Tesler, G .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (13) :7672-7677

← 1 2 3 4 5 →