Optimization, Selection, and Neutrality What we can learn from - - PowerPoint PPT Presentation

optimization selection and neutrality
SMART_READER_LITE
LIVE PREVIEW

Optimization, Selection, and Neutrality What we can learn from - - PowerPoint PPT Presentation

Optimization, Selection, and Neutrality What we can learn from Nature Peter Schuster Institut fr Theoretische Chemie, Universitt Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA EvoStar 2009 Tbingen, 15. 17.04.2009


slide-1
SLIDE 1
slide-2
SLIDE 2

Optimization, Selection, and Neutrality

What we can learn from Nature Peter Schuster

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

EvoStar 2009 Tübingen, 15.– 17.04.2009

slide-3
SLIDE 3

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

slide-4
SLIDE 4

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-5
SLIDE 5

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-6
SLIDE 6

Color patterns on animal skins

slide-7
SLIDE 7

Bates‘ mimicry Müller‘s mimicry Different forms of mimicry observed in nature

slide-8
SLIDE 8

Bates‘ mimicry

milk snake false coral snake

Different forms of mimicry observed in nature Emsley‘s or Mertens‘ mimicry

coral snake

slide-9
SLIDE 9

Three necessary conditions for Darwinian evolution are: 1. Multiplication, 2. Variation, and 3. Selection. Biologists distinguish the genotype – the genetic information – and the phenotype – the organisms and all its properties. The genotype is unfolded in development and yields the phenotype. Variation operates on the genotype – through mutation and recombination – whereas the phenotype is the target of selection. One important property of the Darwinian mechanism is that variations in the form of mutation or recombination events occur uncorrelated to their effects on the selection of the phenotype.

slide-10
SLIDE 10

1 .

1 1 2

= − = f f f s

Two variants with a mean progeny of ten or eleven descendants

slide-11
SLIDE 11

01 . , 02 . , 1 . ; 1 ) ( , 9999 ) (

2 1

= = = s N N

Selection of advantageous mutants in populations of N = 10 000 individuals

slide-12
SLIDE 12

Genotype, Genome Phenotype

Unfolding of the genotype

Highly specific environmental conditions Developmental program

Collection of genes

Evolution explains the origin of species and their interactions

slide-13
SLIDE 13

Genotype, Genome

GCGGATTTAGCTCAGTTGGGAGAGCGCCAGACTGAAGATCTGGAGGTCCTGTGTTCGATCCACAGAATTCGCACCA

Phenotype

Unfolding of the genotype

genetics epigenetics environment biochemistry molecular biology structural biology molecular evolution molecular genetics systems biology bioinfomatics

Gerhard Braunitzer hemoglobin sequence

systems biology ‘the new biology is the chemistry of living matter’

Linus Pauling and Emile Zuckerkandl molecular evolution Manfred Eigen James D. Watson und Francis H.C. Crick DNA structure

DNA RNA

Thomas Cech RNA catalysis Max Perutz John Kendrew

protein

slide-14
SLIDE 14

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-15
SLIDE 15

Three necessary conditions for Darwinian evolution are: 1. Multiplication, 2. Variation, and 3. Selection. Darwinian evolution in the test tube All three conditions are fulfilled not only by cellular organisms but also by nucleic acid molecules – DNA or RNA – in suitable cell-free experimental assays.

slide-16
SLIDE 16

James D. Watson, 1928-, and Francis H.C. Crick, 1916-2004 Nobel prize 1962

1953 – 2003 fifty years double helix The three-dimensional structure of a short double helical stack of B-DNA

slide-17
SLIDE 17

DNA structure and DNA replication

slide-18
SLIDE 18

‚Replication fork‘ in DNA replication The mechanism of DNA replication is ‚semi-conservative‘

slide-19
SLIDE 19

Complementary replication is the simplest copying mechanism

  • f RNA.

Complementarity is determined by Watson-Crick base pairs: GC and A=U

slide-20
SLIDE 20

1 1 2 2 2 1

and x f dt dx x f dt dx = =

2 1 2 1 2 1 2 1 2 1 2 1

, , , , f f f f x f x = − = + = = = ξ ξ η ξ ξ ζ ξ ξ

ft ft

e t e t ) ( ) ( ) ( ) ( ζ ζ η η = =

Complementary replication as the simplest molecular mechanism of reproduction

slide-21
SLIDE 21

Kinetics of RNA replication

C.K. Biebricher, M. Eigen, W.C. Gardiner, Jr. Biochemistry 22:2544-2559, 1983

slide-22
SLIDE 22

Evolution of RNA molecules based on Qβ phage

D.R.Mills, R.L.Peterson, S.Spiegelman, An extracellular Darwinian experiment with a self-duplicating nucleic acid molecule. Proc.Natl.Acad.Sci.USA 58 (1967), 217-224 S.Spiegelman, An approach to the experimental analysis of precellular evolution. Quart.Rev.Biophys. 4 (1971), 213-253 C.K.Biebricher, Darwinian selection of self-replicating RNA molecules. Evolutionary Biology 16 (1983), 1-52 G.Bauer, H.Otten, J.S.McCaskill, Travelling waves of in vitro evolving RNA. Proc.Natl.Acad.Sci.USA 86 (1989), 7937-7941 C.K.Biebricher, W.C.Gardiner, Molecular evolution of RNA in vitro. Biophysical Chemistry 66 (1997), 179-192 G.Strunk, T.Ederhof, Machines for automated evolution experiments in vitro based on the serial transfer concept. Biophysical Chemistry 66 (1997), 193-202 F.Öhlenschlager, M.Eigen, 30 years later – A new approach to Sol Spiegelman‘s and Leslie Orgel‘s in vitro evolutionary studies. Orig.Life Evol.Biosph. 27 (1997), 437-457

slide-23
SLIDE 23

RNA sample Stock solution: Q RNA-replicase, ATP, CTP, GTP and UTP, buffer

  • Time

1 2 3 4 5 6 69 70 Application of the serial transfer technique to RNA evolution in the test tube

slide-24
SLIDE 24

Decrease in mean fitness due to quasispecies formation

The increase in RNA production rate during a serial transfer experiment

slide-25
SLIDE 25

Results from molecular evolution in laboratory experiments:

  • Evolutionary optimization does not require cells and occurs in

molecular systems too.

  • In vitro evolution allows for production of molecules for

predefined purposes and gave rise to a branch of biotechnology.

slide-26
SLIDE 26

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-27
SLIDE 27

1977 1988 1971

Chemical kinetics of molecular evolution

slide-28
SLIDE 28

A point mutation is caused by an incorrect incorporation of a nucleobase into the growing chain during replication.

slide-29
SLIDE 29

Replication and mutation are parallel chemical reactions.

slide-30
SLIDE 30

Chemical kinetics of replication and mutation as parallel reactions

slide-31
SLIDE 31

Mutation-selection equation: [Ii] = xi 0, fi > 0, Qij 0 Solutions are obtained after integrating factor transformation by means

  • f an eigenvalue problem

f x f x n i x x Q f dt dx

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

= = = = − =

∑ ∑ ∑

= = = 1 1 1

; 1 ; , , 2 , 1 , φ φ L

( ) ( ) ( ) ( ) ( )

) ( ) ( ; , , 2 , 1 ; exp exp

1 1 1 1

∑ ∑ ∑ ∑

= = − = − =

= = ⋅ ⋅ ⋅ ⋅ =

n i i ki k n j k k n k jk k k n k ik i

x h c n i t c t c t x L l l λ λ

{ } { } { }

n j i h H L n j i L n j i Q f W

ij ij ij i

, , 2 , 1 , ; ; , , 2 , 1 , ; ; , , 2 , 1 , ;

1

L L l L = = = = = = ÷

{ }

1 , , 1 , ;

1

− = = Λ = ⋅ ⋅

n k L W L

k

L λ

slide-32
SLIDE 32

Perron-Frobenius theorem applied to the value matrix W

W is primitive: (i) is real and strictly positive (ii) (iii) is associated with strictly positive eigenvectors (iv) is a simple root of the characteristic equation of W (v-vi) etc. W is irreducible: (i), (iii), (iv), etc. as above (ii)

all for ≠ > k

k

λ λ

λ λ λ

all for ≠ ≥ k

k

λ λ

slide-33
SLIDE 33

Formation of a quasispecies in sequence space

p = 0

slide-34
SLIDE 34

Formation of a quasispecies in sequence space

p = 0.25 pcr

slide-35
SLIDE 35

Formation of a quasispecies in sequence space

p = 0.50 pcr

slide-36
SLIDE 36

Formation of a quasispecies in sequence space

p = 0.75 pcr

slide-37
SLIDE 37

Uniform distribution in sequence space

p pcr

slide-38
SLIDE 38

Quasispecies

Driving virus populations through threshold

The error threshold in replication

slide-39
SLIDE 39
slide-40
SLIDE 40

Molecular evolution of viruses

slide-41
SLIDE 41

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-42
SLIDE 42

Evolutionary design of RNA molecules

A.D. Ellington, J.W. Szostak, In vitro selection of RNA molecules that bind specific ligands. Nature 346 (1990), 818-822

  • C. Tuerk, L. Gold, SELEX - Systematic evolution of ligands by exponential enrichment: RNA

ligands to bacteriophage T4 DNA polymerase. Science 249 (1990), 505-510 D.P. Bartel, J.W. Szostak, Isolation of new ribozymes from a large pool of random sequences. Science 261 (1993), 1411-1418 R.D. Jenison, S.C. Gill, A. Pardi, B. Poliski, High-resolution molecular discrimination by RNA. Science 263 (1994), 1425-1429

  • Y. Wang, R.R. Rando, Specific binding of aminoglycoside antibiotics to RNA. Chemistry &

Biology 2 (1995), 281-290

  • L. Jiang, A. K. Suri, R. Fiala, D. J. Patel, Saccharide-RNA recognition in an aminoglycoside

antibiotic-RNA aptamer complex. Chemistry & Biology 4 (1997), 35-50

slide-43
SLIDE 43

An example of ‘artificial selection’ with RNA molecules or ‘breeding’ of biomolecules

slide-44
SLIDE 44

The SELEX-technique for evolutionary design of strongly binding molecules called aptamers

slide-45
SLIDE 45

tobramycin RNA aptamer, n = 27

Formation of secondary structure of the tobramycin binding RNA aptamer with KD = 9 nM

  • L. Jiang, A. K. Suri, R. Fiala, D. J. Patel, Saccharide-RNA recognition in an aminoglycoside antibiotic-

RNA aptamer complex. Chemistry & Biology 4:35-50 (1997)

slide-46
SLIDE 46

The three-dimensional structure of the tobramycin aptamer complex

  • L. Jiang, A. K. Suri, R. Fiala, D. J. Patel,

Chemistry & Biology 4:35-50 (1997)

slide-47
SLIDE 47

Christian Jäckel, Peter Kast, and Donald Hilvert. Protein design by directed evolution. Annu.Rev.Biophys. 37:153-173, 2008

slide-48
SLIDE 48

Application of molecular evolution to problems in biotechnology

slide-49
SLIDE 49

Artificial evolution in biotechnology and pharmacology G.F. Joyce. 2004. Directed evolution of nucleic acid enzymes. Annu.Rev.Biochem. 73:791-836.

  • C. Jäckel, P. Kast, and D. Hilvert. 2008. Protein design by

directed evolution. Annu.Rev.Biophys. 37:153-173. S.J. Wrenn and P.B. Harbury. 2007. Chemical evolution as a tool for molecular discovery. Annu.Rev.Biochem. 76:331-349.

slide-50
SLIDE 50

Results from kinetic theory of molecular evolution and evolution experiments:

  • Evolutionary optimization does not require cells and occurs as

well in cell-free molecular systems.

  • Replicating ensembles of molecules form stationary populations

called quasispecies, which represent the genetic reservoir of asexually reproducing species.

  • For stable inheritance of genetic information mutation rates

must not exceed a precisely defined and computable error- threshold.

  • The error-threshold can be exploited for the development of

novel antiviral strategies.

  • In vitro evolution allows for production of molecules for

predefined purposes and gave rise to a branch of biotechnology.

slide-51
SLIDE 51

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-52
SLIDE 52

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-53
SLIDE 53

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

slide-54
SLIDE 54

RNA sequence: RNA structure

  • f minimal free

energy: GUAUCGAAAUACGUAGCGUAUGGGGAUGCUGGACGGUCCCAUCGGUACUCCA

RNA folding: Structural biology, spectroscopy of biomolecules, understanding molecular function Inverse Folding Algorithm Iterative determination

  • f a sequence for the

given secondary structure

Sequence, structure, and design

Inverse folding of RNA: Biotechnology, design of biomolecules with predefined structures and functions

slide-55
SLIDE 55

The inverse folding algorithm searches for sequences that form a given RNA structure.

slide-56
SLIDE 56

many genotypes

  • ne phenotype
slide-57
SLIDE 57
slide-58
SLIDE 58

AUCAAUCAG GUCAAUCAC GUCAAUCAU GUCAAUCAA G U C A A U C C G G U C A A U C G G GUCAAUCUG G U C A A U G A G G U C A A U U A G GUCAAUAAG GUCAACCAG G U C A A G C A G GUCAAACAG GUCACUCAG G U C A G U C A G GUCAUUCAG GUCCAUCAG GUCGAUCAG GUCUAUCAG GUGAAUCAG GUUAAUCAG GUAAAUCAG GCCAAUCAG GGCAAUCAG GACAAUCAG UUCAAUCAG CUCAAUCAG

GUCAAUCAG

One-error neighborhood

The surrounding of GUCAAUCAG in sequence space

slide-59
SLIDE 59

One error neighborhood – Surrounding of an RNA molecule of chain length n=50 in sequence and shape space

slide-60
SLIDE 60

One error neighborhood – Surrounding of an RNA molecule of chain length n=50 in sequence and shape space

slide-61
SLIDE 61

One error neighborhood – Surrounding of an RNA molecule of chain length n=50 in sequence and shape space

slide-62
SLIDE 62

One error neighborhood – Surrounding of an RNA molecule of chain length n=50 in sequence and shape space

slide-63
SLIDE 63

GGCUAUCGUAUGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUAGACG GGCUAUCGUACGUUUACUCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGCUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCCAUCGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUGUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAACGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUUUACCCAAAAGUCUACGUUGGACCCUGGCAUUGGACG GGCUAUCGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCACUGGACG GGCUAUCGUACGUUUACCCAAAAGUCUACGUUGGUCCCAGGCAUUGGACG GGCUAGCGUACGUUUACCCAAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUUUACCCGAAAGUCUACGUUGGACCCAGGCAUUGGACG GGCUAUCGUACGUUUACCCAAAAGCCUACGUUGGACCCAGGCAUUGGACG

G G C U A U C G U A C G U U U A C C C AA AAG UC UACG U UGGA CC C A GG C A U U G G A C G

One error neighborhood – Surrounding of an RNA molecule of chain length n=50 in sequence and shape space

slide-64
SLIDE 64

Number Mean Value Variance Std.Dev. Total Hamming Distance: 150000 11.647973 23.140715 4.810480 Nonzero Hamming Distance: 99875 16.949991 30.757651 5.545958 Degree of Neutrality: 50125 0.334167 0.006961 0.083434 Number of Structures: 1000 52.31 85.30 9.24 1 (((((.((((..(((......)))..)))).))).))............. 50125 0.334167 2 ..(((.((((..(((......)))..)))).)))................ 2856 0.019040 3 ((((((((((..(((......)))..)))))))).))............. 2799 0.018660 4 (((((.((((..((((....))))..)))).))).))............. 2417 0.016113 5 (((((.((((.((((......)))).)))).))).))............. 2265 0.015100 6 (((((.(((((.(((......))).))))).))).))............. 2233 0.014887 7 (((((..(((..(((......)))..)))..))).))............. 1442 0.009613 8 (((((.((((..((........))..)))).))).))............. 1081 0.007207 9 ((((..((((..(((......)))..))))..)).))............. 1025 0.006833 10 (((((.((((..(((......)))..)))).))))).............. 1003 0.006687 11 .((((.((((..(((......)))..)))).))))............... 963 0.006420 12 (((((.(((...(((......)))...))).))).))............. 860 0.005733 13 (((((.((((..(((......)))..)))).)).)))............. 800 0.005333 14 (((((.((((...((......))...)))).))).))............. 548 0.003653 15 (((((.((((................)))).))).))............. 362 0.002413 16 ((.((.((((..(((......)))..)))).))..))............. 337 0.002247 17 (.(((.((((..(((......)))..)))).))).).............. 241 0.001607 18 (((((.(((((((((......))))))))).))).))............. 231 0.001540 19 ((((..((((..(((......)))..))))...))))............. 225 0.001500 20 ((....((((..(((......)))..)))).....))............. 202 0.001347 G G C U A U C G U A C G U U U A C C C AA AAG UC UACG U UGGA CC C A GG C A U U G G A C G

Shadow – Surrounding of an RNA structure in shape space: AUGC alphabet, chain length n=50

slide-65
SLIDE 65
slide-66
SLIDE 66

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

slide-67
SLIDE 67

Motoo Kimuras Populationsgenetik der neutralen 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-68
SLIDE 68

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

Is the Kimura scenario correct for virus populations?

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

slide-69
SLIDE 69

Fitness landscapes showing error thresholds

slide-70
SLIDE 70
slide-71
SLIDE 71

dH = 1

5 . ) ( ) ( lim

2 1

= =

p x p x

p

dH = 2

a p x a p x

p p

− = =

→ →

1 ) ( lim ) ( lim

2 1

dH ≥3

random fixation in the sense of Motoo Kimura Pairs of genotypes in neutral replication networks

slide-72
SLIDE 72

A fitness landscape including neutrality

slide-73
SLIDE 73

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

slide-74
SLIDE 74

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

slide-75
SLIDE 75

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

slide-76
SLIDE 76

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

slide-77
SLIDE 77

1. From Darwin to molecular biology 2. Selection in the test tube 3. Chemical kinetics of molecular evolution 4. Evolutionary biotechnology 5. The RNA model and neutrality 6. Simulation of molecular evolution

slide-78
SLIDE 78

Evolution in silico

  • W. Fontana, P. Schuster,

Science 280 (1998), 1451-1455

slide-79
SLIDE 79

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

slide-80
SLIDE 80

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

slide-81
SLIDE 81

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

slide-82
SLIDE 82

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

slide-83
SLIDE 83

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

slide-84
SLIDE 84

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

slide-85
SLIDE 85

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

slide-86
SLIDE 86

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

slide-87
SLIDE 87

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 ± ≈ ) ( The flow reactor as a device for studying the evolution of molecules in vitro and in silico.

slide-88
SLIDE 88

In silico optimization in the flow reactor: Evolutionary Trajectory

slide-89
SLIDE 89

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

Neutral genotype evolution during phenotypic stasis

slide-90
SLIDE 90

Randomly chosen initial structure Phenylalanyl-tRNA as target structure

slide-91
SLIDE 91

Evolutionary trajectory Spreading of the population

  • n neutral networks

Drift of the population center in sequence space

slide-92
SLIDE 92

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

slide-93
SLIDE 93

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

slide-94
SLIDE 94

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

slide-95
SLIDE 95

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

slide-96
SLIDE 96

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

slide-97
SLIDE 97

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

slide-98
SLIDE 98

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

slide-99
SLIDE 99

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

slide-100
SLIDE 100

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

slide-101
SLIDE 101

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

slide-102
SLIDE 102

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

slide-103
SLIDE 103

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

slide-104
SLIDE 104

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

slide-105
SLIDE 105

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

slide-106
SLIDE 106

A sketch of optimization on neutral networks

slide-107
SLIDE 107

Is the degree of neutrality in GC space much lower than in AUGC space ? Statistics of RNA structure optimization: P. Schuster, Rep.Prog.Phys. 69:1419-1477, 2006

slide-108
SLIDE 108

Number Mean Value Variance Std.Dev. Total Hamming Distance: 150000 11.647973 23.140715 4.810480 Nonzero Hamming Distance: 99875 16.949991 30.757651 5.545958 Degree of Neutrality: 50125 0.334167 0.006961 0.083434 Number of Structures: 1000 52.31 85.30 9.24 1 (((((.((((..(((......)))..)))).))).))............. 50125 0.334167 2 ..(((.((((..(((......)))..)))).)))................ 2856 0.019040 3 ((((((((((..(((......)))..)))))))).))............. 2799 0.018660 4 (((((.((((..((((....))))..)))).))).))............. 2417 0.016113 5 (((((.((((.((((......)))).)))).))).))............. 2265 0.015100 6 (((((.(((((.(((......))).))))).))).))............. 2233 0.014887 7 (((((..(((..(((......)))..)))..))).))............. 1442 0.009613 8 (((((.((((..((........))..)))).))).))............. 1081 0.007207 9 ((((..((((..(((......)))..))))..)).))............. 1025 0.006833 10 (((((.((((..(((......)))..)))).))))).............. 1003 0.006687 11 .((((.((((..(((......)))..)))).))))............... 963 0.006420 12 (((((.(((...(((......)))...))).))).))............. 860 0.005733 13 (((((.((((..(((......)))..)))).)).)))............. 800 0.005333 14 (((((.((((...((......))...)))).))).))............. 548 0.003653 15 (((((.((((................)))).))).))............. 362 0.002413 16 ((.((.((((..(((......)))..)))).))..))............. 337 0.002247 17 (.(((.((((..(((......)))..)))).))).).............. 241 0.001607 18 (((((.(((((((((......))))))))).))).))............. 231 0.001540 19 ((((..((((..(((......)))..))))...))))............. 225 0.001500 20 ((....((((..(((......)))..)))).....))............. 202 0.001347 Number Mean Value Variance Std.Dev. Total Hamming Distance: 50000 13.673580 10.795762 3.285691 Nonzero Hamming Distance: 45738 14.872054 10.821236 3.289565 Degree of Neutrality: 4262 0.085240 0.001824 0.042708 Number of Structures: 1000 36.24 6.27 2.50 1 (((((.((((..(((......)))..)))).))).))............. 4262 0.085240 2 ((((((((((..(((......)))..)))))))).))............. 1940 0.038800 3 (((((.(((((.(((......))).))))).))).))............. 1791 0.035820 4 (((((.((((.((((......)))).)))).))).))............. 1752 0.035040 5 (((((.((((..((((....))))..)))).))).))............. 1423 0.028460 6 (.(((.((((..(((......)))..)))).))).).............. 665 0.013300 7 (((((.((((..((........))..)))).))).))............. 308 0.006160 8 (((((.((((..(((......)))..)))).))))).............. 280 0.005600 9 (((((.((((..(((......)))..)))).))).))...(((....))) 278 0.005560 10 (((((.(((...(((......)))...))).))).))............. 209 0.004180 11 (((((.((((..(((......)))..)))).))).)).(((......))) 193 0.003860 12 (((((.((((..(((......)))..)))).))).))..(((.....))) 180 0.003600 13 (((((.((((..((((.....)))).)))).))).))............. 180 0.003600 14 ..(((.((((..(((......)))..)))).)))................ 176 0.003520 15 (((((.((((.((((.....))))..)))).))).))............. 175 0.003500 16 ((((( (((( ((( ))) ))))))))) 167 0 003340

G G C U A U C G U A C G U U U A C C C AA AAG UC UACG U UGGA CC C A GG C A U U G G A C G C C C C G G G C C G G G G G C G C G C GG GCC GG CGGC G CGGC GG G G GG G G G G C G G C C

Shadow – Surrounding of an RNA structure in shape space – AUGC and GC alphabet

slide-109
SLIDE 109

Neutrality in evolution

Charles Darwin: „ ... neutrality might exist ...“ Motoo Kimura: „ ... neutrality is unaviodable and represents the main reason for changes in genotypes and leads to molecular phylogeny ...“ Current view: „ ... neutrality is essential for successful

  • ptimization on rugged landscapes ...“

Proposed view: „ ... neutrality provides the genetic reservoir in the rare and frequent mutation scenario ...“

slide-110
SLIDE 110

Neutrality in molecular structures and its role in evolution:

  • Neutrality is an essential feature in biopolymer structures at the

resolution that is relevant for function.

  • Neutrality manifests itself in the search for minimum free energy

structures.

  • Diversity in function despite neutrality in structures results from

differences in suboptimal conformations and folding kinetics.

  • Neutrality is indispensible for optimization and adaptation on

rugged landscapes.

slide-111
SLIDE 111

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 Siemens AG, Austria Universität Wien and the Santa Fe Institute

Universität Wien

slide-112
SLIDE 112

Coworkers

Walter Fontana, Harvard Medical School, MA Christian Forst, Christian Reidys, Los Alamos National Laboratory, NM 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

Universität Wien

slide-113
SLIDE 113

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

slide-114
SLIDE 114