The infinite sites model of genome evolution

被引：60

作者：

Ma, Jian ^{[1
]}

Ratan, Aakrosh ^{[2
]}

Raney, Brian J. ^{[1
]}

Suh, Bernard B. ^{[1
]}

Miller, Webb ^{[2
]}

Haussler, David ^{[1
]}

机构：

[1] Univ Calif Santa Cruz, Ctr Biomol Sci & Engn, Santa Cruz, CA 95064 USA

[2] Penn State Univ, Ctr Comparat Genom & Bioinformat, University Pk, PA 16802 USA

来源：

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA | 2008年 / 105卷 / 38期

关键词：

ancestral reconstruction; gene duplication; genome rearrangements;

D O I：

10.1073/pnas.0805217105

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We formalize the problem of recovering the evolutionary history of a set of genomes that are related to an unseen common ancestor genome by operations of speciation, deletion, insertion, duplication, and rearrangement of segments of bases. The problem is examined in the limit as the number of bases in each genome goes to infinity. In this limit, the chromosomes are represented by continuous circles or line segments. For such an infinite-sites model, we present a polynomial-time algorithm to find the most parsimonious evolutionary history of any set of related present-day genomes.

引用

页码：14254 / 14261

页数：8

共 40 条

[1] Are there rearrangement hotspots in the human genome? [J].

Alekseyev, Max A. ;

Pevzner, Pavel A. .

PLOS COMPUTATIONAL BIOLOGY, 2007, 3 (11) :2111-2121

[2] Whole genome duplications and contracted breakpoint graphs [J].

Alekseyev, Max A. ;

Pevzner, Pavel A. .

SIAM JOURNAL ON COMPUTING, 2007, 36 (06) :1748-1763

[3] Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages [J].

Bourque, G ;

Zdobnov, EM ;

Bork, P ;

Pevzner, PA ;

Tesler, G .

GENOME RESEARCH, 2005, 15 (01) :98-110

[4]

Bourque G, 2002, GENOME RES, V12, P26

[5] A METHOD FOR DEDUCING BRANCHING SEQUENCES IN PHYLOGENY [J].

CAMIN, JH ;

SOKAL, RR .

EVOLUTION, 1965, 19 (03) :311-326

[6]

Caprara A, 1999, P 3 ANN INT C COMP M, P84

[7] Microinversions in mammalian evolution [J].

Chaisson, M. J. ;

Raphael, B. J. ;

Pevzner, P. A. .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (52) :19824-19829

[8] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

[9]

EDWARDS AWF, 1963, ANN HUM GENET, V27, P104

[10] Structural dynamics of eukaryotic chromosome evolution [J].

Eichler, EE ;

Sankoff, D .

SCIENCE, 2003, 301 (5634) :793-797

← 1 2 3 4 →