Species choice for comparative genomics: Being greedy works

被引:43
作者
Pardi, F [1 ]
Goldman, N [1 ]
机构
[1] EMBL, European Bioinformat Inst, Hinxton, England
来源
PLOS GENETICS | 2005年 / 1卷 / 06期
关键词
D O I
10.1371/journal.pgen.0010071
中图分类号
Q3 [遗传学];
学科分类号
071007 ; 090102 ;
摘要
Several projects investigating genetic function and evolution through sequencing and comparison of multiple genomes are now underway. These projects consume many resources, and appropriate planning should be devoted to choosing which species to sequence, potentially involving cooperation among different sequencing centres. A widely discussed criterion for species choice is the maximisation of evolutionary divergence. Our mathematical formalization of this problem surprisingly shows that the best long-term cooperative strategy coincides with the seemingly short-term "greedy" strategy of always choosing the next best single species. Other criteria influencing species choice, such as medical relevance or sequencing costs, can also be accommodated in our approach, suggesting our results' broad relevance in scientific policy decisions.
引用
收藏
页码:672 / 675
页数:4
相关论文
共 18 条
[1]   Computational screening of conserved genomic DNA in search of functional noncoding elements [J].
Bejerano, G ;
Siepel, AC ;
Kent, WJ ;
Haussler, D .
NATURE METHODS, 2005, 2 (07) :535-545
[2]   Reconstructing large regions of an ancestral mammalian genome in silico [J].
Blanchette, M ;
Green, ED ;
Miller, W ;
Haussler, D .
GENOME RESEARCH, 2004, 14 (12) :2412-2423
[3]   Phylogenetic shadowing of primate sequences to find functional regions of the human genome [J].
Boffelli, D ;
McAuliffe, J ;
Ovcharenko, D ;
Lewis, KD ;
Ovcharenko, I ;
Pachter, L ;
Rubin, EM .
SCIENCE, 2003, 299 (5611) :1391-1394
[4]   Quantitative estimates of sequence divergence for comparative analyses of mammalian genomes [J].
Cooper, GM ;
Brudno, M ;
Green, ED ;
Batzoglou, S ;
Sidow, A .
GENOME RESEARCH, 2003, 13 (05) :813-820
[5]  
Cormen T.H., 2001, INTRO ALGORITHMS, V1, P329
[6]   A model of the statistical power of comparative genome sequence analysis [J].
Eddy, SR .
PLOS BIOLOGY, 2005, 3 (01) :95-102
[7]   Genome sequence of the Brown Norway rat yields insights into mammalian evolution [J].
Gibbs, RA ;
Weinstock, GM ;
Metzker, ML ;
Muzny, DM ;
Sodergren, EJ ;
Scherer, S ;
Scott, G ;
Steffen, D ;
Worley, KC ;
Burch, PE ;
Okwuonu, G ;
Hines, S ;
Lewis, L ;
DeRamo, C ;
Delgado, O ;
Dugan-Rocha, S ;
Miner, G ;
Morgan, M ;
Hawes, A ;
Gill, R ;
Holt, RA ;
Adams, MD ;
Amanatides, PG ;
Baden-Tillson, H ;
Barnstead, M ;
Chin, S ;
Evans, CA ;
Ferriera, S ;
Fosler, C ;
Glodek, A ;
Gu, ZP ;
Jennings, D ;
Kraft, CL ;
Nguyen, T ;
Pfannkoch, CM ;
Sitter, C ;
Sutton, GG ;
Venter, JC ;
Woodage, T ;
Smith, D ;
Lee, HM ;
Gustafson, E ;
Cahill, P ;
Kana, A ;
Doucette-Stamm, L ;
Weinstock, K ;
Fechtel, K ;
Weiss, RB ;
Dunn, DM ;
Green, ED .
NATURE, 2004, 428 (6982) :493-521
[8]   Sequencing and comparison of yeast species to identify genes and regulatory elements [J].
Kellis, M ;
Patterson, N ;
Endrizzi, M ;
Birren, B ;
Lander, ES .
NATURE, 2003, 423 (6937) :241-254
[9]   Parallel adaptive radiations in two major clades of placental mammals [J].
Madsen, O ;
Scally, M ;
Douady, CJ ;
Kao, DJ ;
DeBry, RW ;
Adkins, R ;
Amrine, HM ;
Stanhope, MJ ;
de Jong, WW ;
Springer, MS .
NATURE, 2001, 409 (6820) :610-614
[10]   An initial strategy for the systematic identification of functional elements in the human genome by low-redundancy comparative sequencing [J].
Margulies, EH ;
Vinson, JP ;
Miller, W ;
Jaffe, DB ;
Lindblad-Toh, K ;
Chang, JL ;
Green, ED ;
Lander, ES ;
Mullikin, JC ;
Clamp, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (13) :4795-4800