Blank for whiteboard 1
|
|
- Jeffery Nelson
- 5 years ago
- Views:
Transcription
1 Blank for whiteboard 1
2 Biological Computation Artificial Chemistries Life through Artificial Chemistries? part one Dave Dembeck 2
3 Questions How did we get from simple molecules to self-replicating systems? Is the emergence of self-replicating systems a probablistically miraculous event? Is it possible to model some meaningful mesoscopic phenomenon essential to biological life? 3
4 Previous work Hüning : Interested in determining the number of autocatalytic sets possible given some artificial chemistry [2000]. Farmer, Kauffman and Packard (1986) Bagley, Farmer and Fontana (1992) large set cardinality, element size Dittrich and Banzhaff (1998) 4
5 Size matters. Previous work suggested to Hüning that autocatalytic sets are only a small part of the reaction network. at this point, large simulations of large networks had been done. Hüning wanted more information about these sets, perhaps they could be considered adaptive systems? 5
6 Hüning s Approach 6 Hüning wanted to investigate exhaustively, which required smaller set sizes (tractability). wanted to get away from the dependency on initial populations. Ergo : Search the reaction graph. Used boolean networks to define the artificial chemistry; different than the method of Dittrich and Banzhaf.
7 Dittrich and Banzhaf Molecules : S={0,1} 32 (Bit strings) Reactions : A + B Ë C A,B,C Œ S Dynamics : Select two objects T and S from reactor (without replacement). If the rule { T + S Ë G } exists, and is satisfied by the filter function f(t,s,g) then replace a random object R with G. 7
8 Dittrich and Banzhaf Results : there is an initial exploration phase with high diversity, then a small number of strings dominates the population. An example of 8 autocatalytic strings : a reaction between any two produce one of the original 8 strings. 8
9 Back to Hüning Hüning s search for autocatalytic sets: the properties of a reaction graph that indicate the existence of an autocatalytic set : all elements are produced from reactions within the set all reactions between elements produce elements of the set. 9
10 and Searching Take advantage of the reaction graph! Search it instead of simulation reduce the dependency on the initial population. saying nothing about the stability or size. subsets may compete with supersets. So combine information from searching with information from simulations. 10
11 Results Simulations show a high sensitivity to filter rate, causing emergence of different stable sets. The number of sets which are robust is small. too little freedom to be considered adaptive systems 11
12 Results The search may not show all sets that could be found through simulation as: large sets may have subsets (competition) Parasites are not detected by the search and they may dramatically affect stability. 12
13 Summary Behavior of simulated results was quite similar to Dittrich and Banzhaf emergence of autocatalytic sets seems to be reliable independent of the implementation we gain some confidence about how autocatalytic sets could be the right stuff. 13
14 Questions Arise: what about point mutation? how much concentration of the molecules is required to have the behavior come about? what about this primordial soup? Do populations reliably discover these sets? are we just some probablistic fluke? Do they persist? more than a snowball s chance in the oven. 14
15 Enter : Fraser and Reidys The evolution of random catalytic networks interested in the relation between size of population and the emergence of autocatalytic sets. dynamics of the population in attaining autocatalytic cycles. 15
16 Catalytic reactions Used a random chemistry a directed graph of catalytic activity. origin terminus The molecule at the origin catalyzes the molecule at the terminus 16
17 A side note Not all random chemistries exhibit catalytic cycles. in random chemistries where the number of catalyzing molecules for any one molecule is limited to 2, cycles are rare. 17
18 Some things to consider Interested in cycles with no outgoing edges the notion of parasites destabilizing autocatalytic cycles. Each molecule should, on average, catalyze, on average, one other to maximize the probability of finding cycles with no outgoing edges. 18
19 Molecules / Structures Q n a is the generalized hypercube with vertex set of all sequences of length n over an alphabet D with a members. Here the alphabet D={A,U,G,C} nucleotides of an RNA sequence e.g.: [A,A,U,C,G,A] Œ Q
20 Contact Graphs creating random structures secondary bonds (gray) tertiary bonds (thin black) 20 Fraser and Reidys
21 Structures A mapping f : Q n a {s n } Compatability : Sequence V, V Œ Q n a is compatible to a structure s n iff for each edge in the contact graph, the nucleotides at the extremities of the edge fulfill: Watson-Crick base-pairing rules observed for secondary structures 21
22 Sequences and their compatibility with structures. 22 Fraser and Reidys
23 Algorithm finite multiset population V of size k pick V a with P{ fit(v a )/E[fit(V)] } pick V b with P{ 1/(k-1) } V a =(x 1 x n ) V*=(x 1 x n ) where x i = x i if rand(1) > p x i otherwise error prone translation delete V b, map V* into all compatible structures with Probability c 23
24 Time and Fitness Time : Choose (V a,v b ) at equidistant time steps. For population of size k, a generation is k such time steps. V a is assigned a fitness F in time step i. at i+1 V a s fitness returns to 1 (one) unless it is catalyzed again. 24
25 Population Dynamic A replication-deletion approach which maintains the relatedness among individuals in population. Moves are local, caused by point mutations Replicating core Nearby exploration 25
26 Result parameters Length : n=30 Population : k= F=100 n*p = 1 On average, we get 1 point mutation per translation 1000 (random) predefined structures. 26
27 Population Analysis (2000) Generations 27 Fraser and Reidys
28 Population analysis (5000) 28 Fraser and Reidys
29 reliable catalization Mean fitness high (cycles) high entropy = population well spread out among compatible structures Reliably finding cycles and then destabilizing 29 Fraser and Reidys
30 darker grey greater proportion of the population realizing structure. 30 Fraser and Reidys
31 A note about transitions Transitions are not restricted to taking place between structures joined by a catalytic edge. the presence of the edge increases the likelihood that the terminus will be the destination for a transition, because of fitness levels. 31
32 More Questions! If artificial chemistries are the "right stuff", shouldn't we be able to come up with a model for perhaps a cell? Can we describe a cell's self-maintenance and self-reproduction with a simple artificial chemistry? 32
33 Enter : Ono and Ikegami (1999) For any interesting behavior to happen in a real chemical system, enclosure is needed In a cell, this is the cell membrane this is maintained by the cell (self-maintenance). Wanted to show how primitive cells can emerge and evolve from a simple chemical network. (Based on Varela s work) address the issues of self-maintenance and selfreplication. 33
34 and Others Recent work by Fenizio, Dittrich and Banzhaf (2001) is in the same theme. 34
35 Ono and Ikegami Molecules : abstract chemicals {A,M,W,X,Y}, catalyzing each other s reactions Topology : A triangular lattice. Each block has a population 35 Ono & Ikegami (1999) [edited]
36 Molecules There is a repulsive force between some molecules Rotation chemical transition probabilistically based on potential energies of self and neighbors and presence of catalysts Hopping around mobile transition probabilistically based on potential energies of self and neighbors. 36
37 Repulsion? M can have isotropic or anisotropic repulsion 37 from
38 Rotation? 38 Ono & Ikegami (1999)
39 Some molecular details W like water; cannot change into any other chemical A autocatalytic X high chemical potential, not autocatalytic Y product of decay lowest chemical potential M a product of reactions, with variable repulsion 39
40 Molecular structure The cell model can maintain it s structure as long as the membrane is intact. A within the cell keep reproducing themselves, while providing enough M to maintain the membrane. The membrane then prevents the A from diffusing outward. 40
41 Cell death? Insufficient supply of A causes the membrane to decay and disappear 41 Ono & Ikegami (1999)
42 Self-Maintenance Cells ingest nutrients and excrete waste through the membrane. In our model : allow X and Y to permeate through membrane at a rate proportional to gradient of their density 42
43 Self-Replication when cell reaches a certain size, becomes unstable and generates a new membrane inside (independently). Eventually divides the cell. (Growth through ingesting X) 43
44 Self-Replication Cell grows, becomes unstable and starts to produce membrane inward black Membrane gray Water white - X 44 Ono & Ikegami (1999)
45 Self-Replication cont membrane grows inward, creating new compartments 45 Ono & Ikegami (1999)
46 Cell Membrane Types By varying repulsion rules of M, can change the properties of membranes. stiff flexible 46 Ono & Ikegami (1999)
47 Future work for Ono and Ikegami Looking to extend the model to 3 dimensions want to include the evolution of selective permeability of the membrane 47
48 Summary Found interesting behavior in autocatalytic chemistries with a search, we found cycles are common, though stability is rather rare withstanding the initial population. with diverse starting conditions, they reliably find cycles on which to replicate as long as the population (concentration) is high enough! 48
49 Summary We have a cell model that has an internal autocatalytic cycle of chemicals maintains the membrane itself membrane prevents the cell from collapsing and/or cell prevents the membrane from deteriorating cell self-replicates : molecular reproduction cellular reproduction 49
50 Many Thanks! Resources Ono, N. and T. Ikegami (1999). Model of self-replicating cell capable of self-maintenance. In D. Floreano, J.-D. Nicoud, and F. Mondana (Eds.), Advances in Artificial Life. Proceedings of the Fifth European Conference on Artificial Life (ECAL99), Berlin, pp Springer. Huning, H. (2000). A search for multiple autocatalytic sets in artificial chemistries based on boolean networks. Artificial Life VII, 1-6 August 2000, Portland, OR, USA. Fraser, S., & Reidys, C. (1997). Evolution of random catalytic networks. In ECAL97. Peter Dittrich, Jens Ziegler, and Wolfgang Banzhaf (2001). Artificial Chemistries - A Review. Artificial Life, 7(3): Pietro Speroni di Fenizio, Peter Dittrich, and Wolfgang Banzhaf (2001). Spontaneous Formation of Proto-Cells in an Universal Artificial Chemistry on a Planar Graph. in: J. Kelemen and P. Sosik (Eds.), Advances in Artificial Life (Proc. 6th European Conference on Artificial Life), LNCS 2159, pp ,Prague, September 10-14, Springer, Berlin. 50
Catalytic Networks. Mark Baumback
Catalytic Networks Mark Baumback Introduction Summary Artificial Chemistry review Self organization Catalytic Networks Autocatalytic Sets Self Reproduction Self Maintenance Evolving autocatalytic sets
More informationMaking Membranes in Artificial Chemistries
Making Membranes in Artificial Chemistries Tim J. Hutton Biomedical Informatics Unit, Eastman Dental Institute, University College London, 256 Grays Inn Road, London WC1X 8LD, UK T.Hutton@eastman.ucl.ac.uk
More informationOceans: the cradle of life? Chapter 5. Cells: a sense of scale. Head of a needle
Oceans: the cradle of life? Highest diversity of life, particularly archae, bacteria, and animals Will start discussion of life in the ocean with prokaryote microorganisms Prokaryotes are also believed
More informationSelf-repairing and Mobility of a Simple Cell Model
Self-repairing and Mobility of a Simple Cell Model Keisuke Suzuki and Takashi Ikegami General Systems Sciences, The Graduate School of Arts and Sciences, The University of Tokyo, 3-8-1 Komaba, Tokyo, 153-8902,
More informationCatalytic Search in Dynamic Environments
Catalytic Search in Dynamic Environments Lidia Yamamoto 1 and Wolfgang Banzhaf 2 1 Computer Science Department, University of Basel, Switzerland 2 Memorial University of Newfoundland, St. John s, NL, Canada
More informationEvolution of Autocatalytic Sets in Computational Models of Chemical Reaction Networks
Origins of Life and Evolution of Biospheres manuscript No. (will be inserted by the editor) Evolution of Autocatalytic Sets in Computational Models of Chemical Reaction Networks Wim Hordijk Received: date
More informationReaction Flow Artificial Chemistries
Reaction Flow Artificial Chemistries Peter Kreyssig 1 and Peter Dittrich 1 1 Bio Systems Analysis Group, Department of Mathematics and Computer Science, Friedrich Schiller University Jena, 07743 Jena,
More informationThe Bio-chemical Information Processing Metaphor as a Programming Paradigm for Organic Computing (CHEMORG III)
The Bio-chemical Information Processing Metaphor as a Programming Paradigm for Organic Computing (CHEMORG III) Gabi Escuela, Peter Kreyßig, and Peter Dittrich Friedrich-Schiller-University Jena, Department
More informationExperiments with a Turing gas: Mimicking chemical evolution*
Experiments with a Turing gas: Mimicking chemical evolution* RENUKA RAI and HARJINDER SINGH* Department of Chemistry, Panjab University, Chandigarh 1614, India *Corresponding author (Fax, 91-172-54149;
More informationCLOSURE IN ARTIFICIAL CELL SIGNALLING NETWORKS Investigating the Emergence of Cognition in Collectively Autocatalytic Reaction Networks
CLOSURE IN ARTIFICIAL CELL SIGNALLING NETWORKS Investigating the Emergence of Cognition in Collectively Autocatalytic Reaction Networks James Decraene Artificial Life Laboratory, Research Institute for
More informationChemical 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 informationThe Origin Of Life: A Network Oriented View
The Origin Of Life: A Network Oriented View : A Chris Gordon-Smith Project www.simsoup.info Presentation To Life And Mind Group Sussex University 18 June 2010 Copyright Chris Gordon-Smith 2010 Presentation
More informationEVOLUTION BEFORE GENES
04/05/2012, Barcelona Vera Vasas PhD Viva EVOLUTION BEFORE GENES Theoretical analysis of autocatalytic molecular networks and its implications to metabolism-first theories of the origin of life Vera Vasas
More informationBig Idea 1: The process of evolution drives the diversity and unity of life.
Big Idea 1: The process of evolution drives the diversity and unity of life. understanding 1.A: Change in the genetic makeup of a population over time is evolution. 1.A.1: Natural selection is a major
More informationAP Curriculum Framework with Learning Objectives
Big Ideas Big Idea 1: The process of evolution drives the diversity and unity of life. AP Curriculum Framework with Learning Objectives Understanding 1.A: Change in the genetic makeup of a population over
More informationSimulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model
Simulation of cell-like self-replication phenomenon in a two-dimensional hybrid cellular automata model Takeshi Ishida Nippon Institute of Technology ishida06@ecoinfo.jp Abstract An understanding of the
More informationA A A A B B1
LEARNING OBJECTIVES FOR EACH BIG IDEA WITH ASSOCIATED SCIENCE PRACTICES AND ESSENTIAL KNOWLEDGE Learning Objectives will be the target for AP Biology exam questions Learning Objectives Sci Prac Es Knowl
More informationProcessing Skills. Name: Period: Teacher: Lab Safety: Conservation of Resources: Nature of science, theory, law, hypothesis
23 Processing Skills This information is not going to be tested directly; you will questions that use this information to test other concepts. Lab Safety: Conservation of Resources: Nature of science,
More informationEnduring understanding 1.A: Change in the genetic makeup of a population over time is evolution.
The AP Biology course is designed to enable you to develop advanced inquiry and reasoning skills, such as designing a plan for collecting data, analyzing data, applying mathematical routines, and connecting
More informationCurriculum 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 information2 4 Chemical Reactions and Enzymes
2 4 Chemical Reactions and Enzymes THINK ABOUT IT Living things are made up of chemical compounds, but chemistry isn t just what life is made of chemistry is also what life does. Everything that happens
More informationMetabolism and Enzymes
Energy Basics Metabolism and Enzymes Chapter 5 Pgs. 77 86 Chapter 8 Pgs. 142 162 Energy is the capacity to cause change, and is required to do work. Very difficult to define quantity. Two types of energy:
More informationThe Origin of Life on Earth
Study Guide The Origin of Life on Earth Checking Your Knowledge You should be able to write out the definitions to each of the following terms in your own words: abiotic Miller-Urey experiment ribozyme
More informationBiology Slide 1 of 34
Biology 1 of 34 2 4 Chemical Reactions and Enzymes 2 of 34 2 4 Chemical Reactions and Enzymes Chemical Reactions Chemical Reactions A chemical reaction is a process that changes one set of chemicals into
More informationEmergent Bonding Properties in the Spiky RBN AChem
Emergent Bonding Properties in the Spiky RBN hem Mihail Krastev 1,3, ngelika Sebald 2,3, Susan Stepney 1,3 1 Department of omputer Science, University of York, UK 2 Department of hemistry, University of
More informationEVOLUTIONARY 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 informationVisualizing Evolutionary Dynamics of Self-Replicators Using Graph-Based Genealogy
Visualizing Evolutionary Dynamics of Self-Replicators Using Graph-Based Genealogy Chris Salzberg 1, Antony Antony 1, and Hiroki Sayama 2 1 Section Computational Science, Universiteit van Amsterdam, The
More informationAn Introduction to Metabolism
An Introduction to Metabolism PREFACE The living cell is a chemical factory with thousands of reactions taking place, many of them simultaneously This chapter is about matter and energy flow during life
More informationName Date Period Unit 1 Basic Biological Principles 1. What are the 7 characteristics of life?
Unit 1 Basic Biological Principles 1. What are the 7 characteristics of life? Eukaryotic cell parts you should be able a. to identify and label: Nucleus b. Nucleolus c. Rough/smooth ER Ribosomes d. Golgi
More informationGrade Seven Science Focus on Life Sciences. Main Ideas in the Study of Cells
Grade Seven Science Focus on Life Sciences Main Ideas in the Study of Cells Research is an effective way to develop a deeper understanding of challenging content. The following fill-in-the-blanks activity
More informationCombinatorial approaches to RNA folding Part I: Basics
Combinatorial approaches to RNA folding Part I: Basics Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2015 M. Macauley (Clemson)
More informationIntroduction to Digital Evolution Handout Answers
Introduction to Digital Evolution Handout Answers Note to teacher: The questions in this handout and the suggested answers (in red, below) are meant to guide discussion, not be an assessment. It is recommended
More informationReport on samples taken by remote probe from a subterranean cryovolcanic chamber on the satellite JEN Zeta-2
Report on samples taken by remote probe from a subterranean cryovolcanic chamber on the satellite JEN 658204 Zeta-2 Dr Utros Hovan (1 st SciTech) & Dr Zgennod Glazwof (BioTech) UGA Starstrider Analysis
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationChemical Reac+ons and Enzymes. Lesson Overview. Lesson Overview. 2.4 Chemical Reactions and Enzymes
Lesson Overview Chemical Reac+ons and Enzymes Lesson Overview 2.4 Chemical Reactions and Enzymes THINK ABOUT IT Living things are made up of chemical compounds, but chemistry isn t just what life is made
More informationEnergy and Cells. Appendix 1. The two primary energy transformations in plants are photosynthesis and respiration.
Energy and Cells Appendix 1 Energy transformations play a key role in all physical and chemical processes that occur in plants. Energy by itself is insufficient to drive plant growth and development. Enzymes
More informationMATHEMATICAL MODELS - Vol. III - Mathematical Modeling and the Human Genome - Hilary S. Booth MATHEMATICAL MODELING AND THE HUMAN GENOME
MATHEMATICAL MODELING AND THE HUMAN GENOME Hilary S. Booth Australian National University, Australia Keywords: Human genome, DNA, bioinformatics, sequence analysis, evolution. Contents 1. Introduction:
More informationGene Pool Genetic Drift Geographic Isolation Fitness Hardy-Weinberg Equilibrium Natural Selection
CONCEPT 1 EVOLUTION 1. Natural Selection a. Major mechanism of change over time Darwin s theory of evolution b. There is variation among phenotypes genetic mutations play a role in increasing variation
More informationEvolution & Natural Selection
Evolution & Natural Selection Learning Objectives Know what biological evolution is and understand the driving force behind biological evolution. know the major mechanisms that change allele frequencies
More informationComputational Complexity and Genetic Algorithms
Computational Complexity and Genetic Algorithms BART RYLANDER JAMES FOSTER School of Engineering Department of Computer Science University of Portland University of Idaho Portland, Or 97203 Moscow, Idaho
More informationA Hybrid Off/On-Lattice Model of Emergence and Maintenance Autopoiesis
A Hybrid Off/On-Lattice Model of Emergence and Maintenance Autopoiesis Olivier Wang 1,2 *, René Doursat 1,3 and Paul Bourgine 1,3 1 Ecole Polytechnique, Paris, France European Erasmus Mundus Master s in
More informationEvolution of Genotype-Phenotype mapping in a von Neumann Self-reproduction within the Platform of Tierra
Evolution of Genotype-Phenotype mapping in a von Neumann Self-reproduction within the Platform of Tierra Declan Baugh and Barry Mc Mullin The Rince Institute, Dublin City University, Ireland declan.baugh2@mail.dcu.ie,
More informationAn Introduction to Metabolism
An Introduction to Metabolism The living cell is a microscopic factory where life s giant processes can be performed: -sugars to amino acids to proteins and vise versa -reactions to dismantle polymers
More informationMap of AP-Aligned Bio-Rad Kits with Learning Objectives
Map of AP-Aligned Bio-Rad Kits with Learning Objectives Cover more than one AP Biology Big Idea with these AP-aligned Bio-Rad kits. Big Idea 1 Big Idea 2 Big Idea 3 Big Idea 4 ThINQ! pglo Transformation
More informationAutopoietic automata: Complexity issues in offspring-producing evolving processes
Theoretical Computer Science 383 (2007) 260 269 www.elsevier.com/locate/tcs Autopoietic automata: Complexity issues in offspring-producing evolving processes Jiří Wiedermann Institute of Computer Science,
More informationUse evidence of characteristics of life to differentiate between living and nonliving things.
Grade Big Idea Essential Questions Concepts Competencies Vocabulary 2002 Standards All living things have a common set characteristic needs and functions that separate them from nonliving things such as:
More informationAutocatalytic sets and chemical organizations: modeling self-sustaining reaction networks at the origin of life
PAPER OPEN ACCESS Autocatalytic sets and chemical organizations: modeling self-sustaining reaction networks at the origin of life To cite this article: Wim Hordijk et al 2018 New J. Phys. 20 015011 View
More informationUnit 6 Nuclear Radiation Parent Guide. What is radioactivity and why are things radioactive?
Unit 6 Nuclear Radiation Parent Guide What is radioactivity and why are things radioactive? The nucleus of an atom is comprised of subatomic particles called protons and neutrons. Protons have a positive
More informationAn Introduction to Metabolism
An Introduction to Metabolism PREFACE The living cell is a chemical factory with thousands of reactions taking place, many of them simultaneously This chapter is about matter and energy flow during life
More informationA different perspective. Genes, bioinformatics and dynamics. Metaphysics of science. The gene. Peter R Wills
Genes, bioinformatics and dynamics A different perspective Peter R Wills Department of Physics University of Auckland Supported by the Alexander von Humboldt Foundation Metaphysics of science The Greeks
More informationBefore the Quiz. Make sure you have SIX pennies
Before the Quiz Make sure you have SIX pennies If you have more than 6, please share with your neighbors There are some additional pennies in the baskets up front please be sure to return them after class!!!
More informationCompartmentalization and Cell Division through Molecular Discreteness and Crowding in a Catalytic Reaction Network
Life 214, 4, 586-597; doi:1.339/life44586 Article OPEN ACCESS life ISSN 275-1729 www.mdpi.com/journal/life Compartmentalization and Cell Division through Molecular Discreteness and Crowding in a Catalytic
More informationHierarchical Self-Organization in the Finitary Process Soup
Hierarchical Self-Organization in the Finitary Process Soup Olof Görnerup 1,3, and James P. Crutchfield 2,3, 1 Department of Physical Resource Theory, Chalmers University of Technology, 412 96 Göteborg,
More informationHow to Program Artificial Chemistries
How to Program Artificial Chemistries Jens Busch and Wolfgang Banzhaf University of Dortmund, Department of Computer Science, Chair of Systems Analysis (LS XI) D-4422 Dortmund, Germany {busch, banzhaf}@ls.cs.uni-dortmund.de
More informationI. Specialization. II. Autonomous signals
Multicellularity Up to this point in the class we have been discussing individual cells, or, at most, populations of individual cells. But some interesting life forms (for example, humans) consist not
More informationBIOLOGY STANDARDS BASED RUBRIC
BIOLOGY STANDARDS BASED RUBRIC STUDENTS WILL UNDERSTAND THAT THE FUNDAMENTAL PROCESSES OF ALL LIVING THINGS DEPEND ON A VARIETY OF SPECIALIZED CELL STRUCTURES AND CHEMICAL PROCESSES. First Semester Benchmarks:
More informationName: Date: Period: BIOLOGY Final Exam Study Guide. 3. List the 4 major macromolecules (biomolecules), their monomers AND their functions. a.
Name: Date: Period: Water and Cells BIOLOGY Final Exam Study Guide 1. Define homeostasis: 2. Match the property of water with its correct description: a. High specific heat b. High heat of vaporization
More informationBig Idea #2. Energy. Types of Potential Energy. Kinetic Energy. Chemical Potential Energy. Metabolism
Big Idea #2 Biological Systems utilize free energy and molecular building blocks to grow, to reproduce and to maintain dynamic homeostasis Life runs on chemical reactions rearranging atoms transforming
More informationBerg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1:
Berg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1: Biochemistry: An Evolving Science Tips on note taking... Remember copies of my lectures are available on my webpage If you forget to print them
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Biology Tutorials offer targeted instruction,
More informationEl Botellón: Modeling the Movement of Crowds in a City
El Botellón: Modeling the Movement of Crowds in a City Jonathan E. Rowe Rocio Gomez School of Computer Science, University of Birmingham, Birmingham B15 2TT, United Kingdom A simulation of crowd movement
More informationWest Windsor-Plainsboro Regional School District AP Biology Grades 11-12
West Windsor-Plainsboro Regional School District AP Biology Grades 11-12 Unit 1: Chemistry of Life Content Area: Science Course & Grade Level: AP Biology, 11 12 Summary and Rationale The structural levels
More informationChapter 6- An Introduction to Metabolism*
Chapter 6- An Introduction to Metabolism* *Lecture notes are to be used as a study guide only and do not represent the comprehensive information you will need to know for the exams. The Energy of Life
More informationGENESIS: The Scientific Quest for Life s Origin. The Brookings Institution June 15, 2007 Robert Hazen, Geophysical Laboratory
GENESIS: The Scientific Quest for Life s Origin The Brookings Institution June 15, 2007 Robert Hazen, Geophysical Laboratory Chemical Evolution Life arose by a natural process of emergent complexity, consistent
More informationHybrid Transition Modes in (Tissue) P Systems
Hybrid Transition Modes in (Tissue) P Systems Rudolf Freund and Marian Kogler Faculty of Informatics, Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria {rudi,marian}@emcc.at Summary.
More informationQuantum Percolation: Electrons in a Maze. Brianna Dillon-Thomas, PhD 2016
Quantum Percolation: Electrons in a Maze Brianna Dillon-Thomas, PhD 2016 Physicists, especially theoretical physicists, love to make models of the world to help us understand it. We weigh various effects
More informationA Note on the Probabilistic Evolution for P Systems
A Note on the Probabilistic Evolution for P Systems Sergey Verlan Laboratoire d Algorithmique, Complexité et Logique, Université Paris Est Créteil Val de Marne, 61, av. gén. de Gaulle, 94010, Créteil,
More informationCellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central control Complex dynamics from simple rules Capability of information
More informationName: TF: Section Time: LS1a ICE 5. Practice ICE Version B
Name: TF: Section Time: LS1a ICE 5 Practice ICE Version B 1. (8 points) In addition to ion channels, certain small molecules can modulate membrane potential. a. (4 points) DNP ( 2,4-dinitrophenol ), as
More informationAn Algebraic Characterization of the Halting Probability
CDMTCS Research Report Series An Algebraic Characterization of the Halting Probability Gregory Chaitin IBM T. J. Watson Research Center, USA CDMTCS-305 April 2007 Centre for Discrete Mathematics and Theoretical
More informationSymmetries and Dynamics of Discrete Systems
Symmetries and Dynamics of Discrete Systems Talk at CASC 2007, Bonn, Germany Vladimir Kornyak Laboratory of Information Technologies Joint Institute for Nuclear Research 19 September 2007 V. V. Kornyak
More informationFrom soup to cells the origin of life
From soup to cells the origin of life A microbe-like cellular filament found in 3.465 billion year old rock Evolution encompasses a wide range of phenomena: from the emergence of major lineages, to mass
More informationA Model for Molecular Computing: Membrane Systems
A Model for Molecular Computing: Membrane Systems Claudio Zandron DISCo - Universita di Milano-Bicocca zandron@disco.unimib.it A Model for Molecular Computing: Membrane Systems p.1/43 Summary Membrane
More informationLIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS
LIFE SCIENCE CHAPTER 5 & 6 FLASHCARDS Why were ratios important in Mendel s work? A. They showed that heredity does not follow a set pattern. B. They showed that some traits are never passed on. C. They
More information3.2 ATP: Energy Currency of the Cell 141
: Energy urrency of the ell Thousands of reactions take place in living cells. Many reactions require the addition of for the assembly of complex molecules from simple reactants. These reactions include
More informationCHAPTER 1 Life: Biological Principles and the Science of Zoology
CHAPTER 1 Life: Biological Principles and the Science of Zoology 1-1 Zoology: The Uses of Principles The scientific study of animal life Does Life Have Defining Properties? No simple definition The history
More informationGREENCASTLE 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 informationCOMP598: 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 informationCoupled Random Boolean Network Forming an Artificial Tissue
Coupled Random Boolean Network Forming an Artificial Tissue M. Villani, R. Serra, P.Ingrami, and S.A. Kauffman 2 DSSC, University of Modena and Reggio Emilia, via Allegri 9, I-4200 Reggio Emilia villani.marco@unimore.it,
More informationEvidence indicates that a sequence of chemical events preceded the origin of life on Earth and that life has evolved continuously since that time.
Section 2: Evidence indicates that a sequence of chemical events preceded the origin of life on Earth and that life has evolved continuously since that time. K What I Know W What I Want to Find Out L What
More informationIntroduction to Metabolism (Or Energy Management) Chapter 8
Introduction to Metabolism (Or Energy Management) Chapter 8 Metabolism of the chemical reactions in the organism Building up molecules Breaking down molecules Managing energy and materials Route to end-product
More informationReview Session #5. Evolu0on Ecology
Review Session #5 Evolu0on Ecology The theory of EVOLUTION states that existing forms of life on earth have arisen from earlier forms over long periods of time. Some of the strongest evidence to support
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationBig Idea #1: The process of evolution drives the diversity and unity of life
BIG IDEA! Big Idea #1: The process of evolution drives the diversity and unity of life Key Terms for this section: emigration phenotype adaptation evolution phylogenetic tree adaptive radiation fertility
More informationThe Nature & Origin of Life
The Nature & Origin of Life Steward OCN 201 Biology Section Lecture 1 What is Life? General Defining Features Of Life: Self-replication Maintenance of disequilibrium (order!) Controlled collection and
More informationHaploid & diploid recombination and their evolutionary impact
Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis
More informationComplex Systems Theory and Evolution
Complex Systems Theory and Evolution Melanie Mitchell and Mark Newman Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501 In Encyclopedia of Evolution (M. Pagel, editor), New York: Oxford University
More informationLiving Mechanisms as Complex Systems
Living Mechanisms as Complex Systems The Traditional Mechanistic Perspective Decompose the organism into parts and operations Understand each on its own Link the whole together (sequentially, linearly)
More informationMultiple Choice Review- Eukaryotic Gene Expression
Multiple Choice Review- Eukaryotic Gene Expression 1. Which of the following is the Central Dogma of cell biology? a. DNA Nucleic Acid Protein Amino Acid b. Prokaryote Bacteria - Eukaryote c. Atom Molecule
More informationComplexity Classes in Membrane Computing
Complexity Classes in Membrane Computing Fernando Sancho Caparrini Research Group on Natural Computing Dpt. Computer Science and Artificial Intelligence University of Seville, Spain Goal Main Object of
More informationThe 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 informationEnergy-based Artificial Chemistry Simulator
Vincent Ducharme 1, Richard Egli 1 and Claude Y. Legault 2 1 Department of Computer Science 2 Department of Chemistry Université de Sherbrooke, Sherbrooke, Québec, Canada vincent.ducharme2@usherbrooke.ca
More informationThe 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 informationVertex Identifying Code in Infinite Hexagonal Grid
Gexin Yu gyu@wm.edu College of William and Mary Joint work with Ari Cukierman Definitions and Motivation Goal: put sensors in a network to detect which machine failed Definitions and Motivation Goal: put
More informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationIs Self-replication an Embedded Characteristic of Artificial/Living Matter?
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 38 48 1 Is Self-replication an Embedded Characteristic of Artificial/Living Matter? Eleonora Bilotta, Antonio Lafusa and Pietro
More informationBio 100 Study Guide 14.
Bio 100 Study Guide 14 http://www.swarthmore.edu/natsci/cpurrin1/evolk12/slm/origindayimages/06soup.jpg The Origin of Life 1. Conditions on early earth 2. Abiogenic synthesis organic molecules 3. Hot rocks
More informationP Systems with Symport/Antiport of Rules
P Systems with Symport/Antiport of Rules Matteo CAVALIERE Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tárraco 1, 43005 Tarragona, Spain E-mail: matteo.cavaliere@estudiants.urv.es
More informationChapter 8: An Introduction to Metabolism
Chapter 8: An Introduction to Metabolism Key Concepts 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 8.2 The free-energy change of a reaction tells us
More informationChapter 5 Metabolism: Energy & Enzymes
Energy Energy is the capacity to do work Kinetic energy Energy of motion Potential energy Stored energy What do you use for energy? Where do you think the energy is stored these molecules? The BONDS! Every
More information