Errors in sequence replication Shown to be an important limitation for early life by Eigen (1971) Treatment here follows Eigen, McCaskill & Schuster (1988)

Slides:



Advertisements
Similar presentations
Evolution of Cooperation The importance of being suspicious.
Advertisements

1.Major Transitions in Evolution 2.Game Theory 3.Evolution of Cooperation.
On the Genetic Evolution of a Perfect Tic-Tac-Toe Strategy
Quasispecies Theory and the Behavior of RNA Viruses Sumeeta Singh, Steve Bowers, Greg Rice, Tom McCarty BINF /19/13.
Probabilistic Modeling of Molecular Evolution Using Excel, AgentSheets, and R Jeff Krause (Shodor)
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Dynamics of RNA-based replicator networks Camille STEPHAN-OTTO ATTOLINI, Christof FLAMM, Peter STADLER Institut for Theoretical Chemistry and Structural.
1 Lecture 8: Genetic Algorithms Contents : Miming nature The steps of the algorithm –Coosing parents –Reproduction –Mutation Deeper in GA –Stochastic Universal.
HIV/AIDS as a Microcosm for the Study of Evolution.
6/15/2015 The Genetics of Bacteria. 6/15/2015 The Genetics of Bacteria The major component of the bacterial genome is one double-stranded, circular DNA.
Conjugative DNA transfer, antibiotic resistance and MDR bacteria.
Adaptive evolution of bacterial metabolic networks by horizontal gene transfer Chao Wang Dec 14, 2005.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Adaptive Dynamics of Temperate Phages. Introduction Phages are viruses which infect bacteria A temperate phage can either replicate lytically or lysogenically.
Genetica per Scienze Naturali a.a prof S. Presciuttini Mutation Rates Ultimately, the source of genetic variation observed among individuals in.
Evolution of Populations
Multiple Sequence Alignment CSC391/691 Bioinformatics Spring 2004 Fetrow/Burg/Miller (Slides by J. Burg)
Artificial Chemistries Autonomic Computer Systems University of Basel Yvonne Mathis.
Topic 6 Growth & Reproduction of Bacteria
- any detectable change in DNA sequence eg. errors in DNA replication/repair - inherited ones of interest in evolutionary studies Deleterious - will be.
Sequence analysis: what is a sequence? Linear arrangement of chemical subunits Contains information: 3-D arrangement determined by the sequence; 3-D defines.
Origin of life From: ‪ ‪
Natural Selection Noadswood Science, 2011.
Evolvability of Autocatalytic Reaction Networks
Schuster et al., J Biol Phys 34:1–17 (2008) Hadas Zur Computational Game Theory Project 2012.
Microbial Models I: Genetics of Viruses and Bacteria 7 November, 2005 Text Chapter 18.
Example Department of Computer Science University of Bologna Italy ( Decentralised, Evolving, Large-scale Information Systems (DELIS)
Results presented here hint that growing cultures of bacteria under highly stable conditions for several thousand generations may lead to a global decrease.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
The emergence and importance of compartment models Eörs Szathmáry Collegium Budapest AND Eötvös University.
Timoteo Carletti PACE – PA’s Coordination Workshop, Los Alamos July 2005 Dipartimento di Statistica, Università Ca’ Foscari Venezia,
Virus Evolution. Lecture 6. Chapter 20, pp. 759 – 777.
Chapter 5 Evolution of Biodiversity. What is biodiversity? Three different scales – all three contribute to the overall biodiversity of Earth 1.Ecosystem.
Evolution FYOS Lecture 4. C and H 2 O for alien life!
Evolution is the unifying concept of biology. Two Central Themes of Biology Adaptation - How and in what ways do organisms function and become better.
The error threshold or ribo-organisms Eörs Szathmáry Collegium Budapest AND Eötvös University.
Evolution commons.wikimedia.org/wiki/Image:Charles_Darwin_1881.jpgcommons.wikimedia.org/wiki/Image:DNA_double_helix_vertikal.PNG.
What is a QUASI-SPECIES By Ye Dan U062281A USC3002 Picturing the World through Mathematics.
Evolution and Natural Selection. Natural Selection does not produce perfection, just “good enough”. TRUE Natural selection is not all-powerful; it does.
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
Compositional Assemblies Behave Similarly to Quasispecies Model
Evolution of Populations. The Smallest Unit of Evolution Natural selection acts on individuals, but only populations evolve – Genetic variations contribute.
(Super)systems and selection dynamics Eörs Szathmáry & Mauro Santos Collegium BudapestEötvös University Budapest.
N. Bishop. Part II: Replication First (Gene First) or RNA World Hypothesis CLAIM: The first molecule of life was RNA which can both store information.
On the origin and evolution of some genetic systems Eörs Szathmáry Collegium Budapest AND Eötvös University.
Evidence that supports the theory of Evolution Fossil Records Geographic Distribution Ebryology Homologous Structures Vestigial Structures Biochemistry.
Dynamical coexistence of molecules Eörs Szathmáry Collegium Budapest (Institute for Advanced Study)
Microbial Models I: Genetics of Viruses and Bacteria 8 November, 2004 Text Chapter 18.
Chap 18 The Genetics of Viruses and Bacteria. Structure of Virus Approximately 20 nm in diameter Their genome can contain DNA or RNA. Enclosed by a.
Bio 1010 Dr. Bonnie A. Bain 1.
Structure, Function, and Reproduction
Hard problems of the origin of life
Evolution of Populations. Individual organisms do not evolve. This is a misconception. While natural selection acts on individuals, evolution is only.
Evolution of Populations
Variation and Natural Selection. Evolution Basics Changes that occur in living organisms over many generations (time). – Evolution only happens to populations.
Topics in Bioinformatics Project 7 Kelsic ED, Zhao J, Vetsigian K, Kishony R. Counteraction of antibiotic production and degradation stabilizes microbial.
IGCSE BIOLOGY SECTION 3 LESSON 4. Content Section 3 Reproduction and Inheritance a)Reproduction - Flowering plants - Humans b) Inheritance.
Virus Evolution.
Mechanisms (Features) of Evolution
What was the first replicating molecule?
Virus Basics - part I Viruses are genetic parasites that are smaller than living cells. They are much more complex than molecules, but clearly not alive,
Intro to microbial evolution
Chapter 15: How Organisms Evolve.
The outbreak of cooperation among success-driven individuals under noisy conditions Success-driven migration and imitation as a driver for cooperative.
Evolving cooperation in one-time interactions with strangers
Extra chromosomal Agents Transposable elements
The two fundamental equations of quasispecies theory (243).
(Super)systems and selection dynamics
Presentation transcript:

Errors in sequence replication Shown to be an important limitation for early life by Eigen (1971) Treatment here follows Eigen, McCaskill & Schuster (1988) Sequence space – the space of all possible sequences in which molecular evolution takes place. e.g. all possible RNA sequences made of A C G U. Master sequence – a high fitness, fast replicating sequence e.g. a self-replicating ribozyme in the RNA world or a virus genome in a modern cell Replication is not perfect: error (mutation) rate u per base - fidelity q = 1-u. For sequence length L, overall fidelity q L (prob of no mistakes) Can the master sequence survive? Mutation versus selection.

Simplest sequence space is binary – two symbols 1 and 0 ‘hypercube’ shows mutational pathways between sequence Suppose represents the master sequence No. 1-mutant neighbours = L No. 2-mutant nbs. = L(L-1)/2 etc. For large L, back mutation is unlikely. Hamming distance measures how far apart sequences are d(i,k) = number of mutations required to get from seq i to seq k

Replicating sequences with errors – general equations A i = replication rate of sequence i D i = degradation rate Q ii = q L = prob that copy of i is also i (no mistakes) Q ik = prob that replication of k produces i  = 4 for RNA, 2 for binary sequences Balance of accurate reproduction of i and degradation : W ii = A i Q ii -D i Rate at which i is produced by inaccurate replication of k : W ik = A k Q ik

x i = relative conc of i: mean excess production The final term is required to maintain the total concentration fixed. Think of it as dilution in a chemostat or competition for resources. Easy case: sequence 0 is master sequence (better than the rest) – A 0 All the others are the same – A 1 (A 1 < A 0 ) All sequences have same degradation rate D

forget back mutation when L >> 1 Concentrations are at equilibrium when i.e. when Error threshold occurs when x 0  0 For master sequence to survive, must have

Example with L = 50, A 0 =10, A 1 =1 error threshold when q 50 = 0.1 q = error rate u = 1-q = Master seq only Quasispecies Random sequences

Implications of the error threshold #1 if L >> 1 and u << 1, this becomes If L is fixed there is a maximum error rate at which the master sequence survives. If u is fixed there is a maximum length that can survive Max is of order 1 mutation per whole genome replication. Eigen paradox – longer molecules will likely be better replicators, but longer molecules require better accuracy... How could first replicators overcome this?

Implications of the error threshold #2 Viruses are present as quasispecies – mutations occur within a patient. Difficult to get effective drugs. RNA viruses have high mutation rates – u = per base DNA viruses – DNA genomes in cells – Viruses limited in size by mutation rate Maybe high rate is advantageous too...

Mutation rate inversely proportional to genome size

‘Bag of Genes’ model Simulations by Gocmanac & Higgs. Based on Stochastic Corrector model of Szathmary & Demeter. Cell requires K (=3) types of gene. Alive if it has at least 1 of each. Lattice with one cell per site. Pick a cell. Duplicate one gene in the cell at random. If cell reaches max size M, divide randomly. Put one cell in parent position and one on a neighbouring site (overgrowth/competition).

Simplest Case M=14 Inviable cells (white) Viable cells (black) Fraction of viable cells increases with M. Whole population dies if M too small.

Parasites / Selfish genes A parasite occasionally arises by mutation Parasites (pink) replicate faster within the cell Don’t contribute to cell survival Increase likelihood of creating inviable cells

Parasites created at low rate Black = no parasites; Brown = At least one parasite Pink = more than half the genes are parasites M = 14M = 40 clusters of infected cells are related

Fraction of viable cells as a function of M If M is heritable, cells evolve to an optimal division size

Add Horizontal Gene Transfer between neighbours. Same parameters as M = 40 example before. Many more infected cells Many more inviable cells Range of params in which population survives is reduced (see previous slide) Infected cells (brown/pink) invade healthy cells (black). Highly infected cells (pink) die leaving empty space (white). Healthy cells grow into empty space.

Significance of horizontal gene transfer Phylogenetic trees derived from different genes not always the same Different strains of same bacterial species differ in gene content (e.g E. coli) HGT may have been more frequent in the past. Maybe there is no tree? (Doolittle) Alternative view – there is a core of genes that follows the organismal tree and there is some HGT superimposed on this. If HGT was very frequent in early evolution, there would be no separate species. Communally evolving network of cells (Woese). HGT aids the spread of new beneficial genes but it also makes parasites much more serious. Which is most important?

General problem in evol. biol. = Evolution of Cooperation Prisoner’s dilemma Strategies C (cooperate) or D (defect = cheat) Stories (Prisoners; Superpowers; Chimpanzees....) CD CRS DTP You Me Matrix shows payoff to Me T (temptation) > R (reward) > P (punishment) > S (sucker) Game theory: logic says always defect. D is a Nash equilibrium. Evolutionary game theory: strategies multiply in proportion to their payoffs. Evolves towards 100% defectors. D is an Evolutionarily Stable Strategy (ESS).

Spatial Prisoners Dilemma (Nowak & May, 1992) Each individual plays against its 8 lattice neighbours and a copy of itself. Get score for each individual. At next timestep, each site is occupied by a copy of the best-scoring site in its neighbourhood. Blue – is C, was C; Green – is C, was D; Red – is D, was D; Yellow – is D, was C. Clusters of Cs survive. Hooray! Cs have relatives on neighbouring sites. Cs would die out if randomly mixed.

Q  experiments (Spiegelmann) Q  is a bacteriophage – virus RNA length ~ 4000 Codes for a replicase protein. Works in vitro. add virus RNA allow to replicate, then transfer small amount to next tube analyse sequences in last tube Sequences evolve towards short lengths (~200). These are rapidly replicated but cannot function as viruses. Function is lost because it is not necessary. “Spiegelmann’s monster”.

Cooperation between replicators – Szabo et al. (2002) ADDBCAAAAAAAACBBCCCABBBBBBBBBBBBBBBBADADDDDAADCCCCCCCDDDDDDADB nAnA nBnB nCnC Sequences of four letters: A B C D A controls template efficiency t(n A ) B controls replicase efficiency r(n B ) C controls replicase fidelity f(n C ) D is dummy nAnA t(n A ) Each site on lattice is empty or contains one sequence. Pick a site at random. The sequence on this site decays with a certain prob, or it is replicated by a neighbour with a certain prob. replication rate ~ rt/n (t = template efficiency of the sequence being copied; r = replicase eficiency of the neighbour; n = total length of the sequence being copied).

n (total) n A, n B, n C nDnD Evolution toward longer sequences. n A, n B, n C all selected but not n D Fidelity for point mutations (like q in Eigen model) is the f value of the neighbour. Also allow insertions and deletions that change the length. Sequences cannot copy themselves. Need to cooperate with neighbours (reciprocal altruism).

Length distribution is bimodal. Long sequences are cooperators. They have good fidelity, replicase and template ability. Short sequences are defectors – selfish genes – They mostly have template ability only – like the Q  monsters.

The spatial arrangement is important. Sequences replicate neighbours. There are clusters of cooperators. If you allow mixing (diffusion on lattice) then defectors win. Total length goes down. Efficient replicators cannot evolve. Begin with previous case. Then turn on diffusion. n goes down.

We have seen two ways in which replicators might cooperate and avoid being overrun by selfish genes. 1.Compartments – as in stochastic corrector mechanism. Cells contain groups of moderate numbers of sequences. Random segregation creates variation between cells. Evolution selects those with fewer parasites. 2.Spatial distribution – as in lattice models. Clusters of cooperators can survive even if they would not survive in a freely mixed system.

Autocatalytic sets f 1, f 2... are food molecules supplied from outside a, b, c... are other molecules made by metabolism White circles are reactions. Dashed arrows indicate catalysis Reflectively autocatalytic – each molecule can be built from other molecules in the set and the food molecules; each formation reaction is catalyzed by other molecules in the set. Constructively autocatalytic – the set can be built up sequentially via catalyzed reactions starting from the food set. definitions from Mossel and Steel (2005) J. Theor. Biol.

Kauffman – Origins of Order (1993) Food set A and B Consider all possible polymerization reactions Suppose all reactions have some chance of being catalyzed by another polymer (red arrows). If you consider a large enough set, it will always contain an autocatalytic subset. Argues for metabolism first. The set is autocatalytic, not a single polymer. No reaction rates, concentrations or thermodynamics

Lipid world model – Segré and Lancet (2000) Model for self-assembled lipid micelles/vesicles. Molecules ‘catalyze’ entry and exit of other molecules into the assembly. Shows compositional heredity and natural selection without a genome.