Gene family evolution: An in-depth theoretical and simulation analysis of non-linear birth-death-innovation models

BMC Evolutionary Biology

Volumn 4, Issue , 2004, Pages

  Karev, Georgy P ^a   Wolf, Yuri I ^a   Berezovskaya, Faina S ^b   Koonin, Eugene V ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b HOWARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUKARYOTA;

PROTEOME;

BIOLOGICAL MODEL; BIRTH RATE; COMPUTER SIMULATION; EMPIRICAL RESEARCH; GENETICS; HUMAN; HUMAN GENOME; MOLECULAR EVOLUTION; MONTE CARLO METHOD; MORTALITY; NONLINEAR SYSTEM; POPULATION GENETICS; PROCEDURES; STATISTICS AND NUMERICAL DATA;

BIRTH RATE; COMPUTER SIMULATION; EMPIRICAL RESEARCH; EVOLUTION, MOLECULAR; GENETICS, POPULATION; GENOME, HUMAN; HUMANS; MODELS, GENETIC; MONTE CARLO METHOD; MORTALITY; NONLINEAR DYNAMICS; PROTEOME;

EID: 8744283816     PISSN: 14712148     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2148-4-32     Document Type: Article

References (55)

1. Gisiger T: Scale invariance in biology: coincidence or footprint of a universal mechanism? Biol Rev Camb Philos Soc 2001, 76:161-209.
2. Barabasi AL: Linked: The New Science of Networks. New York, Perseus Pr; 2002.
3. Mendes JF, Dorogovtsev SN: Evolution of Networks: From Biological Nets to the Internet and Www. Oxford, Oxford University Press; 2003.
4. Reed WJ, Hughes BD: From gene families and genera to incomes and internet file sizes: why power laws are so common in nature. Phys Rev E Stat Nonlin Soft Matter Phys 2002, 66:67103.
5. Luscombe N,, Qian J, Zhang Z, Johnson T, Gerstein M: The dominance of the population by a selected few: power-law behaviour applies to a wide variety of genomic properties. Genome Biol 2002, 3:research0040.1-40.7.
6. Qian J, Luscombe NM, Gerstein M: Protein family and fold occurrence in genomes: power-law behaviour and evolutionary model. J Mol Biol 2001, 313:673-681.
7. Jeong H, Mason SP, Barabasi AL, Oltvai ZN: Lethality and centrality in protein networks. Nature 2001, 411:41-42.
8. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The largescale organization of metabolic networks. Nature 2000,407:651-654.
9. Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113.
10. Kuznetsov VA: Distribution associated with stochastic processes of gene expression in a single eukariotic cell. EUROSIP Journal on Applied Signal Processing 2001, 4:285-296.
11. Kuznetsov VA: Statistics of the numbers of transcripts and protein sequences encoded in the genome. Computational and Statistical Approaches to Genomics Edited by: Zhang W and Shmulevich I. Boston, Kluwer; 2002:125-171.
12. Karev GP, Wolf YI, Rzhetsky AY, Berezovskaya FS, Koonin EV: Birth and death of protein domains: A simple model of evolution explains power law behavior. BMC Evol Biol 2002, 2:18.
13. Koonin EV, Wolf YI, Karev GP: The structure of the protein universe and genome evolution. Nature 2002, 420:218-223.
14. Barabasi AL, Albert R: Emergence of scaling in random networks. Science 1999, 286:509-512.
15. Fisher RA: The possible modification of the response of the wild type to recurrent mutations. Am Nat 1928, 62:115-126.
16. Ohno S: Evolution by gene duplication. Berlin-Heidelberg-New York, Springer-Verlag; 1970.
17. Henikoff S, Greene EA, Pietrokovski S, Bork P, Attwood TK, Hood L: Gene families: the taxonomy of protein paralogs and chimeras. Science 1997, 278:609-614.
18. Jordan IK, Makarova KS, Spouge JL, Wolf YI, Koonin EV: Lineagespecific gene expansions in bacterial and archaeal genomes. Genome Res 2001, 11:555-565.
19. Lespinet O, Wolf YI, Koonin EV, Aravind L: The role of lineagespecific gene family expansion in the evolution of eukaryotes. Genome Res 2002, 12:1048-1059.
20. Kellis M, Birren BW, Lander ES: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 2004, 428:617-624.
21. Chervitz SA, Aravind L, Sherlock G, Ball CA, Koonin EV, Dwight SS, Harris MA, Dolinski K, Mohr S, Smith T, Weng S, Cherry JM, Botstein D: Comparison of the complete protein sets of worm and yeast: orthology and divergence [In Process Citation]. Science 1998, 282:2022-2028.
22. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W, Funke R, Gage D, Harris K, Heaford A, Howland J, Kann L, Lehoczky J, LeVine R, McEwan P, McKernan K, Meldrim J, Mesirov JP, Miranda C, Morris W, Naylor J, Raymond C, Rosetti M, Santos R, Sheridan A, Sougnez C, Stange-Thomann N, Stojanovic N, Subramanian A, Wyman D, Rogers J, Sulston J, Ainscough R, Beck S, Bentley D, Burton J, Clee C, Carter N, Coulson A, Deadman R, Deloukas P, Dunham A, Dunham I, Durbin R, French L, Grafham D, Gregory S, Hubbard T, Humphray S, Hunt A, Jones M, Lloyd C, McMurray A, Matthews L, Mercer S, Milne S, Mullikin JC, Mungall A, Plumb R, Ross M, Shownkeen R, Sims S, Waterston RH, Wilson RK, Hillier LW, McPherson JD, Marra MA, Mardis ER, Fulton LA, Chinwalla AT, Pepin KH, Gish WR, Chissoe SL, Wendl MC, Delehaunty KD, Miner TL, Delehaunty A, Kramer JB, Cook LL, Fulton RS, Johnson DL, Minx PJ, Clifton SW, Hawkins T, Branscomb E, Predki P, Richardson P, Wenning S, Slezak T, Doggett N, Cheng JF, Olsen A, Lucas S, Elkin C, Uberbacher E, Frazier M, Gibbs RA, Muzny DM, Scherer SE, Bouck JB, Sodergren EJ, Worley KC, Rives CM, Gorrell JH, Metzker ML, Naylor SL, Kucherlapati RS, Nelson DL, Weinstock GM, Sakaki Y, Fujiyama A, Hattori M, Yada T, Toyoda A, Itoh T, Kawagoe C, Watanabe H, Totoki Y, Taylor T, Weissenbach J, Heilig R, Saurin W, Artiguenave F, Brottier P, Bruls T, Pelletier E, Robert C, Wincker P, Smith DR, Doucette-Stamm L, Rubenfield M, Weinstock K, Lee HM, Dubois J, Rosenthal A, Platzer M, Nyakatura G, Taudien S, Rump A, Yang H, Yu J, Wang J, Huang G, Gu J, Hood L, Rowen L, Madan A, Qin S, Davis RW, Federspiel NA, Abola AP, Proctor MJ, Myers RM, Schmutz J, Dickson M, Grimwood J, Cox DR, Olson MV, Kaul R, Shimizu N, Kawasaki K, Minoshima S, Evans GA, Athanasiou M, Schultz R, Roe BA, Chen F, Pan H, Ramser J, Lehrach H, Reinhardt R, McCombie WR, de la Bastide M, Dedhia N, Blocker H, Hornischer K, Nordsiek G, Agarwala R, Aravind L, Bailey JA, Bateman A, Batzoglou S, Birney E, Bork P, Brown DG, Burge CB, Cerutti L, Chen HC, Church D, Clamp M, Copley RR, Doerks T, Eddy SR, Eichler EE, Furey TS, Galagan J, Gilbert JG, Harmon C, Hayashizaki Y, Haussler D, Hermjakob H, Hokamp K, Jang W, Johnson LS, Jones TA, Kasif S, Kaspryzk A, Kennedy S, Kent WJ, Kitts P, Koonin EV, Korf I, Kulp D, Lancet D, Lowe TM, McLysaght A, Mikkelsen T, Moran JV, Mulder N, Pollara VJ, Ponting CP, Schuler G, Schultz J, Slater G, Smit AF, Stupka E, Szustakowski J, Thierry-Mieg D, Thierry-Mieg J, Wagner L, Wallis J, Wheeler R, Williams A, Wolf YI, Wolfe KH, Yang SP, Yeh RF, Collins F, Guyer MS, Peterson J, Felsenfeld A, Wetterstrand KA, Patrinos A, Morgan MJ, Szustakowki J: Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921.
23. Lynch M, Force A: The probability of duplicate gene preservation by subfunctionalization. Genetics 2000, 154:459-473.
24. Lynch M, Conery JS: The evolutionary fate and consequences of duplicate genes. Science 2000, 290:1151-1155.
25. Aravind L, Watanabe H, Lipman DJ, Koonin EV: Lineage-specific loss and divergence of functionally linked genes in eukaryotes. Proc Natl Acad Sci U S A 2000, 97:11319-11324.
26. Katinka MD, Duprat S, Cornillot E, Metenier G, Thomarat F, Prensier G, Barbe V, Peyretaillade E, Brottier P, Wincker P, Delbac F, El Alaoui H, Peyret P, Saurin W, Gouy M, Weissenbach J, Vivares CP: Genome sequence and gene compaction of the eukaryote parasite Encephalitozoon cuniculi. Nature 2001, 414:450-453.
27. Koonin EV, Fedorova ND, Jackson JD, Jacobs AR, Krylov DM, Makarova KS, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Rogozin IB, Smirnov S, Sorokin AV, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes. Genome Biol 2004, 5:R7.
28. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci U S A 1999, 96:4285-4288.
29. Galperin MY, Koonin EV: Who's your neighbor? new computational approaches for functional genomics. Nat Biotechnol 2000, 18:609-613.
30. Huynen M, Snel B, Lathe W., 3rd, Bork P: Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res 2000, 10:1204-1210.
31. Koonin EV, Galperin MY: Sequence - Evolution- Function. Computational Approaches in Comparative Genomics. New York, Kluwer Acad Publ; 2002.
32. van Nimwegen E: Scaling laws in the functional content of genomes. Trends Genet 2003, 19:479-484.
33. Gardiner CW: Handbook fo Stochastic Models for Physics, Chemistry and the Natural Sciences. Berlin, Springer-Verlag; 1985.
34. Rzhetsky A, Gomez SM: Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics 2001, 17:988-996.
35. Dokholyan NV, Shakhnovich B, Shakhnovich EI: Expanding protein universe and its origin from the biological Big Bang. Proc Natl Acad Sci U S A 2002, 99:14132-14136.
36. Pastor-Satorras R, Smith E, Sole RV: Evolving protein interaction networks through gene duplication. J Theor Biol 2003, 222:199-210.
37. Wagner A: How the global structure of protein interaction networks evolves. Proc R Soc Lond B Biol Sci 2003, 270:457-466.
38. Darwin C: On the Origin of Species. 1859.
39. Gould SJ: The Structure of Evolutionary Theory. Cambrdige, MA, Harvard Univ. Press; 2002.
40. Kimura M: The Neutral Theory of Molecular Evolution. Cambridge, Cambridge University Press; 1983.
41. Khaitovich P, Weiss G, Lachmann M, Hellmann I, Enard W, Muetzel B, Wirkner U, Ansorge W, Paabo S: A neutral model of transcriptome evolution. PLoS Biol 2004, 2:E132.
42. Yanai I, Graur D, Ophir R: Incongruent expression profiles between human and mouse orthologous genes suggest widespread neutral evolution of transcription control. Omics 2004, 8:15-24.
43. Karev GP, Wolf YI, Koonin EV: Simple stochastic birth and death models of genome evolution: was there enough time for us to evolve? Bioinformatics 2003, 19:1889-1900.
44. Bhattacharya R, Waymire E: Stochastic processes with applications. New York, Wiley; 1990.
45. Marchler-Bauer A, Panchenko AR, Shoemaker BA, Thiessen PA, Geer LY, Bryant SH: CDD: a database of conserved domain alignments with links to domain three-dimensional structure. Nucleic Acids Res 2002, 30:281-283.
46. Anderson W: Continuous time Markov chains: an applications-oriented approach. New York, Springer Verlag; 1991.
47. Murray JD: Mathematical Biology, 2nd Ed. Berlin, Springer; 1993.
48. McKane A, Alonso D, Sole RV: Mean-field stochastic theory for species-rich assembled communities. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 2000, 62:8466-8484.
49. Alonso D, McKane A: Extinction dynamics in mainland-island metapopulations: an N-patch stochastic model. Bull Math Biol 2002, 64:913-958.
50. Karev GP, Wolf YI, Koonin EV: Mathematical modeling of the evolution of domain composition of proteomes: A birth-anddeath process with innovation. Computational genomics: from sequence to function Volume 3. Edited by: Galperin M Y Koonin E V. Amsterdam, Horizon Press; 2002:261-314.
51. Reed WJ, Hughes BD: A model explaining the size distribution of gene and protein families. Math Biosci 2004, 189:97-102.
52. Huynen MA, van Nimwegen E: The frequency distribution of gene family sizes in complete genomes. Mol Biol Evol 1998, 15:583-589.
53. Bridges CA: Salivary chromosome maps. J Hered 1935, 26:60-64.
54. Davis JC, Petrov DA: Preferential duplication of conserved proteins in eukaryotic genomes. PLoS Biol 2004, 2:E55.
55. Jordan IK, Wolf YI, Koonin EV: Duplicated genes evolve slower than singletons despite the initial rate increase. BMC Evol Biol 2004, 4:22.