Cellular Automata & Molluscan Shells

Slides:



Advertisements
Similar presentations
Modelling and Identification of dynamical gene interactions Ronald Westra, Ralf Peeters Systems Theory Group Department of Mathematics Maastricht University.
Advertisements

Jochen Triesch, UC San Diego, 1 Pattern Formation Goal: See how globally ordered spatial structures can arise from local.
Regulation of Gene Expression in Flux Balance Models of Metabolism.
Succession Model We talked about the facilitation, inhibition, and tolerance models, but all of these were verbal descriptions Today we are going to consider.
Games as Emergent Systems first schema on “rules”.
Inferring regulatory networks from spatial and temporal gene expression patterns Y. Fomekong Nanfack¹, Boaz Leskes¹, Jaap Kaandorp¹ and Joke Blom² ¹) Section.
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd ed., by B. Wilkinson & M
Introduction to Mathematical Methods in Neurobiology: Dynamical Systems Oren Shriki 2009 Modeling Conductance-Based Networks by Rate Models 1.
Complex patterning: if two or more time-dependent systems interfere with each other From “The Algorithmic Beauty of Sea Shells” © Hans Meinhardt and Springer-Company.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
Regulated Flux-Balance Analysis (rFBA) Speack: Zhu YANG
. Class 1: Introduction. The Tree of Life Source: Alberts et al.
CELLULAR AUTOMATON Presented by Rajini Singh.
Dynamic Modeling Of Biological Systems. Why Model? When it’s a simple, constrained path we can easily go from experimental measurements to intuitive understanding.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Exploring Network Inference Models Math-in-Industry Camp & Workshop: Michael Grigsby: Cal Poly, Pomona Mustafa Kesir: Northeastern University Nancy Rodriguez:
Similar Sequence Similar Function Charles Yan Spring 2006.
Potential of Ant Colony Optimization to Satellite Image Classification Raj P. Divakaran.
Pattern Formation and Diffusion Driven Instability.
Section 3-3 “Mendel & Heredity
Triangulation of network metaphors The Royal Netherlands Academy of Arts and Sciences Iina Hellsten & Andrea Scharnhorst Networked Research and Digital.
Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.
Statistics in Bioinformatics May 12, 2005 Quiz 3-on May 12 Learning objectives-Understand equally likely outcomes, counting techniques (Example, genetic.
Applications of Differential Equations in Synthetic Biology
A New Kind of Science in a Nutshell David Sehnal QIPL at FI MU.
A New Kind of Science Chapter 3 Matthew Ziegler CS 851 – Bio-Inspired Computing.
Two Dimensions and Beyond From: “ A New Kind of Science” by Stephen Wolfram Presented By: Hridesh Rajan.
SUDOKU Via Relaxation Labeling
MASS: From Social Science to Environmental Modelling Hazel Parry
Computing For Biology An online course for A-level students Runs 18 th to 29 th August 2014 TCGATTCCAGAACTAGGCATTATAGATAGATTCAG ATAGGACATAGATCGATTCAGATAGGATATAATCG.
Demetris Kennes. Contents Aims Method(The Model) Genetic Component Cellular Component Evolution Test and results Conclusion Questions?
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Genetic Regulatory Network Inference Russell Schwartz Department of Biological Sciences Carnegie Mellon University.
Gene Regulatory Network Inference. Progress in Disease Treatment  Personalized medicine is becoming more prevalent for several kinds of cancer treatment.
Simulating genes operation and interaction Rekubratsky V.A., Korotkova M.A. Cetre “Bioengineering” RAS Moscow Physical Engineering Institure (State University)
Probability and Independence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
10/21/2015University of Virginia Implications for Everyday Systems Presented by Selvin George A New Kind of Science (Ch. 8) By Stephen Wolfram.
Louis Gross, Ecology and Evolutionary Biology and Mathematics, University of Tennessee Thoughts on Raccoon Rabies Models.
GECCO Papers Same research group, different lead authors Same conference Paper 1: Embodied Distributed Evolutionary Algorithm (EDEA) for on-line, on-board.
Patterns of selection for or against amino acid change among different CD4 T-cell count progressor groups Michael Pina, Salomon Garcia Journal Club Presentation.
2 Enzymes The Hill equation describes the behavior of enzymes that exhibit cooperative binding of substrate 1. some enzymes bind their substrates.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Computer Viruses. CONTENTS Origin of life Computer Virus How it occurs How to Detect.
California Rapid Assessment Method for Wetlands (CRAM) Stressor Checklist.
COMPUTATIONAL BIOLOGIST DR. MARTIN TOMPA Place of Employment: University of Washington Type of Work: Develops computer programs and algorithms to identify.
EGR 2201 Unit 9 First-Order Circuits  Read Alexander & Sadiku, Chapter 7.  Homework #9 and Lab #9 due next week.  Quiz next week.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
CS851 – Biological Computing February 6, 2003 Nathanael Paul Randomness in Cellular Automata.
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
Entrainment of randomly coupled oscillator networks Hiroshi KORI Fritz Haber Institute of Max Planck Society, Berlin With: A. S. Mikhailov 
Model-based learning: Theory and an application to sequence learning P.O. Box 49, 1525, Budapest, Hungary Zoltán Somogyvári.
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.
1 Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
An Enhanced Cellular Automata and Image Pyramid Decomposition Based Algorithm for Image Segmentation : A New Concept Anand Prakash Shukla Suneeta Agarwal.
Computational Biology, Part 14 Recursion Relations Robert F. Murphy Copyright  1996, 1999, 2000, All rights reserved.
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
12 FURTHER MATHEMATICS Modelling linear growth and decay.
Noise and Variability in Gene Expression Presenting: Tal Ashuah Advisor: Dr. Alon Zaslaver 10/05/15.
CAP6938 Neuroevolution and Artificial Embryogeny Real-time NEAT Dr. Kenneth Stanley February 22, 2006.
Modelagem Dinâmica com TerraME Aula 5 – Building simple models with TerraME Tiago Garcia de Senna Carneiro (UFOP) Gilberto Câmara (INPE)
Modelling Complex Systems Video 4: A simple example in a complex way.
Master : Jun-Hao Chen Advisor : Dr. Hsin-Chih Lin Date : 2007/11/13 Computer-Generated Chinese Color Ink Paintings Journal of the Chinese Institute of.
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
Artificial Life - An Overview
Alexei Fedorov January, 2011
Cellular Automata.
KEY CONCEPT Entire genomes are sequenced, studied, and compared.
Reaction & Diffusion system
Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
Presentation transcript:

Cellular Automata & Molluscan Shells By Andrew Bateman and Ryan Langendorf

Cellular Automata

Wolfram class I: Wolfram class II: Wolfram class III: Wolfram class IV:

Where Did That Shell Come From? The outer edge of the mantle lays down calcium carbonate crystals in a protein matrix. The periostracum is the outer, organic layer that both protects the shell and gives it its pattern.

Shell Patterns: What Do We Know? Not much! Evolutionary advantage? Cone shells have vibrant patterns to warn of their poison Ermentrout, Campbell, and Oster say none Pigments get permanently laid down over time in a synchronized manner along the leading edge There is likely interaction between the cells laying down the pigments

Why Bother With Cellular Automata? The mathematician’s answer: They look right. The (mathematical) biologist’s answer: Local Effects of activation and inhibition dominate pigment, and thus pattern, production.

Activation & Inhibition

Kusch & Markus Propose The Meaning of (Marine) Life

What Makes It Tick? Biology Math decay of the inhibitor random activation and expression of gene production of the inhibitor activation when lots of activated cells in the neighbourhood quantity of inhibitor in the neighbourhood deactivation when lots of inhibition

What can such a simple model produce?

Strengths & limitations The patterns resemble those on the shells Biology: Activation/inhibition is taken into account All shells can be generated from the same set of rules In real life all the shells are made in a similar fashion Limitations: Patterns differ in details and regularity Tenuous biological connection Scale? Why use specific parameters? How derive the specific rules?

Our Improvement: Multiple Genes

Biology Of Our Model There are two types of patterns on some shells. This indicates there might be multiple genes involved in the creation of the patterns. Activation and inhibition is still assumed to be the mechanism behind the production of the patterns.

Playing God Refresher: Activation is randomly triggered and then spreads. As it spreads inhibitor builds up. Once the inhibitor reaches a threshold level deactivation occurs. The inhibitor then decreases. Our Twist: If a cell in deactivated, there is a lot of activated cells around it, and there is a lot of inhibitor around it, then a second gene is activated. The background color produced while this second gene is active is different. The inhibitor decreases over time. Once the inhibitor drops below a threshold level the gene is deactivated and pigment production reverts to its previous state.

Two Genes One Gene Actual Pattern

Asynchronous

Are Kusch, Markus, And We God? If all shells are created in similar ways, why do some versions of the model require the inhibitor to decay linearly and others for it to decay exponentially? Is gene activation random? How is a neighbourhood’s effect on a cell evaluated? Is it realistic to have only inhibitor toggling a gene on and off? When a new gene is expressed, is color the only thing changed? Should the pattern differ as well?

Real Life?? The patterns generated with two genes were more realistic, but still different from the actual ones. Our multiple gene model is an extension of one we deem questionable in its biological groundings. Multiple genes?

In an abalone one color is exclusively associated with a specific gene. Perhaps the colors on cone shells are similarly controlled, and thus further genetic research is warranted in species displaying such patterns.

A New Kind Of Science? If there are multiple genes at work, how do they interact, if at all? Diffusion equations? Neural models? A new style of art?

“Everything which is computable can be computed with… [a] cellular automaton” - W. Poundstone “As regards cellular automata models, they make no connection with any of the underlying biological processes” - J.D. Murray

Made Possible By: A sincere thanks to Mark and Tomas, without whom this project would not have been realized. de Vries, G, et al. A Course in Mathematical Biology Murray, J.D. Mathematical Biology Kusch, I. and M. Markus. “Mollusc Shell Pigmentation: Cellular Automaton Simulations and Evidence for Undecidability” http://www.stephenwolfram.com/publications/articles/ca/84-universality/9/text.html http://mathworld.wolfram.com/ElementaryCellularAutomaton.html http://math.hws.edu/xJava/CA/ http://www.weichtiere.at/english/gastropoda/terrestrial/escargot/shell.html http://www.sealifegifts.net/nautical_decorations.html http://cephalopodia.blogspot.com/2007/02/five-deadly-animals-that-may-save-your.html http://www.biochemistry.unimelb.edu.au/research/res_livett.htm http://www.scuba-equipment-usa.com/marine/JUN05/Textile_Cone_Shell(Conus_textile).html http://en.wikipedia.org/wiki/Asynchronous_Cellular_Automaton http://online.sfsu.edu/~psych200/unit5/52.htm http://www.art.com/asp/sp-asp/_/pd--13060293/sp--A/Jaguar_CloseUp_of_Fur_Pattern_Pantanal_Brazil.htm