Abstract
We introduce and analyse a simple model of genome evolution. It is based on two fundamental evolutionary events: gene loss and gene duplication. We are mainly interested in asymptotic distributions of gene families in a genome. This is motovated by previous work which consisted in fitting the available genomic data into, what is called paralog distributions. Two approaches are presented in this paper: continuous and discrete time models. A comparison of them is presented too – the asymptotic distribution for the continuous time model can be seen as a limit of the discrete time distributions, when probabilities of gene loss and gene duplication tend to zero. We view this paper as an intermediate step towards mathematically settling the problem of characterizing the shape of paralog distribution in bacterial genomes.
This research was partially supported by the State Committee for Scientific Research (Poland) Grants No. 2 P03A 031 25, and 7 T11F 016 21 and by the EC programme Centres of Excellence for States in phase of pre-accession, No. ICA1-CT-2000-70024.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Devaney, R.L.: An Introduction to Chaotic Dynamical Systems. The Benjamin/Cummings Publishing CO., INC (1985)
Feller, W.: An introduction to probability theory and its applications, vol. 1. John Wiley and Sons, Inc, New York (1961)
Huynen, M.A., van Nimwegen, E.: The Frequency Distribution of Gene Family Size in Complete Genomes. Molecular Biology Evolution 15(5), 583–589 (1998)
Jordan, K., Makarova, K.S., Spouge, J.L., Wolf, Y.I., Koonin, E.V.: Lineage- Specific Gene Expansions in Bacterial and Archeal Genomes. Genome Research 11, 555–565 (2001)
Karev, G.P., Wolf, Y.I., Rzhetsky, A.Y., Berezovskaya, F.S., Koonin, E.V.: Birth and death of protein domains: A simple model of evolution explains power law behavior. BMC Evolutionary Biology 2, 18 (2002)
Karev, G.P., Wolf, Y.I., Koonin, E.V.: Simple stochastic birth and death models of genmome evolution: was there enough time for us to evolve? Bioinformatics 19(15), 1889–1900 (2003)
Karev, G.P., Wolf, Y.I., Rzhetsky, A.Y., Berezovskaya, F.S., Koonin, E.V.: Mathematical Modeling of the Evolution of Domain Composition of Proteomes: A Birthand- Death Process with Innovation. In: Frontiers in Computational Genomics, Caister Academic Press (2003)
Koonin, E.V., Wolf, Y.I., Karev, G.P.: The structure of the protein universe and genome evolution. Nature 420 (2002)
Koonin, E., Galperin, M.: Sequence - Evolution - Function: Computational Approaches in Comparative Genomics. Kluwer Academic Publishers, Dordrecht (2003)
Norris, J.: Markov Chains. Cambridge Series on Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge (1997)
Rudnicki, R.: On asymptotic stability and sweeping for Markov operators. Bull. Pol. Ac.: Math. 43, 245–262 (1995)
Slonimski, P.P., Mosse, M.O., Golik, P., Henaût, A., Diaz, Y., Risler, J.L., Comet, J.P., Aude, J.C., Wozniak, A., Glemet, E., Codani, J.J.: The first laws of genomics. Microbial and Comparative Genomics 3, 46 (1998)
Slonimski, P.P.: Comparision of complete genomes: Organization and evolution. In: Proceedings of the Third Annual Conference on Computational Molecular Biology, RECOMB 1999. Stanislaw Ulam Memorial Lecture, p. 310. ACM Press, New York (1999)
Tiuryn, J., Radomski, J.P., Slonimski, P.P.: Striking properties of duplicating DNA molecules. A Markov chain model demonstrates the convergence of amplified molecules to regular series of multiplies of two. Comptes rendus de l’Académie des sciences – Série III – Sciences de la vie 322, 455–459 (1999)
Tiuryn, J., Radomski, J.P., Slonimski, P.P.: A formal model of genomic DNA multiplication and amplification. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families, pp. 503–513. Kluwer Academic Publishers, Dordrecht (2000)
Yanai, I., Camacho, C.J., DeLisi, C.: Predictions of Gene Family Distributions in Microbial Genomes: Evolution by Gene Duplication and Modification. Physical Review Letters 85(12), 2641–2644 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tiuryn, J., Rudnicki, R., Wójtowicz, D. (2004). A Case Study of Genome Evolution: From Continuous to Discrete Time Model. In: Fiala, J., Koubek, V., Kratochvíl, J. (eds) Mathematical Foundations of Computer Science 2004. MFCS 2004. Lecture Notes in Computer Science, vol 3153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28629-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-28629-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22823-3
Online ISBN: 978-3-540-28629-5
eBook Packages: Springer Book Archive