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

Size: px
Start display at page:

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

Transcription

1

2 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,

3 Web-Page for further information:

4 Application of molecular evolution to problems in biotechnology

5

6

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

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

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

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

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

12 Complementary replication as the simplest molecular mechanism of reproduction

13 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 = + = = = ,, φ φ φ () ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ,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 ) ( ft f f f t x f f f t x

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

15 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

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

17 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.

18 Variation of genotypes through mutation and recombination

19

20 Origin of the replication-mutation equation from the flowreactor

21

22 active extinction

23 Origin of the replication-mutation equation from the flowreactor

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

25 Chemical kinetics of replication and mutation as parallel reactions

26 The replication-mutation equation

27 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

28

29 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

30

31

32 Formation of a quasispecies in sequence space

33 Formation of a quasispecies in sequence space

34 Formation of a quasispecies in sequence space

35 Formation of a quasispecies in sequence space

36 Uniform distribution in sequence space

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

38 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

39 Quasispecies Driving virus populations through threshold The error threshold in replication

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

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

42 Fitness landscapes not showing error thresholds

43 Error thresholds and gradual transitions n = 20 and = 10

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

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

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

47 Fitness landscapes showing error thresholds

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

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

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

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

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

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

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

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

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

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

58

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

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

61

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

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

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

65

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

67

68

69

70

71

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

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

74 p max = 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

75 p ext = 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

76 Acknowledgement of support Fonds zur Förderung der wissenschaftlichen Forschung (FWF) Projects No , 10578, 11065, , and 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 , (NEST) Austrian Genome Research Program GEN-AU Siemens AG, Austria Universität Wien and the Santa Fe Institute

77 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

78 Web-Page for further information:

79

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

Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come. Peter Schuster Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe,

More information

Error thresholds on realistic fitness landscapes

Error thresholds on realistic fitness landscapes Error thresholds on realistic fitness landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Evolutionary Dynamics:

More information

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

How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity. Peter Schuster How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity Peter Schuster Institut für Theoretische Chemie Universität Wien, Austria Nonlinearity, Fluctuations, and Complexity

More information

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

RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm. Peter Schuster RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA 2008 Molecular

More information

Evolution on simple and realistic landscapes

Evolution on simple and realistic landscapes Evolution on simple and realistic landscapes An old story in a new setting Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA

More information

Evolution and Molecules

Evolution and Molecules Evolution and Molecules Basic questions of biology seen with phsicists eyes. Peter Schuster Institut für Theoretische Chemie, niversität Wien, Österreich und The Santa Fe Institute, Santa Fe, New Mexico,

More information

Neutral Networks of RNA Genotypes and RNA Evolution in silico

Neutral Networks of RNA Genotypes and RNA Evolution in silico Neutral Networks of RNA Genotypes and RNA Evolution in silico Peter Schuster Institut für Theoretische Chemie und Molekulare Strukturbiologie der Universität Wien RNA Secondary Structures in Dijon Dijon,

More information

RNA From Mathematical Models to Real Molecules

RNA From Mathematical Models to Real Molecules RNA From Mathematical Models to Real Molecules 3. Optimization and Evolution of RNA Molecules Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien IMPA enoma

More information

Tracing the Sources of Complexity in Evolution. Peter Schuster

Tracing the Sources of Complexity in Evolution. Peter Schuster Tracing the Sources of Complexity in Evolution Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Springer Complexity Lecture

More information

How computation has changed research in chemistry and biology

How computation has changed research in chemistry and biology How computation has changed research in chemistry and biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA IWR - 25 Jahre-Jubiläum

More information

Complexity in Evolutionary Processes

Complexity in Evolutionary Processes Complexity in Evolutionary Processes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA 7th Vienna Central European Seminar

More information

Mathematical Modeling of Evolution

Mathematical Modeling of Evolution Mathematical Modeling of Evolution Solved and Open Problems Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Emerging Modeling

More information

Evolution on Realistic Landscapes

Evolution on Realistic Landscapes Evolution on Realistic Landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Santa Fe Institute Seminar Santa Fe, 22.05.2012

More information

The Advantage of Using Mathematics in Biology

The Advantage of Using Mathematics in Biology The Advantage of Using Mathematics in Biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Erwin Schrödinger-Institut

More information

Designing RNA Structures

Designing RNA Structures Designing RN Structures From Theoretical Models to Real Molecules Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der niversität Wien Microbiology Seminar Mount Sinai School

More information

Mathematische Probleme aus den Life-Sciences

Mathematische Probleme aus den Life-Sciences Mathematische Probleme aus den Life-Sciences Peter Schuster Institut für Theoretische Chemie und Molekulare Strukturbiologie der Universität Wien Vortragsreihe Mathematik im Betrieb Dornbirn, 27.05.2004

More information

RNA From Mathematical Models to Real Molecules

RNA From Mathematical Models to Real Molecules R From Mathematical Models to Real Molecules 1. Sequences and Structures Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der niversität Wien IMP enoma School Valdivia, 12.

More information

Problem solving by inverse methods in systems biology

Problem solving by inverse methods in systems biology Problem solving by inverse methods in systems biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA High-erformance comutational

More information

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

Chemistry and Evolution at the Origin of Life. Visions and Reality hemistry and Evolution at the rigin of Life Visions and Reality Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Madrid, Astrobiology Meeting 30.11.2001

More information

Chemistry on the Early Earth

Chemistry on the Early Earth Chemistry on the Early Earth Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Germany-Japan Round Table Heidelberg, 01. 03.11.2011

More information

Different kinds of robustness in genetic and metabolic networks

Different kinds of robustness in genetic and metabolic networks Different kinds of robustness in genetic and metabolic networks Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Seminar lecture Linz, 15.12.2003 enomics

More information

Mechanisms of molecular cooperation

Mechanisms of molecular cooperation Mechanisms of molecular cooperation Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Homo Sociobiologicus Evolution of human

More information

Von der Thermodynamik zu Selbstorganisation, Evolution und Information

Von der Thermodynamik zu Selbstorganisation, Evolution und Information Von der Thermodynamik zu Selbstorganisation, Evolution und Information Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Kolloquium des Physikalischen

More information

Self-Organization and Evolution

Self-Organization and Evolution Self-Organization and Evolution Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Wissenschaftliche esellschaft: Dynamik Komplexität menschliche Systeme

More information

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

Origin of life and early evolution in the light of present day molecular biology. Peter Schuster Origin of life and early evolution in the light of present day molecular biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico,

More information

The Mathematics of Darwinian Systems

The Mathematics of Darwinian Systems The Mathematics of Darwinian Systems By Peter Schuster Abstract: Optimization is studied as the interplay of selection, recombination and mutation. The underlying model is based on ordinary differential

More information

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

arxiv:physics/ v1 [physics.bio-ph] 27 Jun 2001 Maternal effects in molecular evolution Claus O. Wilke Digital Life Laboratory, Mail Code 36-93, Caltech, Pasadena, CA 925 wilke@caltech.edu (Printed: May 3, 27) arxiv:physics/693v [physics.bio-ph] 27

More information

Systems biology and complexity research

Systems biology and complexity research Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for

More information

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

The tree of life: Darwinian chemistry as the evolutionary force from cyanic acid to living molecules and cells The tree of life: Darwinian chemistry as the evolutionary force from cyanic acid to living molecules and cells Nils G. Walter Chemistry So far we are here Chemistry Chemical Evolution Self-organization

More information

Error Propagation in the Hypercycle

Error Propagation in the Hypercycle Error Propagation in the Hypercycle Paulo R. A. Campos J. F. Fontanari Peter F. Stadler SFI WORKING PAPER: 1999-9-63 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily

More information

Replication and Mutation on Neutral Networks: Updated Version 2000

Replication and Mutation on Neutral Networks: Updated Version 2000 Replication and Mutation on Neutral Networks: Updated Version 2000 Christian Reidys Christian V. Forst Peter Schuster SFI WORKING PAPER: 2000-11-061 SFI Working Papers contain accounts of scientific work

More information

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

Lecture Notes in Mathematics Editors: J.-M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris Lecture Notes in Mathematics 1915 Editors: J.-M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris Türker Bıyıkoğlu Josef Leydold Peter F. Stadler Laplacian Eigenvectors of Graphs Perron-Frobenius

More information

Critical Mutation Rate Has an Exponential Dependence on Population Size

Critical Mutation Rate Has an Exponential Dependence on Population Size Critical Mutation Rate Has an Exponential Dependence on Population Size Alastair Channon 1, Elizabeth Aston 1, Charles Day 1, Roman V. Belavkin 2 and Christopher G. Knight 3 1 Research Institute for the

More information

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

Evolutionary Dynamics and Optimization. Neutral Networks as Model-Landscapes. for. RNA Secondary-Structure Folding-Landscapes Evolutionary Dynamics and Optimization Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes Christian V. Forst, Christian Reidys, and Jacqueline Weber Mailing Address: Institut

More information

Vom Modell zur Steuerung

Vom Modell zur Steuerung Vom Modell zur Steuerung Sind wir überfordert von der Komplexität der Welt? Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria und The Santa Fe Institute, Santa Fe, New Mexico,

More information

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

A Method for Estimating Mean First-passage Time in Genetic Algorithms A Method for Estimating Mean First-passage Time in Genetic Algorithms Hiroshi Furutani Department of Information Science, Kyoto University of Education, Fushimi-ku, Kyoto, 612-8522 Japan This paper presents

More information

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

Bridging from Chemistry to the Life Sciences Evolution seen with the Glasses of a Physicist a Manfred Eigen-Lecture, Göttingen 09.05.2018 Bridging from Chemistry to the Life Sciences Evolution seen with the Glasses of a Physicist a Peter Schuster, Institut für Theoretische Chemie, Universität Wien

More information

Linear Algebra of Eigen s Quasispecies Model

Linear Algebra of Eigen s Quasispecies Model Linear Algebra of Eigen s Quasispecies Model Artem Novozhilov Department of Mathematics North Dakota State University Midwest Mathematical Biology Conference, University of Wisconsin La Crosse May 17,

More information

Applications of The Perron-Frobenius Theorem

Applications of The Perron-Frobenius Theorem Applications of The Perron-Frobenius Theorem Nate Iverson The University of Toledo Toledo, Ohio Motivation In a finite discrete linear dynamical system x n+1 = Ax n What are sufficient conditions for x

More information

Evolution and Design

Evolution and Design Evolution and Design Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Traunkirchner Gedankenexperimente Traunkirchen, 13.09.2005

More information

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

Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. Letters in Math. Phys. 28 (1993), 251 255 A QUANTUM GROUP LIKE STRUCTURE ON NON COMMUTATIVE 2 TORI Andreas Cap Peter W. Michor Hermann Schichl Institut für Mathematik, Universität Wien, Strudlhofgasse

More information

Discrete Nodal Domain Theorems

Discrete Nodal Domain Theorems Discrete Nodal Domain Theorems E. Brian Davies a, Graham M.L. Gladwell b, Josef Leydold c, and Peter F. Stadler d,e a Department of Mathematics, King s College, Strand, London WC2R 2LS, UK Phone: **44-(0)20

More information

The Role of Topology in the Study of Evolution

The Role of Topology in the Study of Evolution The Role of Topology in the Study of Evolution Avery Broome August 31, 2015 Abstract In this paper, we will attempt to understand the role topology plays in analyzing RNA secondary structures by providing

More information

Chemical Organization Theory

Chemical Organization Theory Chemical Organization Theory How are living systems organized? How do they evolve? Peter Dittrich Bio Systems Analysis Group FSU Jena Friedrich-Schiller-Universität Jena Jena Centre for Bioinformatics

More information

Linear Algebra of the Quasispecies Model

Linear Algebra of the Quasispecies Model Linear Algebra of the Quasispecies Model Artem Novozhilov Department of Mathematics North Dakota State University SIAM Conference on the Life Sciences, Charlotte, North Caroline, USA August 6, 2014 Artem

More information

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

Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys Preprint Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys I.L. Hofacker, B. Priwitzer and P.F. Stadler Institut für Theoretische Chemie und Molekulare Strukturbiologie, Universität

More information

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

Evolutionary Dynamics & its Tendencies. David Krakauer, Santa Fe Institute. Evolutionary Dynamics & its Tendencies David Krakauer, Santa Fe Institute. A Talk in 2 Parts Part 1: What is Evolution, What has it generated & What are its limits? Part II: The Evolutionary dynamics of

More information

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

Formative/Summative Assessments (Tests, Quizzes, reflective writing, Journals, Presentations) Biology Curriculum Map 2017-18 2 Weeks- Introduction to Biology: Scientific method, lab safety, organizing and analyzing data, and psuedoscience. This unit establishes the fundamental nature of scientific

More information

CelloS: a Multi-level Approach to Evolutionary Dynamics

CelloS: a Multi-level Approach to Evolutionary Dynamics CelloS: a Multi-level Approach to Evolutionary Dynamics Camille Stephan-Otto Attolini 1, Peter F. Stadler 12, and Christoph Flamm 1 1 Institut für Theoretische Chemie, Universität Wien, Währingerstraße

More information

Networks in Molecular Evolution

Networks in Molecular Evolution PETER SCHUSTER & PETER F. STADLER Institut für Theoretische Chemie und Molekulare Strukturbiologie Universität Wien, Währingerstrasse 17,A-1090 Wien, Austria Tel: ++43 1 4277 52745, Fax: ++43 1 4277 52793,

More information

Neutral Evolution of Mutational Robustness

Neutral Evolution of Mutational Robustness Neutral Evolution of Mutational Robustness Erik van Nimwegen James P. Crutchfield Martijn Huynen SFI WORKING PAPER: 1999-03-021 SFI Working Papers contain accounts of scientific work of the author(s) and

More information

Biology Final Review Ch pg Biology is the study of

Biology Final Review Ch pg Biology is the study of Biology Final Review Ch. 1 1-3 pg. 17-25 1. Biology is the study of Ch.2 2-3 pg. 45-49 2. All organic compounds contain. 3. Starch is an example of which type of organic compound? 4. What monomers make

More information

Molecular evolution - Part 1. Pawan Dhar BII

Molecular evolution - Part 1. Pawan Dhar BII Molecular evolution - Part 1 Pawan Dhar BII Theodosius Dobzhansky Nothing in biology makes sense except in the light of evolution Age of life on earth: 3.85 billion years Formation of planet: 4.5 billion

More information

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

EVOLUTIONARY DYNAMICS ON RANDOM STRUCTURES SIMON M. FRASER CHRISTIAN M, REIDYS DISCLAIMER. United States Government or any agency thereof. i LA-UR-, Title: Author@): Submitted io: EVOLUTONARY DYNAMCS ON RANDOM STRUCTURES SMON M. FRASER CHRSTAN M, REDYS OPTMZATON AND SSMULATWS CONFERENCE SNGAPORE SEPTEMBER 1-4, 1997 DSCLAMER This report was

More information

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

Why EvoSysBio? Combine the rigor from two powerful quantitative modeling traditions: Molecular Systems Biology. Evolutionary Biology Why EvoSysBio? Combine the rigor from two powerful quantitative modeling traditions: Molecular Systems Biology rigorous models of molecules... in organisms Modeling Evolutionary Biology rigorous models

More information

Section 1.7: Properties of the Leslie Matrix

Section 1.7: Properties of the Leslie Matrix Section 1.7: Properties of the Leslie Matrix Definition: A matrix A whose entries are nonnegative (positive) is called a nonnegative (positive) matrix, denoted as A 0 (A > 0). Definition: A square m m

More information

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

arxiv:physics/ v1 [physics.bio-ph] 19 Apr 2000 Optimal Mutation Rates in Dynamic Environments Martin Nilsson Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 USA Institute of Theoretical Physics, Chalmers University of Technology

More information

RNA folding at elementary step resolution

RNA folding at elementary step resolution RNA (2000), 6:325 338+ Cambridge University Press+ Printed in the USA+ Copyright 2000 RNA Society+ RNA folding at elementary step resolution CHRISTOPH FLAMM, 1 WALTER FONTANA, 2,3 IVO L. HOFACKER, 1 and

More information

Optimal Mutation Rate Control under Selection in Hamming Spaces

Optimal Mutation Rate Control under Selection in Hamming Spaces DOI: http://dx.doi.org/10.7551/978-0-262-33027-5-ch113 Optimal Mutation Rate Control under Selection in Hamming Spaces Elizabeth Aston 1, Alastair Channon 1, Roman V. Belavkin 2, Rok Krašovec 3 and Christopher

More information

A Note On Minimum Path Bases

A Note On Minimum Path Bases A Note On Minimum Path Bases Petra M. Gleiss a, Josef Leydold b, Peter F. Stadler a,c a Institute for Theoretical Chemistry and Structural Biology, University of Vienna, Währingerstrasse 17, A-1090 Vienna,

More information

On the dynamics of prebiotic evolution

On the dynamics of prebiotic evolution On the dynamics of prebiotic evolution Kelley Harris Advisors: Irene Chen (Systems Biology) and Clifford Taubes (Mathematics) April 17, 2009 1 Introduction The question of how life arose from non-living

More information

BarMap & SundialsWrapper

BarMap & SundialsWrapper BarMap & SundialsWrapper advanced RN folding kinetics Stefan Badelt Institute for Theoretical hemistry Theoretical Biochemistry roup stef@tbi.univie.ac.at February 17, 215 1 Outline BarMap.pm & SundialsWrapper.pm

More information

COMP598: Advanced Computational Biology Methods and Research

COMP598: Advanced Computational Biology Methods and Research COMP598: Advanced Computational Biology Methods and Research Modeling the evolution of RNA in the sequence/structure network Jerome Waldispuhl School of Computer Science, McGill RNA world In prebiotic

More information

Effects of Neutral Selection on the Evolution of Molecular Species

Effects of Neutral Selection on the Evolution of Molecular Species Effects of Neutral Selection on the Evolution of Molecular Species M. E. J. Newman Robin Engelhardt SFI WORKING PAPER: 1998-01-001 SFI Working Papers contain accounts of scientific work of the author(s)

More information

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

How robust are the predictions of the W-F Model? How robust are the predictions of the W-F Model? As simplistic as the Wright-Fisher model may be, it accurately describes the behavior of many other models incorporating additional complexity. Many population

More information

Convergence of a Moran model to Eigen s quasispecies model

Convergence of a Moran model to Eigen s quasispecies model Convergence of a Moran odel to Eigen s quasispecies odel Joseba Dalau Université Paris Sud and ENS Paris June 6, 2018 arxiv:1404.2133v1 [q-bio.pe] 8 Apr 2014 Abstract We prove that a Moran odel converges

More information

Thermodynamic Basis for the Emergence of Genomes during Prebiotic Evolution

Thermodynamic Basis for the Emergence of Genomes during Prebiotic Evolution during Prebiotic Evolution Hyung-June Woo, Ravi Vijaya Satya, Jaques Reifman* DoD Biotechnology High Performance Computing Software Applications Institute, Telemedicine and Advanced Technology Research

More information

Microjoule mode-locked oscillators: issues of stability and noise

Microjoule mode-locked oscillators: issues of stability and noise Microjoule mode-locked oscillators: issues of stability and noise Vladimir L. Kalashnikov Institut für Photonik, TU Wien, Gusshausstr. 7/387, A-14 Vienna, Austria Alexander Apolonski Department für Physik

More information

Molecular models of biological evolution have attracted

Molecular models of biological evolution have attracted Exact solution of the Eigen model with general fitness functions and degradation rates David B. Saakian* and Chin-Kun Hu* *Institute of Physics, Academia Sinica, ankang, Taipei 11529, Taiwan; and Yerevan

More information

Population Genetics and Evolution III

Population Genetics and Evolution III Population Genetics and Evolution III The Mechanisms of Evolution: Drift São Paulo / January 2019 SMRI (Italy) luca@peliti.org 1 Drift 2 The Population Genetics Triad Sewall Wright Ronald A. Fisher Motoo

More information

Baryon spectroscopy with spatially improved quark sources

Baryon spectroscopy with spatially improved quark sources Baryon spectroscopy with spatially improved quark sources T. Burch,, D. Hierl, and A. Schäfer Institut für Theoretische Physik Universität Regensburg D-93040 Regensburg, Germany. E-mail: christian.hagen@physik.uni-regensburg.de

More information

When to use bit-wise neutrality

When to use bit-wise neutrality Nat Comput (010) 9:83 94 DOI 10.1007/s11047-008-9106-8 When to use bit-wise neutrality Tobias Friedrich Æ Frank Neumann Published online: 6 October 008 Ó Springer Science+Business Media B.V. 008 Abstract

More information

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

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 Statistics of Landscapes Based on Free Energies, Replication and Degradation Rate Constants of RNA Secondary Structures y By Walter Fontana, Thomas Griesmacher, Wolfgang Schnabl, Peter F. Stadler z and

More information

Homogeneous Photoredox System for Hydrogen Production by Solar Energy

Homogeneous Photoredox System for Hydrogen Production by Solar Energy Homogeneous Photoredox System for Hydrogen Production by Solar Energy M. Gohn and N. Getoff I n s t i t u t f ü r Theoretische Chemie u n d S t r a h l e n c h e m i e d e r U n i v e r s i t ä t W i e

More information

Applications of Diagonalization

Applications of Diagonalization Applications of Diagonalization Hsiu-Hau Lin hsiuhau@phys.nthu.edu.tw Apr 2, 200 The notes cover applications of matrix diagonalization Boas 3.2. Quadratic curves Consider the quadratic curve, 5x 2 4xy

More information

Relaxation Property and Stability Analysis of the Quasispecies Models

Relaxation Property and Stability Analysis of the Quasispecies Models Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 726 734 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 4, October 15, 2009 Relaxation Property and Stability Analysis of the Quasispecies

More information

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

IIASA. Continuity in Evolution: On the Nature of Transitions INTERIM REPORT. IR / April IIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria Tel: +43 2236 807 Fax: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-98-039 / April

More information

The Amoeba-Flagellate Transformation

The Amoeba-Flagellate Transformation The Amoeba-Flagellate Transformation Camille Stephan-Otto Attolini Institute for Theoretical Chemistry and Structural Biology, Vienna University, Austria Bled, Slovenia. March, 2005 The Amoeba-Flagellate

More information

Search for live 182 Hf in deep sea sediments

Search for live 182 Hf in deep sea sediments Search for live 182 Hf in deep sea sediments Christof Vockenhuber, Robin Golser, Walter Kutschera, Alfred Priller, Peter Steier, Stephan Winkler Vienna Environmental Research Accelerator (VERA), Institut

More information

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

Curriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) 1 Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) Focus Standards BIO1.LS1.2 Evaluate comparative models of various cell types with a focus on organic molecules

More information

Chance and necessity in evolution: lessons from RNA

Chance and necessity in evolution: lessons from RNA Physica D 133 (1999) 427 452 Chance and necessity in evolution: lessons from RNA Peter Schuster a,, Walter Fontana b,1 a Institut für Theoretische Chemie und Molekulare Strukturbiologie, Universität Wien,

More information

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

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

More information

Blank for whiteboard 1

Blank for whiteboard 1 Blank for whiteboard 1 Biological Computation Artificial Chemistries Life through Artificial Chemistries? part one Dave Dembeck 2 Questions How did we get from simple molecules to self-replicating systems?

More information

adap-org/ Jan 1994

adap-org/ Jan 1994 Self-organized criticality in living systems C. Adami W. K. Kellogg Radiation Laboratory, 106{38, California Institute of Technology Pasadena, California 91125 USA (December 20,1993) adap-org/9401001 27

More information

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

arxiv: v2 [q-bio.pe] 10 Nov 2017 arxiv:1706.04640v2 [q-bio.pe] 10 Nov 2017 Stochastic Modeling and Simulation of Viral Evolution Luiza Guimarães 1 Diogo Castro 1 Bruno Gorzoni 1 Luiz Mario Ramos Janini 2 Fernando Antoneli 3, July 6, 2018

More information

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

Exploration of population fixed-points versus mutation rates for functions of unitation Exploration of population fixed-points versus mutation rates for functions of unitation J Neal Richter 1, Alden Wright 2, John Paxton 1 1 Computer Science Department, Montana State University, 357 EPS,

More information

Vladimir Kirichenko and Makar Plakhotnyk

Vladimir Kirichenko and Makar Plakhotnyk São Paulo Journal of Mathematical Sciences 4, 1 (2010), 109 120 Gorenstein Quivers Vladimir Kirichenko and Makar Plakhotnyk Faculty of Mechanics and Mathematics, Kyiv National Taras Shevchenko University,

More information

The phenomenon of biological evolution: 19th century misconception

The phenomenon of biological evolution: 19th century misconception The phenomenon of biological evolution: 19th century misconception Dalius Balciunas Abstract. Scientists still thin that biological evolution is driven by the process named natural selection. Perhaps this

More information

Problems on Evolutionary dynamics

Problems on Evolutionary dynamics Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 =

More information

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

ANOTHER DEFINITION FOR TIME DELAY* H. Narnhofer. Institut für Theoretische Physik Universität Wien RTS1OO6O0 UWThPh-80-6 ANOTHER DEFINITION FOR TIME DELAY* H. Narnhofer Institut für Theoretische Physik Universität Wien Abstract Time delay is defined by geometrical considerations which work in classical

More information

Limits of Chaos and Progress in Evolutionary Dynamics

Limits of Chaos and Progress in Evolutionary Dynamics William F. Basener Limits of Chaos and Progress in Evolutionary Dynamics Rochester Institute of Technology School of Mathematical Sciences Rochester, NY, 14623, USA, william.basener@rit.edu Abstract There

More information

Math Ordinary Differential Equations Sample Test 3 Solutions

Math Ordinary Differential Equations Sample Test 3 Solutions Solve the following Math - Ordinary Differential Equations Sample Test Solutions (i x 2 y xy + 8y y(2 2 y (2 (ii x 2 y + xy + 4y y( 2 y ( (iii x 2 y xy + y y( 2 y ( (i The characteristic equation is m(m

More information

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

Philipsburg-Osceola Area School District Science Department. Standard(s ) Philipsburg-Osceola Area School District Science Department Course Name: Biology Grade Level: 10 Timelin e Big Ideas Essential Questions Content/ Concepts Skills/ Competencies Standard(s ) Eligible Content

More information

Competition and Cooperation in Catalytic Selfreplication

Competition and Cooperation in Catalytic Selfreplication J. Math. Biology 11, 155-168 (1981) Journal of Mathematical Biology 9 by Springer-Verlag 1981 Competition and Cooperation in Catalytic Selfreplication J. Hofbauer 1, P. Schuster 1, and K. Sigmund 2 1 Institut

More information

Population Genetics: a tutorial

Population Genetics: a tutorial : a tutorial Institute for Science and Technology Austria ThRaSh 2014 provides the basic mathematical foundation of evolutionary theory allows a better understanding of experiments allows the development

More information

Online solution of the average cost Kullback-Leibler optimization problem

Online solution of the average cost Kullback-Leibler optimization problem Online solution of the average cost Kullback-Leibler optimization problem Joris Bierkens Radboud University Nijmegen j.bierkens@science.ru.nl Bert Kappen Radboud University Nijmegen b.kappen@science.ru.nl

More information

Autocatalytic Networks with Translation

Autocatalytic Networks with Translation Autocatalytic Networks with Translation Robert Happel Robert Hecht Peter F. Stadler SFI WORKING PAPER: 1995-07-063 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily

More information

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

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

More information

Plasticity, Evolvability, and Modularity in RNA

Plasticity, Evolvability, and Modularity in RNA 242 JOURNAL L. OF ANCEL EXPERIMENTAL AND W. FONTANA ZOOLOGY (MOL DEV EVOL) 288:242 283 (2000) Plasticity, Evolvability, and Modularity in RNA LAUREN W. ANCEL 1 AND WALTER FONTANA 2,3 * 1 Department of

More information

Curriculum Links. AQA GCE Biology. AS level

Curriculum Links. AQA GCE Biology. AS level Curriculum Links AQA GCE Biology Unit 2 BIOL2 The variety of living organisms 3.2.1 Living organisms vary and this variation is influenced by genetic and environmental factors Causes of variation 3.2.2

More information