Evolution of gene families based on gene duplication, loss, accumulated change, and innovation

Journal of Computational Biology

Volumn 14, Issue 4, 2007, Pages 479-495

  Wójtowicz, Damian ^a   Tiuryn, Jerzy ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

Gene family size distribution; Genome evolution; Markov chains; Paralogous genes

Indexed keywords

BACTERIAL GENOME; CONFERENCE PAPER; DLCI MODEL; DNA MODIFICATION; EVOLUTIONARY ADAPTATION; EVOLUTIONARY DEVELOPMENTAL BIOLOGY; GENE CHANGE; GENE DUPLICATION; GENE INNOVATION; GENE LOSS; GENE MUTATION; GENE TRANSFER; GENETIC MODEL; GENOME ANALYSIS; GENOME SIZE; MULTIGENE FAMILY; NONHUMAN; PARALOGY; PRIORITY JOURNAL; PROBABILITY;

BACTERIA; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENOME, BACTERIAL; MODELS, GENETIC; MULTIGENE FAMILY;

BACTERIA (MICROORGANISMS);

EID: 34250331888     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.A008     Document Type: Conference Paper

References (37)

1. Bader, J.S. 1999. Evolutionary implications of a power-law distribution of protein family sizes. Available at: http://arxiv.org/abs/physics/990832. Accessed April 1, 2007.
2. Bengtsson, B.O. 2004. Modelling the evolution of genomes with integrated external and internal functions. J. Theoret. Biol. 231, 271-278.
3. Borenstein, E., Shlomi, T., Ruppin, E., et al. 2007. Gene loss rate: a probabilistic measure for the conservation of eukaryotic genes. Nucleic Acids Res. 35, e7.
4. 2 tests. Biometrics 10, 417-458.
5. Cramer, H. 1946. Mathematical Methods of Statistics. Princeton University Press, Princeton, NJ.
6. Curnow, R.N. 1998. The use of Markov chain models in studying the evolution of the proteins. J. Theoret. Biol. 134, 51-57.
7. Dokholyan, N.V., Shakhnovich, B., and Shakhnovich, E.l. 2002. Expanding protein universe and its origin from the biological Big Bang. Proc. Natl. Acad. Sci. USA 99, 14132-14136.
8. Dujon, B., Sherman, D., Fischer, G., et al. 2004. Genome evolution in yeasts. Nature 430, 35-44.
9. Enright, A.J., Van Dongen, S., and Ouzounis, C.A. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30, 1575-1584.
10. Feller, W. 1961. An Introduction to Probability Theory and Its Applications. John Wiley and Sons, Inc., New York.
11. Fitch, W.M. 2000. Homology, a personal view on some of the problems. Trends Genet. 16, 227-321.
12. Di Giulio, M., and Caldararo, F. 1987. Absorbent Markov chains as a model for the study of the evolution of proteins. J. Theoret. Biol. 124, 485-494.
13. Hsieh, L., Luo, L., Ji, F., et al. 2003. Minimal model for genome evolution and growth. Phys. Rev. Lett. 90, 101-104.
14. Huynen, M.A., and van Nimwegen, E. 1998. The frequency distribution of gene family size in complete genomes. Mol. Biol. Evol. 15, 583-589.
15. Jordan, K., Makarova, K.S., Spouge, J.L., et al. 2001. Lineage-specific gene expansions in bacterial and archeal genomes. Genome Res. 11, 555-565.
16. Jordan, I.K., Rogozin, I.B., Wolf, Y.I., et al. 2002. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res. 12, 962-968.
17. Karev, G.P., Wolf, Y.I., Rzhetsky, A.Y., et al. 2002. Birth and death of protein domains: A simple model of evolution explains power law behavior. BMC Evol. Biol. 2, 18.
18. Karev, G.P., Wolf, Y.I., Berezovskaya, F.S., et al. 2004. Gene family evolution: an in-depth theoretical and simulation analysis of non-linear birth-death-innovation models. BMC Evol. Biol. 4, 32.
19. Karev, G.P., Wolf, Y.I., Berezovskaya, F.S., et al. 2005. Modelling genome evolution with a diffusion approximation of a birth-and-death process. Bioinformatics 21 iii12-iii19.
20. Kimura, M. 1983. The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge, UK.
21. Li, W.-H. 1997. Molecular Evolution. Sinauer Associates, Sunderland MA.
22. Luz, H., and Vingron, M. 2006. Family specific rates of protein evolution. Bioinformatics 22, 1166-1171.
23. Miura, T., and Sonigo, P. 2001. A mathematical model for experimental gene evolution. J. Theoret. Biol. 209, 497-502.
24. Nikolski, M., and Sherman, D.J. 2007. Family relationships: should consensus reign? - consensus clustering for protein families. Bioinformatics 23, e71-e76.
25. Ohno, S. 1970. Evolution by Gene Duplication. Springer Verlag, Berlin.
26. Peterson, J.D., Umayam, L.A., Dickinson, T.M., et al. 2001. The comprehensive microbial resource. Nucleic Acids Res. 29, 123-125.
27. Reed, W.J., and Hughes, B.D. 2004. A model explaining the size distribution of gene and protein families. Math. Biosci. 189, 97-102.
28. Rudnicki, R., Tiuryn, J., and Wójtowicz, D. 2006. A model for the evolution of paralog families in genomes. J. Math. Biol. 53, 759-770.
29. Slonimski, P.P., Mosse, M.O., Golik, P., et al. 1998. The first laws of genomics. Microb. Comp. Genomics 3, 46.
30. Slonimski, P.P. 1999. Comparison of complete genomes: organisation and evolution. Proc. RECOMB 1999, 310.
31. Tatusov, R.L., Galperin, M.Y., Natale, D.A., et al. 2000. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res. 28, 33-36.
32. Tiuryn, J., Rudnicki, R., and Wojtowicz, D. 2004. A case study of genome evolution: from continuous to discrete time model. Lect. Notes Comput. Sci. 3153, 1-24.
33. Tiuryn, J., Wójtowicz, D., and Rudnicki, R. 2007. A discrete model of evolution of small paralog families. Available at: www.mimuw.edu.pl/ ∼dami/papers/m3as07.pdf
34. Wolf, Y.I., Grishin, N.V., and Koonin, E.V. 2000. Estimating the number of protein folds and families from complete genome data. J. Mol. Biol. 299, 897-905.
35. Wójtowicz, D., and Tiuryn, J. 2006a. On genome evolution with innovation. Lect. Notes Comput. Sci. 4162, 801-811.
36. Wójtowicz, D., and Tiuryn, J. 2006b. On genome evolution with accumulated change and innovation. Lect. Notes Comput. Sci. 4205, 40-50.
37. Yanai, I., Camacho, C.J., and DeLisi, C. 2000. Predictions of gene family distributions in microbial genomes: evolution by gene duplication and modification. Phys. Rev. Lett. 85, 2641-2644.