What we can learn from simple models of evolution Peter Schuster - - PowerPoint PPT Presentation

what we can learn from simple models of evolution
SMART_READER_LITE
LIVE PREVIEW

What we can learn from simple models of evolution Peter Schuster - - PowerPoint PPT Presentation

What we can learn from simple models of evolution Peter Schuster Institut fr Theoretische Chemie, Universitt Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Seminar Lecture Haifa, 03.03.2013 Web-Page for further


slide-1
SLIDE 1
slide-2
SLIDE 2

What we can learn from simple models of evolution

Peter Schuster

Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA

Seminar Lecture Haifa, 03.03.2013

slide-3
SLIDE 3

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

slide-4
SLIDE 4

1. Gradualism and punctualism

  • 2. Contingency in evolution experiments
  • 3. Neutrality and its consequences
  • 4. In silico-evolution of RNA structures
slide-5
SLIDE 5
  • 1. Gradualism and punctualism
  • 2. Contingency in evolution experiments
  • 3. Neutrality and its consequences
  • 4. In silico-evolution of RNA structures
slide-6
SLIDE 6

Charles Darwin, 1809 - 1882

slide-7
SLIDE 7

The five concepts ofDarwin‘s theory of evolution from the „Origin of Species“, 23.11.1859 Ernst Mayr. 1991. One long argument. Harvard University Press.

  • 1. evolution – the fact as such
  • 2. common descent – all organisms have a common

ancestor

  • 3. multiplication of species – the formation of new

species from existing ones

  • 4. gradualism – all changes happen in (very) small steps
  • 5. natural selection – adaptation to the environment as

a result of the fact that only few individuals can master the competition for limited resources

slide-8
SLIDE 8

Stephen J. Gould, 1941 - 2002 Niles Eldredge, 1943 -

The concept of punctuated equilibrium

slide-9
SLIDE 9

Gradualism versus punctualism in butterfly species formation

slide-10
SLIDE 10

Elisabeth Vrba, 1943 -

A speciation model based on punctuated equilibrium

slide-11
SLIDE 11

1. Gradualism and punctualism

  • 2. Contingency in evolution experiments
  • 3. Neutrality and its consequences
  • 4. In silico-evolution of RNA structures
slide-12
SLIDE 12

Bacterial evolution under controlled conditions: A twenty years experiment. Richard Lenski, University of Michigan, East Lansing

Richard Lenski, 1956 -

slide-13
SLIDE 13

Bacterial evolution under controlled conditions: A twenty years experiment.

Richard Lenski, University of Michigan, East Lansing

slide-14
SLIDE 14

The twelve populations of Richard Lenski‘s long time evolution experiment

slide-15
SLIDE 15

Epochal evolution of bacteria in serial transfer experiments under constant conditions

  • S. F. Elena, V. S. Cooper, R. E. Lenski. Punctuated evolution caused by selection of rare beneficial mutants.

Science 272 (1996), 1802-1804 1 year

slide-16
SLIDE 16

Epochal evolution of bacteria in serial transfer experiments under constant conditions

  • S. F. Elena, V. S. Cooper, R. E. Lenski. Punctuated evolution caused by selection of rare beneficial mutants.

Science 272 (1996), 1802-1804 1 year

slide-17
SLIDE 17

The twelve populations of Richard Lenski‘s long time evolution experiment Enhanced turbidity in population A-3

slide-18
SLIDE 18

Innovation by mutation in long time evolution of Escherichia coli in constant environment Z.D. Blount, C.Z. Borland, R.E. Lenski. 2008. Proc.Natl.Acad.Sci.USA 105:7899-7906

slide-19
SLIDE 19

Innovation by mutation in long time evolution of Escherichia coli in constant environment

Z.D. Blount, C.Z. Borland, R.E.

  • Lenski. 2008.

Proc.Natl.Acad.Sci.USA 105:7899-7906

slide-20
SLIDE 20

Contingency of E. coli evolution experiments

slide-21
SLIDE 21

1. Gradualism and punctualism

  • 2. Contingency in long-time evolution
  • 3. Neutrality and its consequences
  • 4. In silico-evolution of RNA structures
slide-22
SLIDE 22

What is neutrality ?

Selective neutrality = = several genotypes having the same fitness. Structural neutrality = = several genotypes forming molecules with the same structure.

slide-23
SLIDE 23
slide-24
SLIDE 24

Charles Darwin. The Origin of Species. Sixth edition. John Murray. London: 1872

slide-25
SLIDE 25

Motoo Kimura‘s population genetics of neutral evolution. Evolutionary rate at the molecular level. Nature 217: 624-626, 1955. The Neutral Theory of Molecular Evolution. Cambridge University Press. Cambridge, UK, 1983.

slide-26
SLIDE 26

Fixation of mutants in neutral evolution (Motoo Kimura, 1955)

The average time of replacement of a dominant genotype in a population is the reciprocal mutation rate, 1/, and therefore independent of population size.

slide-27
SLIDE 27

Motoo Kimura. The Neutral Theory of Molecular Evolution. Cambridge University Press. Cambridge, UK, 1983.

The molecular clock of evolution

slide-28
SLIDE 28

Manfred Eigen 1927 -

∑ ∑ ∑

= = =

= = ⋅ = = − =

n i i i n i i i ji ji j i n i ji j

x f Φ x f Q W n j Φ x x W x

1 1 1

, 1 , , , 2 , 1 ; dt d 

Mutation and (correct) replication as parallel chemical reactions

  • M. Eigen. 1971. Naturwissenschaften 58:465,
  • M. Eigen & P. Schuster.1977. Naturwissenschaften 64:541, 65:7 und 65:341
slide-29
SLIDE 29

The continuously stirred tank reactor (CSTR) as a tool for studies on in vitro evolution and computer simulation.

Stock solution: activated monomers, ATP, CTP, GTP, UTP; a replicase, an enzyme that performs complementary replication; buffer solution

slide-30
SLIDE 30

quasispecies

The error threshold in replication and mutation

slide-31
SLIDE 31

A model fitness landscape that was accessible to computation in the nineteen eighties

single peak landscape

slide-32
SLIDE 32

Stationary population or quasispecies as a function

  • f the mutation or error

rate p

Error rate p = 1-q

0.00 0.05 0.10

Quasispecies Uniform distribution

slide-33
SLIDE 33

Realistic fitness landscapes 1.Ruggedness: nearby lying genotypes may develop into very different phenotypes 2.Neutrality: many different genotypes give rise to phenotypes with identical selection behavior 3.Combinatorial explosion: the number of possible genomes is prohibitive for systematic searches

and hence, any successful and applicable theory of molecular evolution must be able to predict evolutionary dynamics from a small or at least in practice measurable number of fitness values.

slide-34
SLIDE 34

O CH2 OH O O P O O O

N1

O CH2 OH O P O O O

N2

O CH2 OH O P O O O

N3

O CH2 OH O P O O O

N4

N A U G C

k =

, , ,

3' - end 5' - end Na Na Na Na

5'-end 3’-end

GCGGAU AUUCGC UUA AGUUGGGA G CUGAAGA AGGUC UUCGAUC A ACCA GCUC GAGC CCAGA UCUGG CUGUG CACAG

Definition of RNA structure

slide-35
SLIDE 35

A symbolic notation of RNA secondary structure that is equivalent to the conventional graphs Criterion: Minimum free energy (mfe) Rules: _ ( _ ) _  {AU,CG,GC,GU,UA,UG} N = 4n NS < 3n

slide-36
SLIDE 36

many genotypes  one phenotype

slide-37
SLIDE 37

AGCUUAACUUAGUCGCU 1 A-G 1 A-U 1 A-C

slide-38
SLIDE 38
slide-39
SLIDE 39

Motoo Kimura

Is the Kimura scenario correct for frequent mutations?

slide-40
SLIDE 40

Pairs of neutral sequences in replication networks

  • P. Schuster, J. Swetina. 1988. Bull. Math. Biol. 50:635-650

5 . ) ( ) ( lim

2 1

= =

p x p x

p

dH = 1

a p x a p x

p p

− = =

→ →

1 ) ( lim ) ( lim

2 1

dH = 2

Random fixation in the sense of Motoo Kimura

dH  3

1 ) ( lim , ) ( lim

  • r

) ( lim , 1 ) ( lim

2 1 2 1

= = = =

→ → → →

p x p x p x p x

p p p p

slide-41
SLIDE 41

A fitness landscape including neutrality

slide-42
SLIDE 42

Neutral network: Individual sequences n = 10,  = 1.1, d = 1.0

slide-43
SLIDE 43

Neutral network: Individual sequences n = 10,  = 1.1, d = 1.0

slide-44
SLIDE 44

Consensus sequences of a quasispecies of two strongly coupled sequences of Hamming distance dH(Xi,,Xj) = 1 and 2.

slide-45
SLIDE 45

Neutral networks with increasing :  = 0.10, s = 229

Adjacency matrix

slide-46
SLIDE 46

1. Gradualism and punctualism

  • 2. Contingency in evolution expeiments
  • 3. Neutrality and its consequences
  • 4. In silico-evolution of RNA structures
slide-47
SLIDE 47

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-48
SLIDE 48

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-49
SLIDE 49

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-50
SLIDE 50

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-51
SLIDE 51

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-52
SLIDE 52

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-53
SLIDE 53

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-54
SLIDE 54

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-55
SLIDE 55

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-56
SLIDE 56

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-57
SLIDE 57

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-58
SLIDE 58

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-59
SLIDE 59

Evolution of RNA molecules as a Markow process and its analysis by means of the relay series

slide-60
SLIDE 60

Computer simulation of RNA optimization

Walter Fontana and Peter Schuster, Biophysical Chemistry 26:123-147, 1987 Walter Fontana, Wolfgang Schnabl, and Peter Schuster, Phys.Rev.A 40:3301-3321, 1989

slide-61
SLIDE 61

Walter Fontana, Wolfgang Schnabl, and Peter Schuster, Phys.Rev.A 40:3301-3321, 1989

slide-62
SLIDE 62

Evolution in silico

  • W. Fontana, P. Schuster,

Science 280 (1998), 1451-1455

slide-63
SLIDE 63

Phenylalanyl-tRNA as target structure Structure of randomly chosen initial sequence

slide-64
SLIDE 64

The flow reactor as a device for studying the evolution of molecules in vitro and in silico. Replication rate constant (Fitness): fk =  / [ + dS

(k)]

dS

(k) = dH(Sk,S)

Selection pressure: The population size, N = # RNA moleucles, is determined by the flux: Mutation rate: p = 0.001 / Nucleotide  Replication

N N t N ± ≈ ) (

slide-65
SLIDE 65

Spreading of the population

  • n neutral networks

Drift of the population center in sequence space Evolutionary trajectory

slide-66
SLIDE 66

First adaptive phase in RNA structure optimization

slide-67
SLIDE 67

First adaptive phase in RNA structure optimization: RNA structures

slide-68
SLIDE 68

First adaptive phase in RNA structure optimization: RNA sequences

Transition inducing point mutations change the molecular structure Neutral point mutations leave the molecular structure unchanged

slide-69
SLIDE 69

First adaptive and quasistationary phase in RNA structure optimization

7 8 9 10

slide-70
SLIDE 70

Neutral genotype evolution during phenotypic stasis

Neutral point mutations leave the molecular structure unchanged Transition inducing point mutations change the molecular structure 28 neutral point mutations during a long quasi-stationary epoch

slide-71
SLIDE 71
slide-72
SLIDE 72
slide-73
SLIDE 73

Spreading and evolution of a population on a neutral network: t = 150

slide-74
SLIDE 74

Spreading and evolution of a population on a neutral network: t = 150

slide-75
SLIDE 75

Spreading and evolution of a population on a neutral network : t = 170

slide-76
SLIDE 76

Spreading and evolution of a population on a neutral network : t = 200

slide-77
SLIDE 77

Spreading and evolution of a population on a neutral network : t = 350

slide-78
SLIDE 78

Spreading and evolution of a population on a neutral network : t = 500

slide-79
SLIDE 79

Spreading and evolution of a population on a neutral network : t = 650

slide-80
SLIDE 80

Spreading and evolution of a population on a neutral network : t = 820

slide-81
SLIDE 81

Spreading and evolution of a population on a neutral network : t = 825

slide-82
SLIDE 82

Spreading and evolution of a population on a neutral network : t = 830

slide-83
SLIDE 83

Spreading and evolution of a population on a neutral network : t = 835

slide-84
SLIDE 84

Spreading and evolution of a population on a neutral network : t = 840

slide-85
SLIDE 85

Spreading and evolution of a population on a neutral network : t = 845

slide-86
SLIDE 86

Spreading and evolution of a population on a neutral network : t = 850

slide-87
SLIDE 87

Spreading and evolution of a population on a neutral network : t = 855

slide-88
SLIDE 88

A sketch of optimization on neutral networks

slide-89
SLIDE 89

Neutrality explains both punctuation and contingency

slide-90
SLIDE 90

Coworkers

Peter Stadler, Bärbel M. Stadler, Universität Leipzig, GE Paul E. Phillipson, University of Colorado at Boulder, CO Heinz Engl, Philipp Kügler, James Lu, Stefan Müller, RICAM Linz, AT Jord Nagel, Kees Pleij, Universiteit Leiden, NL Walter Fontana, Harvard Medical School, MA Martin Nowak, Harvard University, MA Christian Reidys, Nankai University, Tien Tsin, China Christian Forst, Los Alamos National Laboratory, NM Thomas Wiehe, Ulrike Göbel, Walter Grüner, Stefan Kopp, Jaqueline Weber, Institut für Molekulare Biotechnologie, Jena, GE Ivo L.Hofacker, Christoph Flamm, Andreas Svrček-Seiler, Universität Wien, AT Kurt Grünberger, Michael Kospach , Andreas Wernitznig, Stefanie Widder, Stefan Wuchty, Jan Cupal, Stefan Bernhart, Lukas Endler, Ulrike Langhammer, Rainer Machne, Ulrike Mückstein, Erich Bornberg-Bauer, Universität Wien, AT

Universität Wien

slide-91
SLIDE 91

Universität Wien

Acknowledgement of support

Fonds zur Förderung der wissenschaftlichen Forschung (FWF) Projects No. 09942, 10578, 11065, 13093 13887, and 14898 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: Bioinformatics Network (BIN) Österreichische Akademie der Wissenschaften Siemens AG, Austria Universität Wien and the Santa Fe Institute

slide-92
SLIDE 92

Thank you for your attention!

slide-93
SLIDE 93

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

slide-94
SLIDE 94