Showing 1–21 of 21 results for author: Koonin, E V

Thermodynamic selection: mechanisms and scenarios

Authors: S. G. Babajanyan, E. V. Koonin, A. E. Allahverdyan

Abstract: Thermodynamic selection is an indirect competition between agents feeding on the same energy resource and obeying the laws of thermodynamics. We examine scenarios of this selection, where the agent is modeled as a heat-engine coupled to two thermal baths and extracting work from the high-temperature bath. The agents can apply different work-extracting, game-theoretical strategies, e.g. the maximum… ▽ More Thermodynamic selection is an indirect competition between agents feeding on the same energy resource and obeying the laws of thermodynamics. We examine scenarios of this selection, where the agent is modeled as a heat-engine coupled to two thermal baths and extracting work from the high-temperature bath. The agents can apply different work-extracting, game-theoretical strategies, e.g. the maximum power or the maximum efficiency. They can also have a fixed structure or be adaptive. Depending on whether the resource (i.e. the high-temperature bath) is infinite or finite, the fitness of the agent relates to the work-power or the total extracted work. These two selection scenarios lead to increasing or decreasing efficiencies of the work-extraction, respectively. The scenarios are illustrated via plant competition for sunlight, and the competition between different ATP production pathways. We also show that certain general concepts of game-theory and ecology--the prisoner's dilemma and the maximal power principle--emerge from the thermodynamics of competing agents. We emphasize the role of adaptation in developing efficient work-extraction mechanisms. △ Less

Submitted 19 March, 2022; originally announced March 2022.

Comments: 14+10 pages, several figures

Thermodynamics of Evolution and the Origin of Life

Authors: Vitaly Vanchurin, Yuri I. Wolf, Eugene V. Koonin, Mikhail I. Katsnelson

Abstract: We outline a phenomenological theory of evolution and origin of life by combining the formalism of classical thermodynamics with a statistical description of learning. The maximum entropy principle constrained by the requirement for minimization of the loss function is employed to derive a canonical ensemble of organisms (population), the corresponding partition function (macroscopic counterpart o… ▽ More We outline a phenomenological theory of evolution and origin of life by combining the formalism of classical thermodynamics with a statistical description of learning. The maximum entropy principle constrained by the requirement for minimization of the loss function is employed to derive a canonical ensemble of organisms (population), the corresponding partition function (macroscopic counterpart of fitness) and free energy (macroscopic counterpart of additive fitness). We further define the biological counterparts of temperature (biological temperature) as the measure of stochasticity of the evolutionary process and of chemical potential (evolutionary potential) as the amount of evolutionary work required to add a new trainable variable (such as an additional gene) to the evolving system. We then develop a phenomenological approach to the description of evolution, which involves modeling the grand potential as a function of the biological temperature and evolutionary potential. We demonstrate how this phenomenological approach can be used to study the "ideal mutation" model of evolution and its generalizations. Finally, we show that, within this thermodynamics framework, major transitions in evolution, such as the transition from an ensemble of molecules to an ensemble of organisms, that is, the origin of life, can be modeled as a special case of bona fide physical phase transitions that are associated with the emergence of a new type of grand canonical ensemble and the corresponding new level of description △ Less

Submitted 28 October, 2021; originally announced October 2021.

Comments: 23 pages

Towards a Theory of Evolution as Multilevel Learning

Authors: Vitaly Vanchurin, Yuri I. Wolf, Mikhail I. Katsnelson, Eugene V. Koonin

Abstract: We apply the theory of learning to physically renormalizable systems in an attempt to develop a theory of biological evolution, including the origin of life, as multilevel learning. We formulate seven fundamental principles of evolution that appear to be necessary and sufficient to render a universe observable and show that they entail the major features of biological evolution, including replicat… ▽ More We apply the theory of learning to physically renormalizable systems in an attempt to develop a theory of biological evolution, including the origin of life, as multilevel learning. We formulate seven fundamental principles of evolution that appear to be necessary and sufficient to render a universe observable and show that they entail the major features of biological evolution, including replication and natural selection. These principles also follow naturally from the theory of learning. We formulate the theory of evolution using the mathematical framework of neural networks, which provides for detailed analysis of evolutionary phenomena. To demonstrate the potential of the proposed theoretical framework, we derive a generalized version of the Central Dogma of molecular biology by analyzing the flow of information during learning (back-propagation) and predicting (forward-propagation) the environment by evolving organisms. The more complex evolutionary phenomena, such as major transitions in evolution, in particular, the origin of life, have to be analyzed in the thermodynamic limit, which is described in detail in the accompanying paper. △ Less

Submitted 27 October, 2021; originally announced October 2021.

Comments: 29 pages, 3 figures

Alternating active-dormitive strategy enables overtaking by disadvantaged prey through Parrondo's paradox

Authors: Tao Wen, Eugene V. Koonin, Kang Hao Cheong

Abstract: Dormancy is a costly adaptive strategy that is widespread among living organisms inhabiting diverse environments. We explore mathematical models of predator-prey systems, in order to assess the impact of prey dormancy on the competition between two types of prey, a perennially active (PA) and capable of entering dormancy (dormitive). Both the active form and the dormant form of the dormitive prey… ▽ More Dormancy is a costly adaptive strategy that is widespread among living organisms inhabiting diverse environments. We explore mathematical models of predator-prey systems, in order to assess the impact of prey dormancy on the competition between two types of prey, a perennially active (PA) and capable of entering dormancy (dormitive). Both the active form and the dormant form of the dormitive prey are individually at a disadvantage compared to the PA prey and would go extinct due to their low growth rate, energy waste on the production of dormant prey, and inability of the latter to grow autonomously. However, the dormitive prey can paradoxically outcompete the PA prey with superior traits and even cause its extinction by alternating between the two losing strategies. This outcome recapitulates the game-theoretic Parrondo's paradox, where two losing strategies combine to achieve a winning outcome. We observed higher fitness of the dormitive prey in rich environments because a large predator population in a rich environment cannot be supported by the prey without adopting an evasive strategy, that is, dormancy. In such environments, populations experience large-scale fluctuations, which can be survived by dormitive but not by PA prey. Dormancy of the prey appears to be a natural evolutionary response to self-destructive over-predation that stabilizes evolving predator-prey systems through Parrondo's paradox. △ Less

Submitted 25 June, 2021; originally announced June 2021.

Punctuated equilibrium as the default mode of evolution of large populations on fitness landscapes dominated by saddle points in the weak-mutation limit

Authors: Yuri Bakhtin, Mikhail I. Katsnelson, Yuri I. Wolf, Eugene V. Koonin

Abstract: Punctuated equilibrium is a mode of evolution in which phenetic change occurs in rapid bursts that are separated by much longer intervals of stasis during which mutations accumulate but no major phenotypic change occurs. Punctuated equilibrium has been originally proposed within the framework of paleobiology, to explain the lack of transitional forms that is typical of the fossil record. Theoretic… ▽ More Punctuated equilibrium is a mode of evolution in which phenetic change occurs in rapid bursts that are separated by much longer intervals of stasis during which mutations accumulate but no major phenotypic change occurs. Punctuated equilibrium has been originally proposed within the framework of paleobiology, to explain the lack of transitional forms that is typical of the fossil record. Theoretically, punctuated equilibrium has been linked to self-organized criticality (SOC), a model in which the size of avalanches in an evolving system is power-law distributed, resulting in increasing rarity of major events. We show here that, under the weak-mutation limit, a large population would spend most of the time in stasis in the vicinity of saddle points in the fitness landscape. The periods of stasis are punctuated by fast transitions, in lnNe time (Ne, effective population size), when a new beneficial mutation is fixed in the evolving population, which moves to a different saddle, or on much rarer occasions, from a saddle to a local peak. Thus, punctuated equilibrium is the default mode of evolution under a simple model that does not involve SOC or other special conditions. △ Less

Submitted 20 July, 2020; originally announced July 2020.

Comments: 25 pages, 2 figures

The sounds of science: a symphony for many instruments and voices

Authors: Gerianne Alexander, Roland E. Allen, Anthony Atala, Warwick P. Bowen, Alan A. Coley, John Goodenough, Mikhail Katsnelson, Eugene V. Koonin, Mario Krenn, Lars S. Madsen, Martin Mansson, Nicolas P. Mauranyapin, Ernst Rasel, Linda E. Reich, Roman Yampolskiy, Philip B. Yasskin, Anton Zeilinger, Suzy Lidstrom

Abstract: This paper is a celebration of the frontiers of science. Goodenough, the maestro who transformed energy usage and technology through the invention of the lithium ion battery, opens the programme, reflecting on the ultimate limits of battery technology. This applied theme continues through the subsequent pieces on energy related topics (the sodium ion battery and artificial fuels, by Mansson) and t… ▽ More This paper is a celebration of the frontiers of science. Goodenough, the maestro who transformed energy usage and technology through the invention of the lithium ion battery, opens the programme, reflecting on the ultimate limits of battery technology. This applied theme continues through the subsequent pieces on energy related topics (the sodium ion battery and artificial fuels, by Mansson) and the ultimate challenge for 3 dimensional printing the eventual production of life, by Atala. A passage by Alexander follows, reflecting on a related issue: How might an artificially produced human being behave? Next comes a consideration of consiousness and free will by Allen and Lidstrom. Further voices and new instruments enter as Bowen, Mauranyapin and Madsen discuss whether dynamical processes of single molecules might be observed in their native state. The exploitation of chaos in science and technology, applications of Bose Einstein condensates and a consideration of the significance of entropy follow in pieces by Reichl, Rasel and Allen, respectively. Katsnelson and Koonin then discuss the potential generalisation of thermodynamic concepts in the context of biological evolution. Entering with the music of the cosmos, Yasskin discusses whether we might be able to observe torsion in the geometry of the universe. The crescendo comes with the crisis of singularities, their nature and whether they can be resolved through quantum effects, in the composition of Coley. The climax is Krenn, Melvin and Zeilinger consideration of how computer code can be autonomously surprising and creative. In a harmonious counterpoint, Yampolskiy concludes that such code is not yet able to take responsibility for coauthoring a paper. △ Less

Submitted 5 July, 2019; originally announced July 2019.

Comments: Please send comments and questions to Suzy Lidstrom

Journal ref: Physica Scripta, v95 062501 (2020) [Available open access https://iopscience.iop.org/article/10.1088/1402-4896/ab7a35]

On the feasibility of saltational evolution

Authors: Mikhail I. Katsnelson, Yuri I. Wolf, Eugene V. Koonin

Abstract: Is evolution always gradual or can it make leaps? We examine a mathematical model of an evolutionary process on a fitness landscape and obtain analytic solutions for the probability of multi-mutation leaps, that is, several mutations occurring simultaneously, within a single generation in one genome, and being fixed all together in the evolving population. The results indicate that, for typical, e… ▽ More Is evolution always gradual or can it make leaps? We examine a mathematical model of an evolutionary process on a fitness landscape and obtain analytic solutions for the probability of multi-mutation leaps, that is, several mutations occurring simultaneously, within a single generation in one genome, and being fixed all together in the evolving population. The results indicate that, for typical, empirically observed combinations of the parameters of the evolutionary process, namely, effective population size, mutation rate, and distribution of selection coefficients of mutations, the probability of a multi-mutation leap is low, and accordingly, the contribution of such leaps is minor at best. However, we show that, taking sign epistasis into account, leaps could become an important factor of evolution in cases of substantially elevated mutation rates, such as stress-induced mutagenesis in microbes. We hypothesize that stress-induced mutagenesis is an evolvable adaptive strategy. △ Less

Submitted 20 May, 2019; v1 submitted 23 August, 2018; originally announced August 2018.

Comments: Extended version, in particular, the section is added on non-equilibrium model of stress-induced mutagenesis

Physical foundations of biological complexity

Authors: Yuri I. Wolf, Mikhail I. Katsnelson, Eugene V. Koonin

Abstract: Biological systems reach hierarchical complexity that has no counterpart outside the realm of biology. Undoubtedly, biological entities obey the fundamental physical laws. Can today's physics provide an explanatory framework for understanding the evolution of biological complexity? We argue here that the physical foundation for understanding the origin and evolution of complexity can be envisaged… ▽ More Biological systems reach hierarchical complexity that has no counterpart outside the realm of biology. Undoubtedly, biological entities obey the fundamental physical laws. Can today's physics provide an explanatory framework for understanding the evolution of biological complexity? We argue here that the physical foundation for understanding the origin and evolution of complexity can be envisaged at the interface between the theory of frustrated states resulting in pattern formation in glass-like media and the theory of self-organized criticality (SOC). On the one hand, SOC has been shown to emerge in spin glass systems of high dimensionality. On the other hand, SOC is often viewed as the most appropriate physical description of evolutionary transitions in biology. We unify these two faces of SOC by showing that emergence of complex features in biological evolution typically if not always is triggered by frustration that is caused by competing interactions at different organizational levels. Competing interactions and frustrated states permeate biology at all organizational levels and are tightly linked to the ubiquitous competition for limiting resources. This perspective extends from the comparatively simple phenomena occurring in glasses to large-scale events of biological evolution, such as major evolutionary transitions. We therefore submit that frustration caused by competing interactions in multidimensional systems is the general driving force behind the emergence of complexity, within and beyond the domain of biology. △ Less

Submitted 29 March, 2018; v1 submitted 27 March, 2018; originally announced March 2018.

Comments: 27 pages, 2 figures

Towards physical principles of biological evolution

Authors: Mikhail I. Katsnelson, Yuri I. Wolf, Eugene V. Koonin

Abstract: Biological systems reach organizational complexity that far exceeds the complexity of any known inanimate objects. Biological entities undoubtedly obey the laws of quantum physics and statistical mechanics. However, is modern physics sufficient to adequately describe, model and explain the evolution of biological complexity? Detailed parallels have been drawn between statistical thermodynamics and… ▽ More Biological systems reach organizational complexity that far exceeds the complexity of any known inanimate objects. Biological entities undoubtedly obey the laws of quantum physics and statistical mechanics. However, is modern physics sufficient to adequately describe, model and explain the evolution of biological complexity? Detailed parallels have been drawn between statistical thermodynamics and the population-genetic theory of biological evolution. Based on these parallels, we outline new perspectives on biological innovation and major transitions in evolution, and introduce a biological equivalent of thermodynamic potential that reflects the innovation propensity of an evolving population. Deep analogies have been suggested to also exist between the properties of biological entities and processes, and those of frustrated states in physics, such as glasses. We extend such analogies by examining frustration-type phenomena, such as conflicts between different levels of selection, in biological evolution. We further address evolution in multidimensional fitness landscapes from the point of view of percolation theory and suggest that percolation at level above the critical threshold dictates the tree-like evolution of complex organisms. Taken together, these multiple connections between fundamental processes in physics and biology imply that construction of a meaningful physical theory of biological evolution might not be a futile effort. △ Less

Submitted 23 February, 2018; v1 submitted 1 September, 2017; originally announced September 2017.

Comments: Invited article, Focus Issue on 21th Century Frontiers, final version

Journal ref: Physica Scripta 93, 043001 (2018)

Universal pacemaker of genome evolution

Authors: Sagi Snir, Yuri I. Wolf, Eugene V. Koonin

Abstract: Molecular clock (MC) is a central concept of molecular evolution according to which each gene evolves at a characteristic, near constant rate. Numerous evolutionary studies have demonstrated the validity of MC but also have shown that MC is substantially overdispersed, i.e. lineage-specific deviations of the evolutionary rate of the given gene from the clock greatly exceed the expectation from the… ▽ More Molecular clock (MC) is a central concept of molecular evolution according to which each gene evolves at a characteristic, near constant rate. Numerous evolutionary studies have demonstrated the validity of MC but also have shown that MC is substantially overdispersed, i.e. lineage-specific deviations of the evolutionary rate of the given gene from the clock greatly exceed the expectation from the sampling error. A fundamental observation of comparative genomics that appears to complement the MC is that the distribution of evolution rates across orthologous genes in pairs of related genomes remains virtually unchanged throughout the evolution of life, from bacteria to mammals. The conservation of this distribution implies that the relative evolution rates of all genes remain nearly constant, or in other words, that evolutionary rates of different genes are strongly correlated within each evolving genome. We hypothesized that this correlation is not a simple consequence of MC but could be better explained by a model we dubbed Universal PaceMaker (UPM) of genome evolution. The UPM model posits that the rate of evolution changes synchronously across genome-wide sets of genes in all evolving lineages. We sought to differentiate between the MC and UPM models by fitting thousands of phylogenetic trees for bacterial and archaeal genes to supertrees that reflect the dominant trend of vertical descent in the evolution of archaea and bacteria and that were constrained according to the two models. The goodness of fit for the UPM model was better than the fit for the MC model, with overwhelming statistical significance. These results reveal a universal pacemaker of genome evolution that could have been in operation throughout the history of life. △ Less

Submitted 23 April, 2012; originally announced April 2012.

Comments: Three figures; supplementary information included; submitted to Nature

Predictability of evolutionary trajectories in fitness landscapes

Authors: Alexander E. Lobkovsky, Yuri I. Wolf, Eugene V. Koonin

Abstract: Experimental studies on enzyme evolution show that only a small fraction of all possible mutation trajectories are accessible to evolution. However, these experiments deal with individual enzymes and explore a tiny part of the fitness landscape. We report an exhaustive analysis of fitness landscapes constructed with an off-lattice model of protein folding where fitness is equated with robustness t… ▽ More Experimental studies on enzyme evolution show that only a small fraction of all possible mutation trajectories are accessible to evolution. However, these experiments deal with individual enzymes and explore a tiny part of the fitness landscape. We report an exhaustive analysis of fitness landscapes constructed with an off-lattice model of protein folding where fitness is equated with robustness to misfolding. This model mimics the essential features of the interactions between amino acids, is consistent with the key paradigms of protein folding and reproduces the universal distribution of evolutionary rates among orthologous proteins. We introduce mean path divergence as a quantitative measure of the degree to which the starting and ending points determine the path of evolution in fitness landscapes. Global measures of landscape roughness are good predictors of path divergence in all studied landscapes: the mean path divergence is greater in smooth landscapes than in rough ones. The model-derived and experimental landscapes are significantly smoother than random landscapes and resemble additive landscapes perturbed with moderate amounts of noise; thus, these landscapes are substantially robust to mutation. The model landscapes show a deficit of suboptimal peaks even compared with noisy additive landscapes with similar overall roughness. We suggest that smoothness and the substantial deficit of peaks in the fitness landscapes of protein evolution are fundamental consequences of the physics of protein folding. △ Less

Submitted 17 August, 2011; originally announced August 2011.

Comments: 14 pages, 7 figures

Are there laws of genome evolution?

Authors: Eugene V. Koonin

Abstract: Research in quantitative evolutionary genomics and systems biology led to the discovery of several universal regularities connecting genomic and molecular phenomic variables. These universals include the log-normal distribution of the evolutionary rates of orthologous genes; the power law-like distributions of paralogous family size and node degree in various biological networks; the negative corr… ▽ More Research in quantitative evolutionary genomics and systems biology led to the discovery of several universal regularities connecting genomic and molecular phenomic variables. These universals include the log-normal distribution of the evolutionary rates of orthologous genes; the power law-like distributions of paralogous family size and node degree in various biological networks; the negative correlation between a gene's sequence evolution rate and expression level; and differential scaling of functional classes of genes with genome size. The universals of genome evolution can be accounted for by simple mathematical models similar to those used in statistical physics, such as the birth-death-innovation model. These models do not explicitly incorporate selection, therefore the observed universal regularities do not appear to be shaped by selection but rather are emergent properties of gene ensembles. Although a complete physical theory of evolutionary biology is inconceivable, the universals of genome evolution might qualify as 'laws of evolutionary genomics' in the same sense 'law' is understood in modern physics. △ Less

Submitted 17 August, 2011; originally announced August 2011.

Comments: 17 pages, 2 figures

Exceptional error minimization in putative primordial genetic codes

Authors: Artem S. Novozhilov, Eugene V. Koonin

Abstract: We investigated the error-minimization properties of putative primordial codes that consisted of 16 supercodons, with the third base being completely redundant, using a previously derived cost function and the error minimization percentage as the measure of a code's robustness to mistranslation. It is shown that, when the 16-supercodon table is populated with 10 putative primordial amino acids,… ▽ More We investigated the error-minimization properties of putative primordial codes that consisted of 16 supercodons, with the third base being completely redundant, using a previously derived cost function and the error minimization percentage as the measure of a code's robustness to mistranslation. It is shown that, when the 16-supercodon table is populated with 10 putative primordial amino acids, inferred from the results of abiotic synthesis experiments and other evidence independent of the code evolution, and with minimal assumptions used to assign the remaining supercodons, the resulting 2-letter codes are nearly optimal in terms of the error minimization level. The results of the computational experiments with putative primordial genetic codes that contained only two meaningful letters in all codons and encoded 10 to 16 amino acids indicate that such codes are likely to have been nearly optimal with respect to the minimization of translation errors. This near-optimality could be the outcome of extensive early selection during the co-evolution of the code with the primordial, error-prone translation system, or a result of a unique, accidental event. Under this hypothesis, the subsequent expansion of the code resulted in a decrease of the error minimization level that became sustainable owing to the evolution of a high-fidelity translation system. △ Less

Submitted 25 August, 2009; originally announced August 2009.

Comments: 18 pages, 12 figures, submitted to Biology Direct

Origin and evolution of the genetic code: The universal enigma

Authors: Eugene V. Koonin, Artem S. Novozhilov

Abstract: The genetic code is nearly universal, and the arrangement of the codons in the standard codon table is highly non-random. The three main concepts on origin and evolution of the code are the stereochemical theory; the coevolution theory; and the error minimization theory. These theories are not mutually exclusive and are also compatible with the frozen accident hypothesis. Mathematical analysis o… ▽ More The genetic code is nearly universal, and the arrangement of the codons in the standard codon table is highly non-random. The three main concepts on origin and evolution of the code are the stereochemical theory; the coevolution theory; and the error minimization theory. These theories are not mutually exclusive and are also compatible with the frozen accident hypothesis. Mathematical analysis of the structure and possible evolutionary trajectories of the code shows that it is highly robust to translational error but there is a huge number of more robust codes, so that the standard code potentially could evolve from a random code via a short sequence of codon series reassignments. Thus, much of the evolution that led to the standard code can be interpreted as a combination of frozen accident with selection for translational error minimization although contributions from coevolution of the code with metabolic pathways and/or weak affinities between amino acids and nucleotide triplets cannot be ruled out. However, such scenarios for the code evolution are based on formal schemes whose relevance to the actual primordial evolution is uncertain, so much caution in interpretation is necessary. A real understanding of the code's origin and evolution is likely to be attainable only in conjunction with a credible scenario for the evolution of the coding principle itself and the translation system. △ Less

Submitted 10 September, 2008; v1 submitted 29 July, 2008; originally announced July 2008.

Comments: critical review, 24 pages, 4 figures, submitted to IUBMB Life, modified and extended version

The cosmological model of eternal inflation and the transition from chance to biological evolution in the history of life: The possibility of chance emergence of the replication and translation systems, and the protein superfolds

Authors: Eugene V. Koonin

Abstract: Evolution of life on earth was governed, primarily, by natural selection, with major contribution of other evolutionary processes, such as neutral variation, exaptation, and gene duplication. However, for biological evolution to take off, a certain minimal degree of complexity is required such that a replicating genome encodes means for its own replication with sufficient rate and fidelity. In a… ▽ More Evolution of life on earth was governed, primarily, by natural selection, with major contribution of other evolutionary processes, such as neutral variation, exaptation, and gene duplication. However, for biological evolution to take off, a certain minimal degree of complexity is required such that a replicating genome encodes means for its own replication with sufficient rate and fidelity. In all existing life forms, this is achieved by dedicated proteins, polymerases (replicases), that are produced by the elaborate translation system. However, evolution of the coupled system of replication and translation does not appear possible without pre-existing efficient replication; hence a chicken-egg type paradox. I argue that the many-worlds-in-one version of the cosmological model of eternal inflation implies that emergence of replication and translation, as well as the major protein folds, by chance alone, as opposed to biological evolution, is a realistic possibility and could provide for the onset of biological evolution. Hence an RNA world, as it is currently conceived, might have never existed although catalytic activities of RNA were, probably, critical for the onset of biological evolution and its early stages. △ Less

Submitted 16 January, 2007; originally announced January 2007.

Comments: 34 pages, 3 figures

Mathematical modeling of tumor therapy with oncolytic viruses: Effects of parametric heterogeneity on cell dynamics

Authors: Georgy P. Karev, Artem S. Novozhilov, Eugene V. Koonin

Abstract: One of the mechanisms that ensure cancer robustness is tumor heterogeneity, and its effects on tumor cells dynamics have to be taken into account when studying cancer progression. There is no unifying theoretical framework in mathematical modeling of carcinogenesis that would account for parametric heterogeneity. Here we formulate a modeling approach that naturally takes stock of inherent cancer… ▽ More One of the mechanisms that ensure cancer robustness is tumor heterogeneity, and its effects on tumor cells dynamics have to be taken into account when studying cancer progression. There is no unifying theoretical framework in mathematical modeling of carcinogenesis that would account for parametric heterogeneity. Here we formulate a modeling approach that naturally takes stock of inherent cancer cell heterogeneity and illustrate it with a model of interaction between a tumor and an oncolytic virus. We show that several phenomena that are absent in homogeneous models, such as cancer recurrence, tumor dormancy, an others, appear in heterogeneous setting. We also demonstrate that, within the applied modeling framework, to overcome the adverse effect of tumor cell heterogeneity on cancer progression, a heterogeneous population of an oncolytic virus must be used. Heterogeneity in parameters of the model, such as tumor cell susceptibility to virus infection and virus replication rate, can lead to complex, time-dependent behaviors of the tumor. Thus, irregular, quasi-chaotic behavior of the tumor-virus system can be caused not only by random perturbations but also by the heterogeneity of the tumor and the virus. The modeling approach described here reveals the importance of tumor cell and virus heterogeneity for the outcome of cancer therapy. It should be straightforward to apply these techniques to mathematical modeling of other types of anticancer therapy. △ Less

Submitted 10 July, 2006; originally announced July 2006.

Comments: 45 pages, 6 figures; submitted to Biology Direct

Mathematical modeling of anti-tumor virus therapy: Regimes with complete recovery within the framework of deterministic models

Authors: Artem S. Novozhilov, Faina S. Berezovskaya, Eugene V. Koonin, Georgy P. Karev

Abstract: A complete parametric analysis of dynamic regimes of a conceptual model of anti-tumor virus therapy is presented. The role and limitations of mass-action kinetics are discussed. A functional response, which is a function of the ratio of uninfected to infected tumor cells, is proposed to describe the spread of the virus infection in the tumor. One of the main mathematical features of ratio-depend… ▽ More A complete parametric analysis of dynamic regimes of a conceptual model of anti-tumor virus therapy is presented. The role and limitations of mass-action kinetics are discussed. A functional response, which is a function of the ratio of uninfected to infected tumor cells, is proposed to describe the spread of the virus infection in the tumor. One of the main mathematical features of ratio-dependent models is that the origin is a complicated equilibrium point whose characteristics crucially determine the main properties of the model. It is shown that, in a certain area of parameter values, the trajectories of the model form a family of homoclinics to the origin (so-called elliptic sector). Biologically, this means that both infected and uninfected tumor cells can be eliminated with time, and complete recovery is possible as a result of the virus therapy within the framework of deterministic models △ Less

Submitted 9 December, 2005; originally announced December 2005.

Comments: 24 pages, 8 figures; presented to ARCC workshop "The Modeling of Cancer Progression and Immunotherapy"

Mathematical modeling of evolution of horizontally transferred genes

Authors: Artem S. Novozhilov, Georgy P. Karev, Eugene V. Koonin

Abstract: We describe a stochastic birth-and-death model of evolution of horizontally transferred genes in microbial populations. The model is a generalization of the stochastic model described by Berg and Kurland and includes five parameters: the rate of mutational inactivation, selection coefficient, immigration rate (i.e., rate of arrival of a novel sequence from outside of the recipient population), w… ▽ More We describe a stochastic birth-and-death model of evolution of horizontally transferred genes in microbial populations. The model is a generalization of the stochastic model described by Berg and Kurland and includes five parameters: the rate of mutational inactivation, selection coefficient, immigration rate (i.e., rate of arrival of a novel sequence from outside of the recipient population), within-population horizontal transmission rate, and population size. The model of Berg and Kurland included four parameters, namely, mutational inactivation, selection coefficient, population size, and transmission rate. However, the effect of transmission was disregarded in the interpretation of the results, and the overall conclusion was that horizontally acquired sequences can be fixed in a population only when they confer a substantial selective advantage onto the recipient and therefore are subject to strong positive selection. By contrast, analysis of the present model in different domains of parameter values shows that, as long as the rate of within-population horizontal transmission is comparable to the mutational inactivation rate and there is even a low rate of immigration, horizontally acquired sequences can be fixed in the population or at least persist for a long time even when they are neutral or slightly deleterious. The available biological data strongly suggest that intense within-population and even between-populations gene flows are realistic for at least some prokaryotic species and environments. Therefore our modeling results are compatible with the notion of a pivotal role of horizontal gene transfer in the evolution of prokaryotes. △ Less

Submitted 9 September, 2005; originally announced September 2005.

Comments: 36 pages, 7 figures; submitted to Mol. Biol. Evol

Biological applications of the theory of birth-and-death processes

Authors: Artem S. Novozhilov, Georgy P. Karev, Eugene V. Koonin

Abstract: In this review, we discuss the applications of the theory of birth-and-death processes to problems in biology, primarily, those of evolutionary genomics. The mathematical principles of the theory of these processes are briefly described. Birth-and-death processes, with some straightforward additions such as innovation, are a simple, natural formal framework for modeling a vast variety of biologi… ▽ More In this review, we discuss the applications of the theory of birth-and-death processes to problems in biology, primarily, those of evolutionary genomics. The mathematical principles of the theory of these processes are briefly described. Birth-and-death processes, with some straightforward additions such as innovation, are a simple, natural formal framework for modeling a vast variety of biological processes such as population dynamics, speciation, genome evolution, including growth of paralogous gene families and horizontal gene transfer, and somatic evolution of cancers. We further describe how empirical data, e.g., distributions of paralogous gene family size, can be used to choose the model that best reflects the actual course of evolution among different versions of birth-death-and-innovation models. It is concluded that birth-and-death processes, thanks to their mathematical transparency, flexibility and relevance to fundamental biological process, are going to be an indispensable mathematical tool for the burgeoning field of systems biology. △ Less

Submitted 15 July, 2005; originally announced July 2005.

Comments: 29 pages, 4 figures; submitted to "Briefings in Bioinformatics"

Simple stochastic birth and death models of genome evolution: Was there enough time for us to evolve?

Authors: Georgy P. Karev, Yuri I. Wolf, Eugene V. Koonin

Abstract: We show that simple stochastic models of genome evolution lead to power law asymptotics of protein domain family size distribution. These models, called Birth, Death and Innovation Models (BDIM), represent a special class of balanced birth-and-death processes, in which domain duplication and deletion rates are asymptotically equal up to the second order. The simplest, linear BDIM shows an excell… ▽ More We show that simple stochastic models of genome evolution lead to power law asymptotics of protein domain family size distribution. These models, called Birth, Death and Innovation Models (BDIM), represent a special class of balanced birth-and-death processes, in which domain duplication and deletion rates are asymptotically equal up to the second order. The simplest, linear BDIM shows an excellent fit to the observed distributions of domain family size in diverse prokaryotic and eukaryotic genomes. However, the stochastic version of the linear BDIM explored here predicts that the actual size of large paralogous families is reached on an unrealistically long timescale. We show that introduction of non-linearity, which might be interpreted as interaction of a particular order between individual family members, allows the model to achieve genome evolution rates that are much better compatible with the current estimates of the rates of individual duplication/loss events. △ Less

Submitted 13 July, 2005; originally announced July 2005.

Comments: 25 pages, 9 figures, 4 Tables

Journal ref: Bioinformatics 2003, 19(15):1889-1900

Modeling genome evolution with a diffusion approximation of a birth-and-death process

Authors: Georgy P. Karev, Faina S. Berezovskaya, Eugene V. Koonin

Abstract: In our previous studies, we developed discrete-space Birth, Death and Innovation Models (BDIM) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic timeframe have been identified. Here we develop the diffusion version… ▽ More In our previous studies, we developed discrete-space Birth, Death and Innovation Models (BDIM) of genome evolution. These models explain the origin of the characteristic Pareto distribution of paralogous gene family sizes in genomes, and model parameters that provide for the evolution of these distributions within a realistic timeframe have been identified. Here we develop the diffusion version of BDIM whose dynamics is described by the Fokker-Plank equation and the stationary solution could be any specified Pareto function. The diffusion models have time-dependent solutions of a special kind, namely, the generalized self-similar solutions, which describe the transition from one stationary distribution of the system to another; this provides for the possibility of examining the temporal dynamics of genome evolution. Analysis of the generalized self-similar solutions of the diffusion BDIM reveals a biphasic curve of genome growth in which the initial, relatively short, self-accelerating phase is followed by a prolonged phase of slow deceleration. In biological terms, this regime of evolution can be tentatively interpreted as a punctuated-equilibrium-like phenomenon such that whereby evolutionary transitions are accompanied by rapid gene amplification and innovation, followed by slow relaxation to a new stationary state. △ Less

Submitted 13 July, 2005; originally announced July 2005.

Comments: 22pages, 9 figures; submitted to Bioinformatics