On genome evolution with accumulated change and innovation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4205 LNBI, Issue , 2006, Pages 39-50

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

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; SIZE DETERMINATION;

EVOLUTIONARY EVENTS; GENE DUPLICATION; GENOME EVOLUTION; LOGARITHMIC DISTRIBUTION;

GENETIC ENGINEERING;

EID: 33750286566     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11864127_4     Document Type: Conference Paper

References (23)

1. N.V. Dokholyan, B. Shakhnovich B, E.I. Shakhnovich, Expanding protein universe and its origin from the biological Big Bang, Proc Natl Acad Sci USA 99 (2002), 14132-14136.
2. B. Dujon et al., Genome evolution in yeasts. Nature 430, pp. 35-44, 2004.
3. A.J. Enright, S. Van Dongen, C.A. Ouzounis, An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 30(7), pp. 1575-84, 2002.
4. W. Feller, An introduction to probability theory and its applications. John Wiley and Sons, Inc. New York, London, 1961.
5. W.M. Fitch, Homology, a personal view on some of the problems. Trends in Genetics, 16(5), pp. 227-321, 2000.
6. M.A. Huynen, E. van Nimwegen, The Frequency Distribution of Gene Family Size in Complete Genomes. Molecular Biology Evolution 15(5), pp. 583-589, 1998.
7. K. Jordan, K.S. Makarova, J.L. Spouge, Y.I. Wolf, E.V. Koonin, Lineage-Specific Gene Expansions in Bacterial and Archeal Genomes. Genome Research 11, pp. 555-565, 2001.
8. G.P. Karev, Y.I. Wolf, A.Y. Rzhetsky, F.S. Berezovskaya, E.V. Koonin, Birth and death of protein domains: A simple model of evolution explains power law behavior., BMC Evolutionary Biology 2:18, 2002.
9. G.P. Karev, Y.I. Wolf, F.S. Berezovskaya, E.V. Koonin, Gene family evolution: an in-depth theoretical and simulation analysis of non-linear birth-death-innovation models, BMC Evolutionary Biology 4/32, 2004.
10. G.P. Karev, Y.I. Wolf, F.S. Berezovskaya, E.V. Koonin, Modelling genome evolution with a diffusion approximation of a birth-and-death process, Bioinformatics 21/3, pp. iii12-iii19, 2005.
11. M. Kimura, The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge, 1983.
12. Wen-Hsiung Li, Molecular Evolution. Sinauer Associates, Inc., Publishers, Sunderland Massachusetts, 1997.
13. H. Luz, M. Vingron, Family specific rates of protein evolution. Bioinformatics 22(10), pp. 1166-1171, 2006.
14. S. Ohno, Evolution by Gene Duplication. Springer Verlag, Berlin, 1970.
15. J.D. Peterson, L.A. Umayam, T.M. Dickinson, E.K. Hickey, O. White The Comprehensive Microbial Resource. Nucleic Acids Research 29:1, pp. 123-125, 2001.
16. W.J. Reed, B.D. Hughes, A model explaining the size distribution of gene and protein families, Math. Biosci. 189(1), pp. 97-102, 2004.
17. P.P. Slonimski, M.O. Mosse, P. Golik, A. Henaût, Y. Diaz, J.L. Risler, J.P. Comet, J.C. Aude, A. Wozniak, E. Glemet, J.J. Codani, The first laws of genomics. Microbial and Comparative Genomics 3:46, 1998.
18. P.P. Slonimski, Comparison of complete genomes: Organisation and evolution. Proceedings of the Third Annual Conference on Computational Molecular Biology, RECOMB'99 Stanislaw Ulam Memorial Lecture, ACM Press, 310, 1999.
19. J. Tiuryn, R. Rudnicki, D. Wójtowicz, A case study of genome evolution: from continuous to discrete time model. In Fiala,J., Koubek,V. and Kratochvíl,J. (eds), Proceedings of Mathematical Foundations of Computer Science 2004, LNCS 3153, Springer, pp. 1-24, 2004.
20. J. Tiuryn, D. Wójtowicz, R. Rudnicki, A Model of Evolution of Small Paralog Families in Genomes, (submitted for publication), 2006.
21. Y.I. Wolf, N.V. Grishin, E.V. Koonin EV, Estimating the number of protein folds and families from complete genome data, J. Molecular Biology 299,pp. 897-905, 2000.
22. D. Wójtowicz, J. Tiuryn, On genome evolution with innovation. Mathematical Foundations of Computer Science 2006 (to appear).
23. I. Yanai, C.J. Camacho, C. DeLisi, Predictions of Gene Family Distributions in Microbial Genomes: Evolution by Gene Duplication and Modification. Physical Review Letters 85(12), pp. 2641-2644, 2000.