Adam David Scott Department of Physics & Astronomy

Slides:



Advertisements
Similar presentations
10/01/2014 DMI - Università di Catania 1 Combinatorial Landscapes & Evolutionary Algorithms Prof. Giuseppe Nicosia University of Catania Department of.
Advertisements

Statistical Mechanics and Evolutionary Theory
Market Mechanism Analysis Using Minority Game Market Models
Unit 9 Vocabulary.
Darwin Evolution Population Evolution Selection.
Design Degrees of Freedom and Mechanisms for Complexity David Reynolds J. M. Carlson.
Discovery of a rare arboreal forest-dwelling flying reptile (Pterosauria, Pterodactyloidea) from China Wang et al. PNAS Feb. 11, 2008.
Collaboration with Federico Vázquez - Mallorca - Spain The continuum description of individual-based models Cristóbal López.
Cluster-level Dynamics in a Neutral Phenotype Evolution Model Adam D Scott Center for Neurodynamics Department of Physics & Astronomy University of Missouri.
Adaptation of Mutability in a Computational Evolutionary Model A. SCOTT & S. BAHAR Department of Physics & Astronomy and Center for Neurodynamics, University.
Speciation Dynamics of an Agent- based Evolution Model in Phenotype Space Adam D. Scott Center for Neurodynamics Department of Physics & Astronomy University.
Causes of Diversity and Evolution of Life on Earth Charles Darwin Alfred Russell Wallace.
Evolvable by Design Panos Oikonomou James Franck Institute Institute of Biophysical Dynamics The University of Chicago Philippe Cluzel How topology affects.
Observing Self-Organized Criticality - an approach to evolution dynamics By Won-Min Song.
Physical Mechanism Underlying Opinion Spreading
CSE 291: Advanced Topics in Computational Biology Vineet Bafna/Pavel Pevzner
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Evolution of Populations. Genes and Variation  Gene Pool  Contains all the alleles of all the genes in a population.
Clustering and spreading of behavior and opinion in social networks Lazaros Gallos Levich Institute, City College of New York Hernan A. Makse - Shlomo.
The Hardy-Weinberg Equilibrium
Absorbing Phase Transitions
What Darwin Never Knew How Genetics influences Evolutionary Thought.
Evolution Test Review Session!!
2 Introduction: phase transition phenomena Phase transition: qualitative change as a parameter crosses threshold Matter temperature magnetism demagnetism.
Population GENETICS.
Natural selection The process by which traits become more or less common in a population through differential survival and reproduction.
Evolution By Natural Selection
Models and Algorithms for Complex Networks Power laws and generative processes.
Chaos and Self-Organization in Spatiotemporal Models of Ecology J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the Eighth.
Genetic Linkage. Two pops may have the same allele frequencies but different chromosome frequencies.
What is a QUASI-SPECIES By Ye Dan U062281A USC3002 Picturing the World through Mathematics.
Finite population. - N - number of individuals - N A and N a – numbers of alleles A and a in population Two different parameters: one locus and two allels.
Patterns of divergent selection from combined DNA barcode and phenotypic data Tim Barraclough, Imperial College London.
Unit 5 Evolution. Biological Evolution All of the changes that have transformed life on Earth from the earliest beginnings to the diversity of organisms.
Evolution of Populations. How Common Is Genetic Variation? Many genes have at least two forms, or alleles. Many genes have at least two forms, or alleles.
Exploring universality classes of nonequilibrium statistical physics Universal scaling behavior is an attractive feature in statistical physics because.
Mechanisms of Population Evolution
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
Universality and criticality of two-particle correlated evolution model S. Y. Yoon and Yup Kim Department of Physics, Kyung-Hee University Satellite Meeting.
Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.
1 Effect of Spatial Locality on An Evolutionary Algorithm for Multimodal Optimization EvoNum 2010 Ka-Chun Wong, Kwong-Sak Leung, and Man-Hon Wong Department.
Rare Events and Phase Transition in Reaction–Diffusion Systems Vlad Elgart, Virginia Tech. Alex Kamenev, in collaboration with PRE 70, (2004); PRE.
Computational Evolution Modeling and Neutral Theory A. SCOTT & S. BAHAR Department of Physics & Astronomy and Center for Neurodynamics, University of Missouri.
Evolution of Populations Chapter 16. Genetic Variation Heterozygotes make up between 4-8% in mammals and 15% in insects. The gene pool is total of all.
A BRIEF STUDY OF EVOLUTIONARY EVIDENCE Theory of Evolution.
A group of individuals that look similar and whose members are capable of producing fertile offspring.
Mutability Driven Phase Transitions in a Neutral Phenotype Evolution Model Adam David Scott Department of Physics & Astronomy University of Missouri at.
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
Clustering & Phase Transitions on a Neutral Landscape A. SCOTT 1, D. KING 1, N. MARIĆ 2, & S. BAHAR 1 1) Department of Physics & Astronomy and Center for.
Contribution of second order evolution to evolutionary algorithms Virginie LEFORT July 11 th.
Phase Transitions of Complex Networks and related Xiaosong Chen Institute of Theoretical Physics Chinese Academy of Sciences CPOD-2011, Wuhan.
Darwin’s Theory of Evolution by Natural Selection.
Topics in Bioinformatics Project 7 Kelsic ED, Zhao J, Vetsigian K, Kishony R. Counteraction of antibiotic production and degradation stabilizes microbial.
Evolution The Big Picture. Darwin’s alternative explanation to Special Creation - Evolution "In the broadest sense, evolution is merely change … Biological.
OBJECTIVES: 1) EXPLAIN WHY DEFINING SPECIES IS DIFFICULT 2) IDENTIFY CAUSES OF SPECIATION 3) DESCRIBE MACROEVOLUTIONARY PROCESSES/PATTERNS SPECIATION &
Topic 5 evolution Vocabulary Quiz 2
Evolution Practice Test
Dr. Kenneth Stanley September 25, 2006
Self-organized criticality of landscape patterning
Evolution of Populations
Intermittency and clustering in a system of self-driven particles
Chapter 5 The Forces of Evolution And The Formation of Species
EVOLUTION JEOPARDY! EVIDENCE PATTERNS
Department of Computer Science University of York
Speciation, Macroevolution, and Microevolution
Dr. Kenneth Stanley February 6, 2006
EOC Review – Day 3 Standard B-5:
Formation of Species 16.3 pp
Facultés universitaires Notre Dame de la Paix à Namur (FUNDP)
Presentation transcript:

Characterizing Phase Transitions in a Model of Neutral Evolutionary Dynamics Adam David Scott Department of Physics & Astronomy University of Missouri at St. Louis APS March Meeting – Baltimore, MD 18 March 2013

Acknowledgements Dr. Sonya Bahar Dawn King Dr. Nevena Marić McDonnell Foundation Complex Systems Grant UMSL Department of Physics & Astronomy

Obtaining critical exponents for each Model Phase transitions Evidence for two separate behaviors Obtaining critical exponents for each

Model ONLY phenotypic evolution Asexual No genetics & no physical space 2D Continuous with absorbing boundaries Asexual Branching & coalescing random walks Reaction-diffusion process Mutability, μ Maximum possible offspring mutation from parent Control parameter Clustering Dawn’s: Random death percentage for each organism Control parameter is random death percentage THIS: Random death percentage of population Control parameter is mutability

Model: Clustering Phenetic species Cluster seeds Speciation by phenotypes Cluster seeds Reference Nearest neighbor Second nearest neighbor Closed sets of cluster seeds

Generations Mutability Scott et al. (submitted)

Phase Transitions: Order Parameters <Population> <Number of Clusters> 0.34 0.38 0.34 0.38 Scott et al. (submitted)

Evidence: Times to extinction

Evidence: Nearest Neighbor Index Clark & Evans Average nearest neighbor distance / random expectation 0.34 0.38 Scott et al. (submitted)

Phase Transitions Temporal 2nd order non-equilibrium Absorbing state: extinction Directed percolation Spatial 2nd order equilibrium Isotropic percolation Pick a time, change mu, does either state trap the system? Yes = non-equilibrium, No = equilibrium

Directed Percolation: Critical Exponents Density scaling, ρ~ (𝑝− 𝑝 𝑐 ) −𝛽 Density decay rate, ρ~ 𝑡 −α Correlation length, ξ ~ (𝑝− 𝑝 𝑐 ) −ν Decay rate, ξ ~ 𝑡 1 𝑧 Correlation time, ξ ~ (𝑝− 𝑝 𝑐 ) −ν Need 2 for classification 𝛼= 𝛽 ν 𝑧= ν ν (Henkel, Hinrichsen, Lübeck)

0.340 0.335 0.330 0.325 0.310 0.315 0.320 μ 0.310 0.315 0.320 0.325 0.330 α 3.489 3.326 2.589 1.773 0.462

Directed Percolation Density Decay Rate This model 𝛼~0.462±0.033 Compared with others 𝛼= 𝛽 ν ~0.4502 (Hinrichsen) 2.6% 𝛼= 𝛽 ν ~0.4510 (Lauritsen) 2.4%

Isotropic Percolation: Critical Exponents Static measures Fisher exponent 𝑛 𝑠 ~ 𝑠 −𝜏 Distribution of cluster mass, ns, for size, s Cluster fractal dimension N ~ 𝐿 𝑑 𝑓 Cluster mass (N) Number of organisms in cluster Cluster diameters (L) Longest of the shortest paths Still running! (Lesne)

Absorbing State Extinction Conclusions Absorbing State Extinction Surviving Surviving Two 2nd order phase transitions Non-equilibrium (directed percolation) Equilibrium (isotropic percolation) Possibility for this behavior in real biology? First experimental directed percolation observed in 2007 for liquid crystals (Takeuchi et al.) Aggregated Spanning 𝜇~0.335 𝜇~0.38

Absorbing State Extinction Thank you! Absorbing State Extinction Surviving Surviving Aggregated Spanning 𝜇~0.335 𝜇~0.38

References Henkel, Hinrichsen, Lübeck, Non-Equilibrium Phase Transitions: Vol 1: Absorbing Phase Transitions, 2009 Hinrichsen, “Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States”, arXiv, 2000 Lauritsen, Sneppen, Marošová, Jensen, ”Directed percolation with an absorbing boundary”, 1997. Lesne, Renormalization Methods: Critical Phenomena, Chaos, Fractal Structures, 1998 Scott, King, Marić, Bahar, “Clustering and Phase Transitions on a Neutral Landscape”, submitted Takeuchi, Kuroda, Chaté, Sano, “Directed percolation criticality in turbulent liquid crystals”, 2007, 2009