Dynamics of RNA-based replicator networks Camille STEPHAN-OTTO ATTOLINI, Christof FLAMM, Peter STADLER Institut for Theoretical Chemistry and Structural.

Slides:



Advertisements
Similar presentations
Bioinspired Computing Lecture 16
Advertisements

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Chapter 14 Chemical Kinetics.
An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
Deer Population vs Time What are some environmental factors which control population in nature? Think, Write, Share...
Unit 7 Notes Part 1 Chemical Kinetics The area of chemistry concerned with the speed at which reactions occur is called chemical kinetics. – Reaction.
Enzymes!. Enzymes and metabolism Metabolism requires chemical reactions  Exothermic (where reactants have more stored energy than products) release energy.
Genome-wide prediction and characterization of interactions between transcription factors in S. cerevisiae Speaker: Chunhui Cai.
How many transcripts does it take to reconstruct the splice graph? Introduction Alternative splicing is the process by which a single gene may be used.
MAE 552 – Heuristic Optimization Lecture 6 February 6, 2002.
Distributed Cluster Repair for OceanStore Irena Nadjakova and Arindam Chakrabarti Acknowledgements: Hakim Weatherspoon John Kubiatowicz.
Mossbauer Spectroscopy in Biological Systems: Proceedings of a meeting held at Allerton House, Monticello, Illinois. Editors: J. T. P. DeBrunner and E.
December 7, 2010Neural Networks Lecture 21: Hopfield Network Convergence 1 The Hopfield Network The nodes of a Hopfield network can be updated synchronously.
Gene Frequency and Natural Selection Team Brainstormers (BS) Spring Feb 2015.
Population Genetics Chapter 15. Red hair will eventually die out because it’s recessive... Brown eyes are dominant so they will take over... Little toes.
Populations Chapter 5.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
Artificial Chemistries Autonomic Computer Systems University of Basel Yvonne Mathis.
On comparison of different approaches to the stability radius calculation Olga Karelkina Department of Mathematics University of Turku MCDM 2011.
10.5 Speed of the Nerve Impulse
Outliers Sometimes there is data that doesn’t fit the pattern of the rest. In the following graphs Circle the one that is unlike the trend A point that.
Background on Chemical Reactions Section 2.4 of the Textbook.
Economic Growth I CHAPTER 7.
Brian Renzenbrink Jeff Robble Object Tracking Using the Extended Kalman Particle Filter.
GENE FREQUENCY VS. NATURAL SELECTION PRESENTED BY: TEAM GETTING BY CHRIS VICTORIA(303887) LEEANN PHAM (282117) PATRICK HANSEN(323893) JOZ-LYNN CASE(316524)
6 Energy, Enzymes, and Metabolism. 6 Energy and Energy Conversions To physicists, energy represents the capacity to do work. To biochemists, energy represents.
Molecular Dynamics Simulation Solid-Liquid Phase Diagram of Argon ZCE 111 Computational Physics Semester Project by Gan Sik Hong (105513) Hwang Hsien Shiung.
Reaction Rates and Equilibrium
Position Reconstruction in Miniature Detector Using a Multilayer Perceptron By Adam Levine.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Critical Phenomena in Random and Complex Systems Capri September 9-12, 2014 Spin Glass Dynamics at the Mesoscale Samaresh Guchhait* and Raymond L. Orbach**
1 Chemical Kinetics The area of chemistry that concerns reaction rates. The area of chemistry that concerns reaction rates.
COMMUNITY ECOLOGY cont pp Warm-up 4/2: Define Inter and Intraspecies competition. Which has greater competition? Explain Explain why parasites.
What is a QUASI-SPECIES By Ye Dan U062281A USC3002 Picturing the World through Mathematics.
Robustness of complex networks with the local protection strategy against cascading failures Jianwei Wang Adviser: Frank,Yeong-Sung Lin Present by Wayne.
Artificial Intelligence in Game Design Complex Steering Behaviors and Combining Behaviors.
Random Graph Generator University of CS 8910 – Final Research Project Presentation Professor: Dr. Zhu Presented: December 8, 2010 By: Hanh Tran.
Compositional Assemblies Behave Similarly to Quasispecies Model
Synchronization in complex network topologies
54 Fluctuations in Population Densities Exponential growth can be represented mathematically:  N/  t = (b – d)N  N = the change in number of individuals.
Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
Reaction-Diffusion Systems Reactive Random Walks.
Optimization Problems
1 Motion Fuzzy Controller Structure(1/7) In this part, we start design the fuzzy logic controller aimed at producing the velocities of the robot right.
What is Evolution? How do things Evolve?. Ok, we have created the Earth Earth about 4.0 Ga. We now want to follow its evolution from past to present But.
Rates and Equilibrium Notes, part I Collision Theory Factors Affecting Reaction Rates.
Förster Resonance Energy Transfer (FRET)
Lecture 18 Chapter 32 Outline Gauss Law for Mag Field Maxwell extension of Ampere’s Law Displacement Current Spin/ Orbital Mag Dipole Moment Magnetic Properties.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Example Apply hierarchical clustering with d min to below data where c=3. Nearest neighbor clustering d min d max will form elongated clusters!
Quantum Theory and Electron Configuration
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
7. Air Quality Modeling Laboratory: individual processes Field: system observations Numerical Models: Enable description of complex, interacting, often.
Networks interacting with matter Bartlomiej Waclaw Jagellonian University, Poland and Universität Leipzig, Germany.
Optimization Problems
Quantum Theory and Electron Configuration
Reaction Mechanisms -Catalysis
Computational Physics (Lecture 10)
Rates and Equilibrium Notes, part I
b. Explain how enzymes function as catalysts.
KINETICS Chapter 16.
Optimization Problems
4.0 Confidence Limits cdf for the z-statistic
Reaction & Diffusion system
Patterns of Selection.
Filip Lankaš, Richard Lavery, John H. Maddocks  Structure 
Global regulations Many shell patterns indicate that regulatory events occurred simultaneously along the whole growing edge, indicating the involvement.
Barak Blumenfeld, Son Preminger, Dov Sagi, Misha Tsodyks  Neuron 
Presentation transcript:

Dynamics of RNA-based replicator networks Camille STEPHAN-OTTO ATTOLINI, Christof FLAMM, Peter STADLER Institut for Theoretical Chemistry and Structural Biology, University of Vienna. Tel , fax , mail. www: Replicator equations are used to model a system of interacting species where the individual replicators are implemented as RNA sequences. Their interactions are modeled by the structure of their co-folding complex based on the thermodynamic rules of RNA folding. For each pair of sequences, the concatenated sequence is taken and its secondary structure found. The replication rates for this pair are calculated as a function of the distance between their co-folding complex and a prescribed target structure. The distance between structures is obtained by the hamming or base-pair distance using the structure’s dot-bracket representation. Simulations of this model give information about the number of species in each generation and their concentration, distance of each pair's structure to the target as well as the average distance and fitness of the system. Weighted graphs defined by the interactions between species are studied in order to get an overall view of the system's behavior and self-organization. The dynamical behavior depends strongly on the parameters of the system and ranges from the survival of only one single dominating specie in each generation to the creation of intricate networks. In the latter case the fitness increases in a stepwise manner as the system approaches the target transition state and maintains, in almost every generation, a number of species greater than a certain lower bound. In many cases the model falls in a fixed configuration: existing species are trapped in a fixed point, their concentrations become stable and new species are accepted in the network only if their interactions are stronger than those existent. Moreover, a new mutation will be accepted only if the rates by which it is catalyzed are good, no matter if it is a good catalyst for the rest of the species. It has been found that the minimum distance reached by the system, depends extremely on the sequences taken as initial conditions. To show this, structures formed after a large number of generations are used in a subsequent model as target structures. Even when changing other initial conditions or the random numbers used in the program, the system approaches the target much faster than in the first case. Comparison between this model and the one with single folded species, makes clear that interaction between species changes completely the way evolution to a fixed target occurs. Survival of one specie depends not only on its self- replication rate, but in the way it is catalyzed by the others. It may happen too that one specie is catalyzed by all the rest, making its concentration grow very fast. This specie will then take all the available resources and kill the rest of the species. Concentration of each specie along time: Fitness jumps occur usually when number of species increases. Correlation between specie’s concentrations is clear from the graph above. In order to generate evolution in the model, mutations are allowed with certain rate and introduced to the system creating new co folded structures. Each generation, the interaction matrix is filled with the rates of the new specie, and the equation integrated. Species are removed from the system whenever their concentration drops below a threshold level. Interaction graph: The new specie catalyses all the rest with the best rate achieved in the system so far, but disappears in the nextt generation due to the lack of good self- replication rate and catalysis from the rest. Interaction graph: Pink lines represent catalysis from smaller id’s to larger, blue lines represent the opposite and black mean catalysis in both directions. This pink almost complete graph talks about cycles where older species help to the replication of all the new species. The black lines going to the first specie mean that structures made by these species, are better than the average, no matter in what order cofolded, Bibliography:  Happel, R. & Stadler, P. F. (1997) The Evolution of Diversity in Replicator Networks. This kind of parasites can destroy the whole net loosing the possible achievements made until then.