Cellular automata models : Null Models for Ecology Jane Molofsky Department of Plant Biology University of Vermont Burlington, Vermont 05405.

Slides:



Advertisements
Similar presentations
Jacob Goldenberg, Barak Libai, and Eitan Muller
Advertisements

© Jim Barritt 2005School of Biological Sciences, Victoria University, Wellington MSc Student Supervisors : Dr Stephen Hartley, Dr Marcus Frean Victoria.
Predicting Naturalization vs
Effective Change Detection Using Sampling Junghoo John Cho Alexandros Ntoulas UCLA.
Visualization Techniques -
Null Hypothesis : The dynamics of the forest ecosystem will not be affected by the fire. Hypothesis 1 : The fires will have a considerable effect on the.
The Matching Hypothesis Jeff Schank PSC 120. Mating Mating is an evolutionary imperative Much of life is structured around securing and maintaining long-term.
Intraspecific Effects I.
Scale Free Networks.
Genetic Algorithms.
Sasha Gimelfarb died on May 11, 2004 A Multilocus Analysis of Frequency-Dependent Selection on a Quantitative Trait Reinhard Bürger Department of Mathematics,
Agent-based Modeling: A Brief Introduction Louis J. Gross The Institute for Environmental Modeling Departments of Ecology and Evolutionary Biology and.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Patterns in space Log area Log species number productivity # species Habitat variety # species Latitude # species mainland Log area Log species number.
Cellular Automata: Life with Simple Rules
Chapter 52 Notes Population Ecology.
Theoretical community models: Incorporating dispersal.
The Markovian Patch- Occupancy (MPO) framework in Omri Allouche Prof. Ronen Kadmon Sep 2008 Community Ecology.
Galapagos Islands.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Critical Transitions in Nature and Society Marten Scheffer.
1 Stefano Redaelli LIntAr - Department of Computer Science - Unversity of Milano-Bicocca Space and Cellular Automata.
Discovery of a rare arboreal forest-dwelling flying reptile (Pterosauria, Pterodactyloidea) from China Wang et al. PNAS Feb. 11, 2008.
A metapopulation simulation including spatial heterogeneity, among and between patch heterogeneity Travis J. Lawrence Department of Biological Science,
Biodiversity: periodic boundary conditions and spatiotemporal stochasticity Uno Wennergren IFM Theory and Modelling, Division of Theoretical Biology Linköping.
Food Webs and Trophic Cascades
From population genetics to variation among species: Computing the rate of fixations.
Spatial Data Analysis The accurate description of data related to a process operating in space, the exploration of patterns and relationships in such data,
Fig. 1-3: The long run growth rate for the entire population, for different numbers of subpopulations. Fig. 1: high level of growth rate synchrony among.
Joanne Turner 15 Nov 2005 Introduction to Cellular Automata.
Universalities in Complex Systems: Models of Nature Konrad Hoppe Department of Mathematics.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
BIOLOGY CONCEPTS & CONNECTIONS Fourth Edition Copyright © 2003 Pearson Education, Inc. publishing as Benjamin Cummings Neil A. Campbell Jane B. Reece Lawrence.
Discovery of Cellular Automata Rules Using Cases Ken-ichi Maeda Chiaki Sakama Wakayama University Discovery Science 2003, Oct.17.
Ecology 8310 Population (and Community) Ecology
Adam David Scott Department of Physics & Astronomy
Chaos and Self-Organization in Spatiotemporal Models of Ecology J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the Eighth.
Research programmes in ecology Jacques Baudry 1, Françoise Burel 2, and Agnès Ricroch 3 1 INRA of Rennes, 2 University of Rennes/CNRS, 3 University of.
1 Cellular Automata and Applications Ajith Abraham Telephone Number: (918) WWW:
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
Cognitive ability affects connectivity in metapopulation: A simulation approach Séverine Vuilleumier The University of Queensland.
Niches versus Neutrality Reviews of Neutral Models Levine & HilleRisLambers (2009) Nature 461:254.
Population Dynamics Day 4
Discovery of a rare arboreal forest-dwelling flying reptile (Pterosauria, Pterodactyloidea) from China Wang et al. PNAS Feb. 11, 2008.
Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.
Spatial ecology I: metapopulations Bio 415/615. Questions 1. How can spatially isolated populations be ‘connected’? 2. What question does the Levins metapopulation.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
Introduction to Models Lecture 8 February 22, 2005.
The nature of the plant community: a reductionist view A discussion of J. Bastow Wilson’s book, Chapter I Dane Kuppinger and Amanda Senft.
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
Why use landscape models?  Models allow us to generate and test hypotheses on systems Collect data, construct model based on assumptions, observe behavior.
The Landscape Ecology of Invasive Spread Question: How is spatial pattern expected to affect invasive spread? Premise: Habitat loss and fragmentation leads.
Self-organization in Forest Evolution J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the US-Japan Workshop on Complexity.
Trajectories of Community Change: using traits to understand convergence and divergence.
Functional Traits and Niche-based tree community assembly in an Amazonian Forest Kraft et al
Topics in Bioinformatics Project 7 Kelsic ED, Zhao J, Vetsigian K, Kishony R. Counteraction of antibiotic production and degradation stabilizes microbial.
Spatio-Temporal Information for Society Münster, 2014
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
Distribution Patterns
Quantifying Scale and Pattern Lecture 7 February 15, 2005
The Matching Hypothesis
Self-organized criticality of landscape patterning
David Konrad Michel Pleimling 10/21/2011
Population density - number of individuals that live in a defined area.
Spatio-temporal information in society: cellular automata
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Cellular Automata Hiroki Sayama
Cellular Automata (CA) Overview
Presentation transcript:

Cellular automata models : Null Models for Ecology Jane Molofsky Department of Plant Biology University of Vermont Burlington, Vermont 05405

Cellular automata models and Ecology Ecological systems are inherently complex. Ecologists have used this complexity to argue that models must also be correspondingly complex

Cellular automata models in Ecology Search of ISI web of science ~ 64 papers Two main types –Empirically derived rules of specific systems –Abstract models –Many more empirical models of specific systems than abstract models

1-dimensional totalistic rule of population dynamics Individuals interact primarily locally Each site is occupied by only one individual Rules to describe transition from either occupied or empty 16 possible totalistic rules to consider Molofsky 1994 Ecology

Ecological Scenarios Two types of competition –Scramble –Contest Two scales of dispersal –Local –Long

Possible neighborhood configurations Sum

Transition Rules 0110 Local Dispersal Long distance Dispersal Sum 110

Long distance dispersal

Local Dispersal

Totalistic Rule Set 2 states, nearest neighbors 2 8 or 256 possible rules Scramble Contest

Totalistic Rule Set How often we expect complex dynamics to occur? –Ignore the 2 trivial cases –6/14 result in chaos, 6/14 periodic, 2/14 fixation How robust are dynamics to changes in rule structure?

Totalistic Rule Set 2 states, nearest neighbors 2 8 or 256 possible rules Scramble Contest

Do plant populations follow simple rules? Cardamine pensylvanica Fast generation time No seed dormancy Self-fertile Explosively dispersed seeds 1-dimensional experimental design Grown at 2 different spacings (densities) Molofsky Oikos

Do plant populations follow simple rules? In general, only first and second neighbors influenced plant growth. However, at high density, long range interactions influenced final growth

Experimental Plant Populations Fast generation time No seed dormancy Self-fertile Explosively dispersed seeds Replicated 1-dimensional plant populations Followed for 8 generations

Two dimensional totalistic rule Two species 0, 1 von Neumann neighborhood Dynamics develop based on neighborhood sum 64 possible rules Rules reduced to 16 by assuming that when only 1 species is present ( i.e sum of 0 or 5), it maintains the site the next generation 16 reduced to 4 by assuming symmetry

Rule system Species 0 Species Positive0011 Negative1100 Allee effect0101 Modified Allee1010

Biological Scenarios Positive Frequency Dependence Negative Frequency Dependence Allee effect

System Behavior 1,0 0,1 1,1 0,0 P1 P2 P2= probability that the target cell becomes a 1 given that the neighborhood sum equals 2 P1= probability that the target cell becomes a 1 given that the neighborhood sum equals 1 (0.2,0.4)Voter rule clustering Ergodic periodic Phase separation Molofsky et al Theoretical Pop. Biology

0.98, , ,0 0.27,0 D. Griffeath, Lagniappe U. Wisc. Pea Soup web site

Probability that a migrant of species 1 arrives on the site Probability that the migrant establishes: H 1 =0.5 + a (F ) Probability that a site is colonized by species 1 Neighborhood shape Frequency dependence Dispersal Moore neighborhoood

Positive frequency dependence Molofsky et al Proceedings of the Royal Society

Spatial Model Determine the probability that a species colonizes a cell One individual per grid cell Update all cells synchronously Stochastic Cellular Automata

Probability that a migrant of species 1 arrives on the site Probability that the migrant establishes h 1 =0.5 + a (f ) Probability that a site is colonized by species 1 Transition Rule P 1 = h 1 f 1 /(h 1 f 1 + h 2 f 2 + h 3 f 3 + h 4 f 4 + h 5 f 5 + h 6 f 6 + h 7 f 7 + h 8 f 8 + h 9 f 9 + h 10 f 10 ) DispersalFrequency dependence

1.The neutral case (a=0) Ecological Drift sensu Hubbell 2001

2. Positive Frequency (a=1) Generation 0 Generation 100,000 Molofsky et al Proc. Roy. Soc. B.268:

3. Positive Frequency 20 % unsuitable habitat Generation 0 Generation 100,000

4. Positive Frequency Dependence 40% unsuitable habitat Generation 0 Generation 100,000

The Burren

Interaction of the strength of frequency dependence and the unsuitable habitat Number of species after generations Molofsky and Bever Proceedings of the Royal Society of London

Invasive species Local interactions: Yes, reproduces clonally Exhibits positive frequency dependence: Yes High levels of diversity: Yes No obvious explanation: Yes Lavergne, S. and J. Molofsky Critical Reviews in Plant Sciences

Consideration of spatial processes requires that we explicitly consider spatial scale Each process may occur at its own unique scale

Competition may occur over short distances but dispersal may occur over longer distances Grazing by animals in grasslands may occur over long distances while seed dispersal occurs over short distances

Negative frequency dependence Two species, two processes dispersal frequency dependence Probability that a migrant of species 1 arrives on the site Probability that the migrant establishes: H 1 =0.5 + a (F ) Probability that a site is colonized by species 1

D1D1 F1F1 Interaction neighborhood Dispersal neighborhood Each process can occur at a unique scale Focal site Molofsky et al 2002 Ecology

Local Frequency Dependence Local Dispersal Strong Frequency Dependence a = -1 Intermediate Frequency Dependence a = Weak Frequency Dependence a =

For local interactions when frequency dependence is strong (a = -1) random patterns develop because H 1 = 1 - F 1, D 1 = F 1 P 1 = (1- F 1 ), F 1 / (1- F 1 ), F 1 + F 1 (1- F 1 ) = (1- F 1 ), F 1 / 2( (1- F 1 ), F 1 ) = 0.5

Weak Frequency Dependence a = Local Dispersal Local Frequency Dependence Long Dispersal Long Frequency Dependence Dispersal and Frequency Dependence at same scale

Local Frequency Dependence Long Distance Dispersal Strong Frequency Dependence a = - 1 Weak Frequency Dependence a =

Why bands are stable? Local, strong, frequency dependence (over the large dispersal scale, the two species have the same frequency: D1=D2) Because the focal, blue, cell is mostly surrounded by yellow, is stays blue

Local Dispersal Long Distance Frequency Dependence Strong Frequency Dependence a = - 1 Weak Frequency Dependence a =

Why bands are stable? Local dispersal (over the large interaction scale, the two species have the same frequency: H1=H2) Because the focal, blue, cell is mostly surrounded by yellow, is becomes yellow

How robust are these results? Boundary Conditions Torus, Reflective or Absorbing Interaction Neighborhoods Square or Circular Updating Synchronous or Asynchronous Disturbance Habitat Suitability

Effect of Disturbance Local Frequency Dependence Long Distance Dispersal Local Dispersal Long Distance Frequency Dependence Strong Frequency Dependence a = -1 Disturbance = 25 % of cells

Habitat Suitability Local Frequency Dependence Long Distance Dispersal Local Dispersal Long Distance Frequency Dependence Strong Frequency Dependence a = % of cells are unsuitable

Processes that give rise to patterns… Strong Negative Frequency Dependence only if equal scales Weak Negative Frequency Dependence only if long distance dispersal Strong Negative Frequency Dependence only if unequal scales Weak Negative Frequency Dependence only if dispersal is local Weak Positive Frequency Dependence only if dispersal is local Strong Positive Frequency Dependence most likely if local scales only

Negative frequency dependence If dispersal and frequency dependence operate over different scales, strong patterning results Striped patterns may explain sharp boundaries between vegetation types Need to measure both the magnitude and scale of each process

Next step Non symmetrical interactions For non-symmetrical interactions, what is necessary for multiple species to coexist? Most multiple species interactions fail but we can search the computational universe and ask, which constellations are successful and why?