Is the Concept of Error Catastrophy Relevant for Viruses? Peter Schuster

Similar documents
Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come. Peter Schuster

Error thresholds on realistic fitness landscapes

How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity. Peter Schuster

RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm. Peter Schuster

Evolution on simple and realistic landscapes

Evolution and Molecules

Neutral Networks of RNA Genotypes and RNA Evolution in silico

RNA From Mathematical Models to Real Molecules

Tracing the Sources of Complexity in Evolution. Peter Schuster

How computation has changed research in chemistry and biology

Complexity in Evolutionary Processes

Mathematical Modeling of Evolution

Evolution on Realistic Landscapes

The Advantage of Using Mathematics in Biology

Designing RNA Structures

Mathematische Probleme aus den Life-Sciences

RNA From Mathematical Models to Real Molecules

Problem solving by inverse methods in systems biology

Chemistry and Evolution at the Origin of Life. Visions and Reality

Chemistry on the Early Earth

Different kinds of robustness in genetic and metabolic networks

Mechanisms of molecular cooperation

Von der Thermodynamik zu Selbstorganisation, Evolution und Information

Self-Organization and Evolution

Origin of life and early evolution in the light of present day molecular biology. Peter Schuster

The Mathematics of Darwinian Systems

arxiv:physics/ v1 [physics.bio-ph] 27 Jun 2001

Systems biology and complexity research

The tree of life: Darwinian chemistry as the evolutionary force from cyanic acid to living molecules and cells

Error Propagation in the Hypercycle

Replication and Mutation on Neutral Networks: Updated Version 2000

Lecture Notes in Mathematics Editors: J.-M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris

Critical Mutation Rate Has an Exponential Dependence on Population Size

Evolutionary Dynamics and Optimization. Neutral Networks as Model-Landscapes. for. RNA Secondary-Structure Folding-Landscapes

Vom Modell zur Steuerung

A Method for Estimating Mean First-passage Time in Genetic Algorithms

Bridging from Chemistry to the Life Sciences Evolution seen with the Glasses of a Physicist a

Linear Algebra of Eigen s Quasispecies Model

Applications of The Perron-Frobenius Theorem

Evolution and Design

Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria.

Discrete Nodal Domain Theorems

The Role of Topology in the Study of Evolution

Chemical Organization Theory

Linear Algebra of the Quasispecies Model

Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys

Evolutionary Dynamics & its Tendencies. David Krakauer, Santa Fe Institute.

Formative/Summative Assessments (Tests, Quizzes, reflective writing, Journals, Presentations)

CelloS: a Multi-level Approach to Evolutionary Dynamics

Networks in Molecular Evolution

Neutral Evolution of Mutational Robustness

Biology Final Review Ch pg Biology is the study of

Molecular evolution - Part 1. Pawan Dhar BII

EVOLUTIONARY DYNAMICS ON RANDOM STRUCTURES SIMON M. FRASER CHRISTIAN M, REIDYS DISCLAIMER. United States Government or any agency thereof.

Why EvoSysBio? Combine the rigor from two powerful quantitative modeling traditions: Molecular Systems Biology. Evolutionary Biology

Section 1.7: Properties of the Leslie Matrix

arxiv:physics/ v1 [physics.bio-ph] 19 Apr 2000

RNA folding at elementary step resolution

Optimal Mutation Rate Control under Selection in Hamming Spaces

A Note On Minimum Path Bases

On the dynamics of prebiotic evolution

BarMap & SundialsWrapper

COMP598: Advanced Computational Biology Methods and Research

Effects of Neutral Selection on the Evolution of Molecular Species

How robust are the predictions of the W-F Model?

Convergence of a Moran model to Eigen s quasispecies model

Thermodynamic Basis for the Emergence of Genomes during Prebiotic Evolution

Microjoule mode-locked oscillators: issues of stability and noise

Molecular models of biological evolution have attracted

Population Genetics and Evolution III

Baryon spectroscopy with spatially improved quark sources

When to use bit-wise neutrality

W.Fontana et al.: RNA Landscapes Page 1 Summary. RNA secondary structures are computed from primary sequences by means of a folding algorithm which us

Homogeneous Photoredox System for Hydrogen Production by Solar Energy

Applications of Diagonalization

Relaxation Property and Stability Analysis of the Quasispecies Models

IIASA. Continuity in Evolution: On the Nature of Transitions INTERIM REPORT. IR / April

The Amoeba-Flagellate Transformation

Search for live 182 Hf in deep sea sediments

Curriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1)

Chance and necessity in evolution: lessons from RNA

Peter Schuster, Institut für Theoretische Chemie der Universität Wien, Austria Darwin s Optimization in the looking glasses of physics and chemistry

Blank for whiteboard 1

adap-org/ Jan 1994

arxiv: v2 [q-bio.pe] 10 Nov 2017

Exploration of population fixed-points versus mutation rates for functions of unitation

Vladimir Kirichenko and Makar Plakhotnyk

The phenomenon of biological evolution: 19th century misconception

Problems on Evolutionary dynamics

ANOTHER DEFINITION FOR TIME DELAY* H. Narnhofer. Institut für Theoretische Physik Universität Wien

Limits of Chaos and Progress in Evolutionary Dynamics

Math Ordinary Differential Equations Sample Test 3 Solutions

Philipsburg-Osceola Area School District Science Department. Standard(s )

Competition and Cooperation in Catalytic Selfreplication

Population Genetics: a tutorial

Online solution of the average cost Kullback-Leibler optimization problem

Autocatalytic Networks with Translation

GREENCASTLE ANTRIM SCHOOL DISTRICT Planned Course Board Approved February 16, 2012 Course Title: Biology Grade Level(s) 10 11th

Plasticity, Evolvability, and Modularity in RNA

Curriculum Links. AQA GCE Biology. AS level

Transcription:

Is the Concept of Error Catastrophy Relevant for Viruses? Quasispecies and error thresholds on realistic landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisziplinäres Zentrum für Bioinformatik (IZBI) Universität Leipzig, 11.04.2008

Web-Page for further information: http://www.tbi.univie.ac.at/~pks

Application of molecular evolution to problems in biotechnology

Bull, Ancel Myers and Lachmann PLoS Computational Biology 1:e61, 2005

1. Replication and mutation 2. Quasispecies and error thresholds 3. Fitness landscapes and randomization 4. Lethal mutations

1. Replication and mutation 2. Quasispecies and error thresholds 3. Fitness landscapes and randomization 4. Lethal mutations

Complementary replication is the simplest copying mechanism of RNA. Complementarity is determined by Watson-Crick base pairs: G C and A=U

Chemical kinetics of molecular evolution M. Eigen, P. Schuster, `The Hypercycle, Springer-Verlag, Berlin 1979

Complementary replication as the simplest molecular mechanism of reproduction

Equation for complementary replication: [I i ] = x i 0, f i > 0 ; i=1,2 Solutions are obtained by integrating factor transformation f x f x f x x f dt dx x x f dt dx = + = = = 2 2 1 1 2 1 1 2 1 2 2 1,, φ φ φ () ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 2 1 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 1 2 1 2,1 1,2 (0), (0) (0) (0), (0) (0) exp 0 ) ( exp 0 ) ( exp 0 exp 0 f f f x f x f x f x f t f f f t f f f t f t f f t x = = + = + + = γ γ γ γ γ γ 0 ) exp( as ) ( and ) ( 2 1 1 2 2 1 2 1 + + ft f f f t x f f f t x

Reproduction of organisms or replication of molecules as the basis of selection

Selection equation: [I i ] = x i 0, f i > 0 n n ( f φ ), i = 1,2, L, n; x = 1; φ = f x f dx i = xi i i i j j j dt = = 1 = 1 Mean fitness or dilution flux, φ (t), is a non-decreasing function of time, n dφ = dt i= 1 f i dx dt i = f 2 ( ) 2 f = var{ f } 0 Solutions are obtained by integrating factor transformation ( 0) exp ( f t ) x i i x i () t = ; i = 1,2, L, n n x ( ) ( f jt ) j = j 0 exp 1

Selection between three species with f 1 = 1, f 2 = 2, and f 3 = 3

Stock solution: activated monomers, ATP, CTP, GTP, UTP (TTP); a replicase, an enzyme that performs complemantary replication; buffer solution Flow rate: r = R -1 The population size N, the number of polynucleotide molecules, is controlled by the flow r N ( t) N ± N The flowreactor is a device for studies of evolution in vitro and in silico.

Variation of genotypes through mutation and recombination

Origin of the replication-mutation equation from the flowreactor

active extinction

Origin of the replication-mutation equation from the flowreactor

1. Replication and mutation 2. Quasispecies and error thresholds 3. Fitness landscapes and randomization 4. Lethal mutations

Chemical kinetics of replication and mutation as parallel reactions

The replication-mutation equation

Mutation-selection equation: [I i ] = x i 0, f i > 0, Q ij 0 dx i n n n = Q f x x i n x f x j ij j j i Φ, = 1,2, L, ; i i = 1; Φ = j j j dt = = 1 = 1 = 1 f Solutions are obtained after integrating factor transformation by means of an eigenvalue problem x i () t = n 1 k n j= 1 ( 0) exp( λkt) c ( 0) exp( λ t) l = 0 ik ck ; i = 1,2, L, n; c (0) = n 1 k l k= 0 jk k k n i= 1 h ki x i (0) W 1 { f Q ; i, j= 1,2, L, n} ; L = { l ; i, j= 1,2, L, n} ; L = H = { h ; i, j= 1,2, L, n} i ij ij ij { λ ; k = 0,1,, n 1} 1 L W L = Λ = k L

Perron-Frobenius theorem applied to the value matrix W W is primitive: (i) is real and strictly positive (ii) λ 0 λ0 > λ k for all k 0 λ 0 (iii) is associated with strictly positive eigenvectors λ 0 (iv) is a simple root of the characteristic equation of W (v-vi) etc. W is irreducible: (i), (iii), (iv), etc. as above (ii) λ0 λ k for all k 0

Formation of a quasispecies in sequence space

Formation of a quasispecies in sequence space

Formation of a quasispecies in sequence space

Formation of a quasispecies in sequence space

Uniform distribution in sequence space

Quasispecies Uniform distribution 0.00 0.05 0.10 Error rate p = 1-q Quasispecies as a function of the replication accuracy q

Chain length and error threshold p n p n p n p n p Q n σ σ σ σ σ ln : constant ln : constant ln ) ln(1 1 ) (1 max max = K K sequence master superiority of ) (1 length chain rate error accuracy replication ) (1 K K K K = = m j j m m n f x f σ n p p Q

Quasispecies Driving virus populations through threshold The error threshold in replication

1. Replication and mutation 2. Quasispecies and error thresholds 3. Fitness landscapes and randomization 4. Lethal mutations

Every point in sequence space is equivalent Sequence space of binary sequences with chain length n = 5

Fitness landscapes not showing error thresholds

Error thresholds and gradual transitions n = 20 and = 10

Anne Kupczok, Peter Dittrich, Determinats of simulated RNA evolution. J.Theor.Biol. 238:726-735, 2006

Three sources of ruggedness: 1. Variation in fitness values 2. Deviations from uniform error rates 3. Neutrality

Three sources of ruggedness: 1. Variation in fitness values 2. Deviations from uniform error rates 3. Neutrality

Fitness landscapes showing error thresholds

Error threshold: Error classes and individual sequences n = 10 and = 2

Error threshold: Individual sequences n = 10, = 2 and d = 0, 1.0, 1.85

Error threshold: Error classes and individual sequences n = 10 and = 1.1

Error threshold: Individual sequences n = 10, = 1.1, d = 1.95, 1.975, 2.00 and seed = 877

Error threshold: Individual sequences n = 10, = 1.1, d = 1.975, and seed = 877, 637, 491

Three sources of ruggedness: 1. Variation in fitness values 2. Deviations from uniform error rates 3. Neutrality

Local replication accuracy p k : p k = p + 4 p(1-p) (X rnd -0.5), k = 1,2,...,2

Error threshold: Classes n = 10, = 1.1, = 0, 0.3, 0.5, and seed = 877

Error threshold: Classes n = 10, = 1.1, = 0, 0.5, and seed = 299, 877

Three sources of ruggedness: 1. Variation in fitness values 2. Deviations from uniform error rates 3. Neutrality

Error threshold: Individual sequences n = 10, = 1.1, d = 1.0

Error threshold: Individual sequences n = 10, = 1.1, d = 1.0

Error threshold: Individual sequences n = 10, = 1.1, d = 1.0

Error threshold: Individual sequences n = 10, = 1.1, d = 1.0

Error threshold: Individual sequences n = 10, = 1.1, d = 1.0

1. Replication and mutation 2. Quasispecies and error thresholds 3. Fitness landscapes and randomization 4. Lethal mutations

Replication-mutation in the flow reactor One viable species: I 1 n = 20, = 2

Replication-mutation in the flow reactor Two viable species: I 1 and I 2

p max = 0.0005 Error threshold: p max = lnσ n Replication-mutation in the flow reactor Two viable species: I 1 and I 2 n = 20, = 1.01, k = 1, a 0 = 1, r = 0.25

p ext = 0.083 Extinction threshold: (1 p ( σ (1+ ( n 1) p ) + n ) ( + n ) n 1 ext ) ext 1 1 = r k a 0 Replication-mutation in the flow reactor. Two viable species: I 1 and I 2 n = 20, = 1.01, k = 1, a 0 = 1, r = 0.25

Acknowledgement of support Fonds zur Förderung der wissenschaftlichen Forschung (FWF) Projects No. 09942, 10578, 11065, 13093 13887, and 14898 Universität Wien Wiener Wissenschafts-, Forschungs- und Technologiefonds (WWTF) Project No. Mat05 Jubiläumsfonds der Österreichischen Nationalbank Project No. Nat-7813 European Commission: Contracts No. 98-0189, 12835 (NEST) Austrian Genome Research Program GEN-AU Siemens AG, Austria Universität Wien and the Santa Fe Institute

Coworkers Walter Fontana, Harvard Medical School, MA Christian Forst, Christian Reidys, Los Alamos National Laboratory, NM Universität Wien Peter Stadler, Bärbel Stadler, Universität Leipzig, GE Jord Nagel, Kees Pleij, Universiteit Leiden, NL Christoph Flamm, Ivo L.Hofacker, Andreas Svrček-Seiler, Universität Wien, AT Kurt Grünberger, Michael Kospach, Andreas Wernitznig, Stefanie Widder, Michael Wolfinger, Stefan Wuchty,Universität Wien, AT Stefan Bernhart, Jan Cupal, Lukas Endler, Ulrike Langhammer, Rainer Machne, Ulrike Mückstein, Hakim Tafer, Universität Wien, AT Ulrike Göbel, Walter Grüner, Stefan Kopp, Jaqueline Weber, Institut für Molekulare Biotechnologie, Jena, GE

Web-Page for further information: http://www.tbi.univie.ac.at/~pks