Modeling and Simulating Social Systems with MATLAB
|
|
- Charlotte Houston
- 5 years ago
- Views:
Transcription
1 Modeling and Simulating Social Systems with MATLAB Lecture 4 Cellular Automata Olivia Woolley, Tobias Kuhn, Dario Biasini, Dirk Helbing Chair of Sociology, in particular of Modeling and Simulation ETH Zürich
2 Schedule of the course Introduction to MATLAB Working on projects (seminar thesis) Introduction to social-science modeling and simulations Handing in seminar thesis and giving a presentation canceled 2
3 Projects Suggested Topics 1 Traffic Dynamics 9 Evacuation Bottleneck 17 Self-organized Criticality 25 Facebook 2 Civil Violence 10 Friendship Network Formation 18 Social Networks Evolution 26 Sequential Investment Game 3 Collective Behavior 11 Innovation Diffusion 19 Task Allocation & Division of Labor 27 Modeling the Peer Review System 4 Disaster Spreading 12 Interstate Conflict 20 Artificial Financial Markets 28 Modeling Science 5 Emergence of Conventions 13 Language Formation 21 Desert Ant Behavior 29 Simulation of Networks in Science 6 Emergence of Cooperation 14 Learning 22 Trail Formation 30 Opinion Formation in Science 7 Emergence of Culture 15 Opinion Formation 23 Wikipedia 31 Organizational Learning 8 Emergence of Values 16 Pedestrian Dynamics 24 Social Contagion 3
4 Seminar thesis Studying a scientific paper and/or a data set Reproducing and extending results / running a simulation in MATLAB Writing a report and giving a talk 4
5 Strategies for Research Projects Data project : Choose a dataset for which you have an interesting question Come up with a research question that can be tested with that data Run simulations that either use the dataset as input or that reproduce certain aspects of the data Look for scientific publications on the topic to place your project in the context of existing work 5
6 Strategies for Research Projects Paper project : Choose a scientific paper (or several papers) on a modeling and simulation approach that looks interesting Come up with a research question that builds upon the paper but is different from their research questions Extend, simplify, modify, and/or combine existing models for testing your research question Run simulations for your model and compare the results to the ones for the original model 6
7 Research Plan Structure 1-2 (not more!) pages stating: Brief, general introduction to the problem How you represent the problem with a model Research questions you want to try to answer Existing literature and previous projects you will base your model on and possible extensions. Research methods you are planning to use 7
8 Research Plan Upon submission, the Research Plan can: be accepted be accepted under revision be modified later on only if change is justified (create new version) Talk to us if you are not sure Final deadline for signing-up for a project is: 17 March 2014 (midnight) 8
9 Repetition Dynamical systems described by a set of differential equations; numerical solutions can be calculated iteratively using Euler's method (examples: Lotka-Volterra and Kermack-McKendrick) The values and ranges of parameters critically matter for the system dynamics (Example 2, epidemiological threshold) Time resolution in Euler's method must be sufficiently high to capture fast system dynamics (Example 3) MATLAB provides the commands ode23 and ode45 for solving differential equations (Example 3) 9
10 Simulation Models What do we mean when we speak of (simulation) models? Formalized (computational) representation of social (or other kinds of) dynamics Reduction of complexity, i.e. highly simplifying assumptions The goal is not to reproduce reality in general (only very specific aspects of it) Formal framework to test and evaluate causal hypotheses against empirical data (or stylized facts) 10
11 Simulation Models Strength of (simulation) models? Computational laboratory: test how micro dynamics lead to macro patters There are usually no experiments in social sciences but computer models can be a testing ground Particularly suitable where analytical models fail (or where dynamics are too complex for analytical modeling) 11
12 Simulation Models Weakness of (simulation) models? The choice of model parameters and implementation details can have a strong influence on the simulation outcome We can only model aspects of a system, i.e. the models are necessarily incomplete & reductionist More complex models are generally not better (only when simplification is not possible) It can be hard to relate simulation results to a realistic and relevant empirical question 12
13 Simulation Models How to we deal with known limitations? Use empirical input and formal optimization to rule out arbitrariness of the model Test for implementation- and specificationdependence of simulations Validate the model mechanism both with observations and causal theory Use empirical data to evaluate the predictive power of the simulation model 13
14 Cellular Automaton (plural: Automata) 14
15 Cellular Automaton (plural: Automata) A cellular automaton is a rule, defining how the state of a cell in a grid is updated, depending on the states of its neighbor cells Cellular-automata simulations are discrete in time and space 15
16 Cellular Automaton The grid can have an arbitrary number of dimensions: 1-dimensional cellular automaton 2-dimensional cellular automaton 16
17 Moore Neighborhood The cells are interacting with each neighbor cells, and the neighborhood can be defined in different ways, e.g. the Moore neighborhood: 1st order Moore neighborhood 2nd order Moore neighborhood 17
18 Von-Neumann Neighborhood The cells are interacting with each neighbor cells, and the neighborhood can be defined in different ways, e.g. the Von-Neumann neighborhood: 1st order Von-Neumann neighborhood 2nd order Von-Neumann neighborhood 18
19 Game of Life Ni = Number of 1st order Moore neighbors to cell i that are activated. For each cell i: Deactivate active cell iff Ni <2 or Ni >3. Activate inactive cell iff Ni =3 i 19
20 Game of Life Ni = Number of 1st order Moore neighbors to cell i that are activated. For each cell i: Deactivate active cell if Ni <2 or Ni >3. Activate inactive cell if Ni =3 20
21 Game of Life Want to see the Game of Life in action? Type: life 21
22 Complex Patterns Gosper Glider Gun : 22
23 Game of Life: Some Bits of History 1970: Conway presents the Game of Life; discovery of the glider (speed c/4) and the standard spaceships (speed c/2); discovery of the Gosper glider gun (first pattern found with indefinite growth) 1971: First garden of eden (pattern that has no parent pattern and can only occur at generation 0) was discovered; first patter with quadratic growth (breeder) 1989: Discovery of the first spaceships with velocities c/3 and c/4 1996: Game of Life simulated in Game of Life 2000: A Turing machine was built in Game of Life 2004: Construction of the largest interesting pattern so far: caterpillar spaceship with speed 17c/45 consisting of 11,880,063 alive cells 2013: The first complete replicator (a pattern that produces an exact copy of itself) was built 2014: Game of Life wiki contains more than 3000 interesting patterns 23
24 Life in Life The Game of Life can be used to simulate the Game of Life: 24
25 Life in Life The Game of Life can be used to calculate everything (if a Turing machine can): 25
26 1-dimensional Cellular Automata 26
27 Cellular Automaton: Principles 1. Self Organization: Patterns appear from random start patterns 2. Emergence: High-level phenomena can appear such as gliders, glider guns, etc. 3. Complexity: Simple rules produce complex phenomena 27
28 Highway Simulation Simple example of a 1-dimensional cellular automaton Rules for each car at cell i: Stay: If the cell directly to the right is occupied. Move: Otherwise, move one step to the right, with probability p Move to the next cell, with the probability p 28
29 Highway Simulation We have prepared some files for the highway simulations: draw_car.m : Draws a car, with the function draw_car(x0, y0, w, h) simulate_cars.m: Runs the simulation, with the function simulate_cars(moveprob, inflow, withgraphics) 29
30 Highway Simulation Running the simulation is done like this: simulate_cars(0.9, 0.2, true) 30
31 Kermack-McKendrick Model In lecture 3, we introduced the Kermack-McKendrick model, used for simulating disease spreading We will now implement the model again, but this time instead of using differential equations we use the approach of cellular automata 31
32 Kermack-McKendrick model 32
33 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: S: Susceptible persons I: Infected persons R: Removed (immune) persons β: Infection rate γ: Immunity rate 33
34 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: S: Susceptible persons I: Infected persons R: Removed (immune) persons β: Infection rate γ: Immunity rate ds = β I (t ) S (t ) dt di = β I (t ) S (t ) γ I (t ) dt dr = γ I (t ) dt 34
35 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: S: Susceptible persons I: Infected persons R: Removed (immune) persons β: Infection rate γ: Immunity rate ds = β I (t ) S (t ) dt di = β I (t ) S (t ) γ I (t ) dt dr = γ I (t ) dt 35
36 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: S: Susceptible persons I: Infected persons R: Removed (immune) persons β: Infection rate γ: Immunity rate 36
37 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: For the MATLAB implementation, we need to decode the states {S, I, R}={0, 1, 2} in a matrix x. S S S S S S S I I I S S S S I I I I S S S R I I I S S S R I I I S S S I I I S S S S I S S S S S S
38 Kermack-McKendrick Model The Kermack-McKendrick model is specified as: We now define a 2-dimensional cellular-automaton, by defining a grid (matrix) x, where each of the cells is in one of the states: 0: Susceptible 1: Infected 2: Recovered 38
39 Kermack-McKendrick Model Define microscopic rules for Kermack-McKendrick model: In every time step, the cells can change states according to: A Susceptible individual can be infected by an Infected neighbor with probability β, i.e. State 0 1, with probability β. An individual can recover from an infection with probability γ, i.e. State 1 2, with probability γ. 39
40 Cellular-Automaton Implementation Implementation of a 2-dimensional cellular automaton model in MATLAB is done like this: Iterate the time variable, t Iterate over all cells, i=1..n, j=1..n Iterate over all neighbors, k=1..m End k-iteration End i-iteration End t-iteration The iteration over the cells can be done either sequentially, or randomly. 40
41 Cellular-Automaton Implementation Sequential update: 41
42 Cellular-automaton implementation Sequential update: 42
43 Cellular-automaton implementation Sequential update: 43
44 Cellular-automaton implementation Sequential update: 44
45 Cellular-automaton implementation Sequential update: 45
46 Cellular-automaton implementation Sequential update: 46
47 Cellular-automaton implementation Random update: 47
48 Cellular-automaton implementation Random update: 48
49 Cellular-automaton implementation Random update: 49
50 Cellular-automaton implementation Random update: 50
51 Cellular-automaton implementation Random update: 51
52 Cellular-automaton implementation Attention: Simulation results can be very sensitive to the type of update used Random update is usually preferable but also not always the best solution Just be aware of this potential complication and check your results for dependency on the updating scheme! 52
53 Boundary Conditions The boundary conditions can be any of the following: Periodic: The grid is wrapped, so that what exits on one side reappears at the other side of the grid. Fixed: Agents are not influenced by what happens at the other side of a border. 53
54 Boundary Conditions The boundary conditions can be any of the following: Fixed boundaries Periodic boundaries 54
55 MATLAB Implementation of the Kermack-McKendrick Model 55
56 Set parameter values MATLAB implementation 56
57 Define grid, x MATLAB implementation 57
58 Define neighborhood MATLAB implementation 58
59 Main loop. Iterate the time variable, t MATLAB implementation 59
60 Iterate over all cells, i=1..n, j=1..n MATLAB implementation 60
61 For each cell i, j: Iterate over the neighbors MATLAB implementation 61
62 The model, i.e. updating rule goes here. MATLAB implementation 62
63 Aborting Execution When running large computations or animations, the execution can be aborted by pressing Ctrl+C in the main window: 63
64 References Wolfram, Stephen, A New Kind of Science. Wolfram Media, Inc., May 14, Martin Gardner. The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223 (October 1970): Schelling, Thomas C. (1971). Dynamic Models of Segregation. Journal of Mathematical Sociology 1:
65 Exercise 1 Get draw_car.m and simulate_cars.m from or from Investigate how the flow (moving vehicles per time step) depends on the density (occupancy 0%..100%) in the simulator. This relation is called the fundamental diagram in transportation engineering. 65
66 Exercise 1b Generate a video of an interesting case in your traffic simulation. We have uploaded an example file: simulate_cars_video.m 66
67 Exercise 2 Download the file disease.m which is an implementation of the Kermack-McKendrick model as a cellular automaton Plot the relative fractions of the states S, I, R, as a function of time, and see if the curves look the same as for the implementation last class 67
68 Exercise 3 Modify the model Kermack-McKendrick model in the following ways: Change from the 1st order Moore neighborhood to a 2nd and 3rd order Moore neighborhood. Make it possible for Removed individuals to change back to Susceptible What changes? 68
L Modeling and Simulating Social Systems with MATLAB
851-0585-04L Modeling and Simulating Social Systems with MATLAB Lecture 4 Cellular Automata Karsten Donnay and Stefano Balietti Chair of Sociology, in particular of Modeling and Simulation ETH Zürich 2011-03-14
More informationComplex Dynamics in Life-like Rules Described with de Bruijn Diagrams: Complex and Chaotic Cellular Automata
Complex Dynamics in Life-like Rules Described with de Bruijn Diagrams: Complex and Chaotic Cellular Automata Paulina A. León Centro de Investigación y de Estudios Avanzados Instituto Politécnico Nacional
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 7 Game Theory / Agent-Based Modeling Stefano Balietti, Olivia Woolley, Lloyd Sanders, Dirk Helbing Computational Social Science ETH Zürich 02-11-2015
More informationEpidemic spreading on networks
Epidemic spreading on networks Due date: Sunday October 25th, 2015, at 23:59. Always show all the steps which you made to arrive at your solution. Make sure you answer all parts of each question. Always
More informationCELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR. 1. History
CELLULAR AUTOMATA IN MATHEMATICAL MODELING JOSH KANTOR 1. History Cellular automata were initially conceived of in 1948 by John von Neumann who was searching for ways of modeling evolution. He was trying
More informationCellular Automata. Nicholas Geis. January 22, 2015
Cellular Automata Nicholas Geis January 22, 2015 In Stephen Wolfram s book, A New Kind of Science, he postulates that the world as we know it and all its complexities is just a simple Sequential Dynamical
More informationCOMPUTER SIMULATION OF COMPLEX SYSTEMS USING AUTOMATA NETWORKS K. Ming Leung
POLYTECHNIC UNIVERSITY Department of Computer and Information Science COMPUTER SIMULATION OF COMPLEX SYSTEMS USING AUTOMATA NETWORKS K. Ming Leung Abstract: Computer simulation of the dynamics of complex
More informationDrawdown Automata, Part 1: Basic Concepts
Drawdown Automata, Part 1: Basic Concepts Cellular Automata A cellular automaton is an array of identical, interacting cells. There are many possible geometries for cellular automata; the most commonly
More informationTwo-dimensional Totalistic Code 52
Two-dimensional Totalistic Code 52 Todd Rowland Senior Research Associate, Wolfram Research, Inc. 100 Trade Center Drive, Champaign, IL The totalistic two-dimensional cellular automaton code 52 is capable
More informationUNIT 9C Randomness in Computation: Cellular Automata Principles of Computing, Carnegie Mellon University
UNIT 9C Randomness in Computation: Cellular Automata 1 Exam locations: Announcements 2:30 Exam: Sections A, B, C, D, E go to Rashid (GHC 4401) Sections F, G go to PH 125C. 3:30 Exam: All sections go to
More informationCellular Automata Simulations
Cellular Automata Simulations Tan Kok Cheng, Anthony School of Physics, Georgia Institute of Technology School of Physical and Mathematical Sciences, Nanyang Technological University Shah, Karan School
More informationModeling of Complex Social. MATH 800 Fall 2011
Modeling of Complex Social Systems MATH 800 Fall 2011 Complex SocialSystems A systemis a set of elements and relationships A complex system is a system whose behavior cannot be easily or intuitively predicted
More informationTSC 220. complex systems
TSC 220 complex systems a complex system is a set of interconnected parts making an integrated whole...... that exhibits behavior not obvious from the properties of the parts 5:1 gear ratio not a complex
More informationCellular Automata. Cellular Automata contains three modes: 1. One Dimensional, 2. Two Dimensional, and 3. Life
Cellular Automata Cellular Automata is a program that explores the dynamics of cellular automata. As described in Chapter 9 of Peak and Frame, a cellular automaton is determined by four features: The state
More information1. Mathematical Modelling
1. describe a given problem with some mathematical formalism in order to get a formal and precise description see fundamental properties due to the abstraction allow a systematic treatment and, thus, solution
More informationConway s Game of Life Wang An Aloysius & Koh Shang Hui
Wang An Aloysius & Koh Shang Hui Winner of Foo Kean Pew Memorial Prize and Gold Award Singapore Mathematics Project Festival 2014 Abstract Conway s Game of Life is a cellular automaton devised by the British
More informationVariations on Genetic Cellular Automata
Variations on Genetic Cellular Automata Alice Durand David Olson Physics Department amdurand@ucdavis.edu daolson@ucdavis.edu Abstract: We investigated the properties of cellular automata with three or
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 2 Statistics and Plotting in MATLAB Olivia Woolley, Tobias Kuhn, Dario Biasini, Dirk Helbing Chair of Sociology, in particular of Modeling and
More informationSelf-formation, Development and Reproduction of the Artificial System
Solid State Phenomena Vols. 97-98 (4) pp 77-84 (4) Trans Tech Publications, Switzerland Journal doi:.48/www.scientific.net/ssp.97-98.77 Citation (to be inserted by the publisher) Copyright by Trans Tech
More informationHigh-Performance Computing
Informatik und Angewandte Kognitionswissenschaft Lehrstuhl für Hochleistungsrechnen Rainer Schlönvoigt Thomas Fogal Prof. Dr. Jens Krüger High-Performance Computing http://hpc.uni-duisburg-essen.de/teaching/wt2013/pp-nbody.html
More informationCOMPUTER EXERCISE: POPULATION DYNAMICS IN SPACE September 3, 2013
COMPUTER EXERCISE: POPULATION DYNAMICS IN SPACE September 3, 2013 Objectives: Introduction to coupled maps lattice as a basis for spatial modeling Solve a spatial Ricker model to investigate how wave speed
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 6 Optimization and Parallelization Olivia Woolley, Tobias Kuhn, Dario Biasini, Dirk Helbing Chair of Sociology, in particular of Modeling and
More informationNetworks in economics and finance. Lecture 1 - Measuring networks
Networks in economics and finance Lecture 1 - Measuring networks What are networks and why study them? A network is a set of items (nodes) connected by edges or links. Units (nodes) Individuals Firms Banks
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationRobots & Cellular Automata
Integrated Seminar: Intelligent Robotics Robots & Cellular Automata Julius Mayer Table of Contents Cellular Automata Introduction Update Rule 3 4 Neighborhood 5 Examples. 6 Robots Cellular Neural Network
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 8 Introduction to Graphs/Networks Olivia Woolley, Stefano Balietti, Lloyd Sanders, Dirk Helbing Chair of Sociology, in particular of Modeling
More informationStrategies for simulating pedestrian navigation with multiple reinforcement learning agents
Strategies for simulating pedestrian navigation with multiple reinforcement learning agents Francisco Martinez-Gil, Miguel Lozano, Fernando Ferna ndez Presented by: Daniel Geschwender 9/29/2016 1 Overview
More informationAutomatic Classification of One-Dimensional Cellular Automata
Automatic Classification of One-Dimensional Cellular Automata Rochester Institute of Technology Computer Science Department Master of Science Thesis Daniel R. Kunkle July 17, 2003 Advisor: Roger S. Gaborski
More informationGraph Adjacency Matrix Automata Joshua Abbott, Phyllis Z. Chinn, Tyler Evans, Allen J. Stewart Humboldt State University, Arcata, California
Graph Adjacency Matrix Automata Joshua Abbott, Phyllis Z. Chinn, Tyler Evans, Allen J. Stewart Humboldt State University, Arcata, California Abstract We define a graph adjacency matrix automaton (GAMA)
More informationHow Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results
How Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results Angelika Kneidl Computational Modeling and Simulation Group, Technische Universität München,
More informationComplexity is around us. Part one: the chaos game
Complexity is around us. Part one: the chaos game Dawid Lubiszewski Complex phenomena like structures or processes are intriguing scientists around the world. There are many reasons why complexity is a
More informationFailure in Complex Social Networks
Journal of Mathematical Sociology, 33:64 68, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0022-250X print/1545-5874 online DOI: 10.1080/00222500802536988 Failure in Complex Social Networks Damon
More information10.2 Diffusion and Cellular Automata
10.2 Diffusion and Cellular Automata Simulating Motion: Cellular Automata If all we have to work with is a grid of cells (spreadsheet), how can we simulate a random walk? Moving a value from one cell to
More informationTHE RELATIONSHIP BETWEEN PROCEDURAL GENERATION TECHNIQUES: CELLULAR AUTOMATA AND NOISE JESSE HIGNITE. Advisor DANIEL PLANTE
THE RELATIONSHIP BETWEEN PROCEDURAL GENERATION TECHNIQUES: CELLULAR AUTOMATA AND NOISE by JESSE HIGNITE Advisor DANIEL PLANTE A senior research proposal submitted in partial fulfillment of the requirements
More informationEnhanced Cellular Automata for Image Noise Removal
Enhanced Cellular Automata for Image Noise Removal Abdel latif Abu Dalhoum Ibraheem Al-Dhamari a.latif@ju.edu.jo ibr_ex@yahoo.com Department of Computer Science, King Abdulla II School for Information
More informationCellular Automata on the Micron Automata Processor
Cellular Automata on the Micron Automata Processor Ke Wang Department of Computer Science University of Virginia Charlottesville, VA kewang@virginia.edu Kevin Skadron Department of Computer Science University
More informationCHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS
CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS This chapter presents a computational model for perceptual organization. A figure-ground segregation network is proposed based on a novel boundary
More informationApplication of Two-dimensional Periodic Cellular Automata in Image Processing
International Journal of Computer, Mathematical Sciences and Applications Serials Publications Vol. 5, No. 1-2, January-June 2011, pp. 49 55 ISSN: 0973-6786 Application of Two-dimensional Periodic Cellular
More informationFinal Report. Discontinuous Galerkin Compressible Euler Equation Solver. May 14, Andrey Andreyev. Adviser: Dr. James Baeder
Final Report Discontinuous Galerkin Compressible Euler Equation Solver May 14, 2013 Andrey Andreyev Adviser: Dr. James Baeder Abstract: In this work a Discontinuous Galerkin Method is developed for compressible
More informationGenetic Algorithm Based Template Optimization for a Vision System: Obstacle Detection
ISTET'09 Umair Ali Khan, Alireza Fasih, Kyandoghere Kyamakya, Jean Chamberlain Chedjou Transportation Informatics Group, Alpen Adria University, Klagenfurt, Austria. Genetic Algorithm Based Template Optimization
More informationEmil Sekerinski, McMaster University, Winter Term 16/17 COMP SCI 1MD3 Introduction to Programming
Emil Sekerinski, McMaster University, Winter Term 16/17 COMP SCI 1MD3 Introduction to Programming Consider flooding a valley (dam break, tides, spring): what is the water level at specific points in the
More informationRemote Execution and 3D Visualization of Cell-DEVS models
Remote Execution and 3D Visualization of Cell-DEVS models Gabriel Wainer Wenhong Chen Dept. of Systems and Computer Engineering Carleton University 4456 Mackenzie Building. 1125 Colonel By Drive Ottawa,
More informationCourse Introduction / Review of Fundamentals of Graph Theory
Course Introduction / Review of Fundamentals of Graph Theory Hiroki Sayama sayama@binghamton.edu Rise of Network Science (From Barabasi 2010) 2 Network models Many discrete parts involved Classic mean-field
More informationIntroduction To Python
Introduction To Python Week 7: Program Dev: Conway's Game of Life Dr. Jim Lupo Asst Dir Computational Enablement LSU Center for Computation & Technology 9 Jul 2015, Page 1 of 33 Overview Look at a helpful
More informationThe Computational Beauty of Nature
Gary William Flake The Computational Beauty of Nature Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation A Bradford Book The MIT Press Cambridge, Massachusetts London, England Preface
More informationA Slice of Life
A Slice of Life 02-201 More on Slices Last Time: append() and copy() Operations s := make([]int, 10)! s = append(s, 5)! 0! 0! 0! 0! 0! 0! 0! 0! 0! 0! 5! 0! 1! 2! 3! 4! 5! 6! 7! 8! 9! 10! s! c := make([]int,
More information1/16. Emergence in Artificial Life. Sebastian Marius Kirsch Back Close
1/16 Emergence in Artificial Life Sebastian Marius Kirsch skirsch@moebius.inka.de 2/16 Artificial Life not life as it is, but life as it could be very recent field of science first a-life conference in
More informationHow Random Is Spatiotemporal Chaos of Langton's Ant? 1
JAMSI, 11 (2015), No. 2 5 How Random Is Spatiotemporal Chaos of Langton's Ant? 1 I. DIRGOVÁ LUPTÁKOVÁ I. AND J. POSPÍCHAL Abstract In recent years there have been numerous attempts to control chaotic behavior
More informationTHE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA
THE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA Thomas Nordli University of South-Eastern Norway, Norway ABSTRACT This article consolidates the idea that non-random pairing can promote the
More informationLiquefaction Analysis in 3D based on Neural Network Algorithm
Liquefaction Analysis in 3D based on Neural Network Algorithm M. Tolon Istanbul Technical University, Turkey D. Ural Istanbul Technical University, Turkey SUMMARY: Simplified techniques based on in situ
More informationCUDA. Fluid simulation Lattice Boltzmann Models Cellular Automata
CUDA Fluid simulation Lattice Boltzmann Models Cellular Automata Please excuse my layout of slides for the remaining part of the talk! Fluid Simulation Navier Stokes equations for incompressible fluids
More informationA SIMPLE MODEL OF THE BELOUSOV-ZHABOTINSKY REACTION FROM FIRST PRINCIPLES
A SIMPLE MODEL OF THE BELOUSOV-ZHABOTINSKY REACTION FROM FIRST PRINCIPLES Alasdair Turner IMPLEMENTATION NOTE A Simple Model of the Belousov-Zhabotinsky Reaction from First Principles Alasdair Turner Bartlett
More informationCoursework Completion
Half Term 1 5 th September 12 th September 19 th September 26 th September 3 rd October 10 th October 17 th October Coursework Completion This first half term will be dedicated to ensuring that all students
More informationParallelizing Conway s Game of Life
Parallelizing Conway s Game of Life Samuel Leeman-Munk & Tiago Damasceno November 4, 2010 Abstract A brief explanation of Life and its parallelization. Lab included. Contents 1 Background 2 1.1 Examples
More informationHigh-Performance Computing
Informatik und Angewandte Kognitionswissenschaft Lehrstuhl für Hochleistungsrechnen Thomas Fogal Prof. Dr. Jens Krüger High-Performance Computing http://hpc.uni-due.de/teaching/wt2014/nbody.html Exercise
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Scale-Free Networks Generation Properties Analysis Dynamic
More informationCS 231. Crowd Simulation. Outline. Introduction to Crowd Simulation. Flocking Social Forces 2D Cellular Automaton Continuum Crowds
CS 231 Crowd Simulation Outline Introduction to Crowd Simulation Fields of Study & Applications Visualization vs. Realism Microscopic vs. Macroscopic Flocking Social Forces 2D Cellular Automaton Continuum
More informationCSE151 Assignment 2 Markov Decision Processes in the Grid World
CSE5 Assignment Markov Decision Processes in the Grid World Grace Lin A484 gclin@ucsd.edu Tom Maddock A55645 tmaddock@ucsd.edu Abstract Markov decision processes exemplify sequential problems, which are
More informationSIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE
78 Proceedings of the 4 th International Conference on Informatics and Information Technology SIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE D. Ulbikiene, J. Ulbikas, K.
More informationCITS2401 Computer Analysis & Visualisation
FACULTY OF ENGINEERING, COMPUTING AND MATHEMATICS CITS2401 Computer Analysis & Visualisation SCHOOL OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING Topic 13 Revision Notes CAV review Topics Covered Sample
More informationL Modelling and Simulating Social Systems with MATLAB
851-0585-04L Modelling and Simulating Social Systems with MATLAB Lesson 6 Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano and S. Wehrli) ETH Zürich 2010-03-29 Lesson 6 Contents History:
More informationIALP Algorithms
IALP 2011 - Algorithms P. Stallinga MIEET 1º ano Algorithms are general descriptions to solve a problem. Imagine we want to find the greatest common divisor of two integer numbers. (The GCD of two numbers
More informationLagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi
Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow
More informationSemester Wise Schema BS Computer Science
Semester I (Credit Hours: 15) 1 CSC-101 Introduction to Information and Communication Technology (ICT) 4(3 + 1) -NONE- 2 CSC-102 Introduction to Programming 4 (3 + 1) -NONE- 3 ENG-101 Functional English
More informationNUMB3RS Activity: Hide and Seep. Episode: Waste Not
Teacher Page 1 : Hide and Seep Episode: Waste Not Topic: Visual mathematical modeling Grade Level: 9-12 Objective: Students create a visual model of liquid percolating through the soil with a cellular
More informationA General Introduction to Modeling in Research
A General Introduction to Modeling in Research Simon D. Levy Dept. of Computer Science Program in Neuroscience 03 May 2011 I am never content until I have constructed mechanical model of the subject I
More informationL Modeling and Simulating Social Systems with MATLAB
851-0585-04L Modeling and Simulating Social Systems with MATLAB Lecture 6 Introduction to Graphs/Networks Karsten Donnay and Stefano Balietti Chair of Sociology, in particular of Modeling and Simulation
More informationAn Introduction to Complex Systems Science
DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna andrea.roli@unibo.it Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk
More informationSimulating Spatial Partial Differential Equations with Cellular Automata
Simulating Spatial Partial Differential Equations with Cellular Automata B. Strader 1, K. Schubert 1, E. Gomez 1, J. Curnutt 1, and P. Boston 2 1 Department of Computer Science and Engineering, California
More informationMid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.
Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,
More informationbiologically-inspired computing lecture 7 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 7 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationCascades. Rik Sarkar. Social and Technological Networks. University of Edinburgh, 2018.
Cascades Social and Technological Networks Rik Sarkar University of Edinburgh, 2018. Course Solutions to Ex0 are up Make sure you are comfortable with this material Notes 1 with exercise questions are
More informationThe coupling effect on VRTP of SIR epidemics in Scale- Free Networks
The coupling effect on VRTP of SIR epidemics in Scale- Free Networks Kiseong Kim iames@kaist.ac.kr Sangyeon Lee lsy5518@kaist.ac.kr Kwang-Hyung Lee* khlee@kaist.ac.kr Doheon Lee* dhlee@kaist.ac.kr ABSTRACT
More informationTable of Contents. Introduction.*.. 7. Part /: Getting Started With MATLAB 5. Chapter 1: Introducing MATLAB and Its Many Uses 7
MATLAB Table of Contents Introduction.*.. 7 About This Book 1 Foolish Assumptions 2 Icons Used in This Book 3 Beyond the Book 3 Where to Go from Here 4 Part /: Getting Started With MATLAB 5 Chapter 1:
More informationHow Infections Spread on Networks CS 523: Complex Adaptive Systems Assignment 4: Due Dec. 2, :00 pm
1 Introduction How Infections Spread on Networks CS 523: Complex Adaptive Systems Assignment 4: Due Dec. 2, 2015 5:00 pm In this assignment you will investigate the spread of disease on networks. In class
More informationGraph Theory and its Applications
Department of Mathematics and Statistics deeringj@goldmail.etsu.edu October 17, 2012 What is a Graph? Introduction Graphs Graph Theory Simply a modeling tool or set of relationships Graphs Graph Theory
More informationVasileios Vlachos, Eirini Kalliamvakou and Diomidis Spinellis Athens University of Economics and Business. 11th Panhellenic Conference on Informatics
Simulating Bandwidth-Limited Worms, One Graph to Rule Them All? Vasileios Vlachos, Eirini Kalliamvakou and Diomidis Spinellis Athens University of Economics and Business Rapid Malcode Is rapid malcode
More information9.1 Solutions, Slope Fields, and Euler s Method
Math 181 www.timetodare.com 9.1 Solutions, Slope Fields, and Euler s Method In-class work: Model of Population Growth One model for the growth of a population is based on the assumption that the population
More informationKeynote Speakers CyberC 2010
Keynote Speakers CyberC 2010 Keynote Speaker 1 Wireless Sensor Network Security: Overview and Future Perspective Prof. Anup Kumar University of Louisville, USA Wireless sensor networks have the potential
More informationGPU-based Distributed Behavior Models with CUDA
GPU-based Distributed Behavior Models with CUDA Courtesy: YouTube, ISIS Lab, Universita degli Studi di Salerno Bradly Alicea Introduction Flocking: Reynolds boids algorithm. * models simple local behaviors
More informationLecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool
SMA6304 M2 ---Factory Planning and scheduling Lecture Discrete Event of Manufacturing Systems Simulation Sivakumar AI Lecture: 12 copyright 2002 Sivakumar 1 Simulation Simulation - A Predictive Tool Next
More informationWeb Science (VU) ( )
Web Science (VU) (706.716) Elisabeth Lex ISDS, TU Graz March 5, 2018 Elisabeth Lex (ISDS, TU Graz) WebSci March 5, 2018 1 / 56 Lecturer Name: Elisabeth Lex Office: ISDS, Inffeldgasse 13, 5th Floor, Room
More informationAn Optimal Allocation Approach to Influence Maximization Problem on Modular Social Network. Tianyu Cao, Xindong Wu, Song Wang, Xiaohua Hu
An Optimal Allocation Approach to Influence Maximization Problem on Modular Social Network Tianyu Cao, Xindong Wu, Song Wang, Xiaohua Hu ACM SAC 2010 outline Social network Definition and properties Social
More informationCellular Automata and Roundabout Traffic Simulation
Cellular Automata and Roundabout Traffic Simulation Enrico G. Campari 1, Giuseppe Levi 1, and Vittorio Maniezzo 2 1 Scienze dell Informazione dell Università di Bologna, sede di Cesena via Sacchi, 3 I-47023
More informationAnt Colonies, Self-Organizing Maps, and A Hybrid Classification Model
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 7th, 2004 Ant Colonies, Self-Organizing Maps, and A Hybrid Classification Model Michael L. Gargano, Lorraine L. Lurie, Lixin Tao,
More informationCSE 316: SOCIAL NETWORK ANALYSIS INTRODUCTION. Fall 2017 Marion Neumann
CSE 316: SOCIAL NETWORK ANALYSIS Fall 2017 Marion Neumann INTRODUCTION Contents in these slides may be subject to copyright. Some materials are adopted from: http://www.cs.cornell.edu/home /kleinber/ networks-book,
More informationMASTER OF ENGINEERING PROGRAM IN INFORMATION
MASTER OF ENGINEERING PROGRAM IN INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (INTERNATIONAL PROGRAM) Curriculum Title Master of Engineering in Information and Communication Technology
More informationTemporal Networks. Hiroki Sayama
Temporal Networks Hiroki Sayama sayama@binghamton.edu Temporal networks Networks whose topologies and activities change over time Heavily data-driven research E.g. human contacts (email, social media,
More informationSystem dynamic (SD) modeling. Lisa Brouwers
System dynamic (SD) modeling Lisa Brouwers Agenda Modelling and simulation Different type of models System dynamics SIR in Vensim Verification and validation Modelling process (steps in a simulation project)
More informationA CELLULAR, LANGUAGE DIRECTED COMPUTER ARCHITECTURE. (Extended Abstract) Gyula A. Mag6. University of North Carolina at Chapel Hill
447 A CELLULAR, LANGUAGE DIRECTED COMPUTER ARCHITECTURE (Extended Abstract) Gyula A. Mag6 University of North Carolina at Chapel Hill Abstract If a VLSI computer architecture is to influence the field
More informationSwarm Intelligence: From Theory to Technical Applications
Swarm Intelligence: From Theory to Technical Applications Prof. Dr.-Ing. habil. Sanaz Mostaghim Chair of Intelligent Systems Faculty of Computer Science Otto von Guericke University Magdeburg Germany Outline
More informationEight units must be completed and passed to be awarded the Diploma.
Diploma of Computing Course Outline Campus Intake CRICOS Course Duration Teaching Methods Assessment Course Structure Units Melbourne Burwood Campus / Jakarta Campus, Indonesia March, June, October 022638B
More informationA NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS
11 th TRAIL Congress November 2010 A NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS Yufei Yuan MSc 1,2, Femke van Wageningen-Kessels MSc 1, Dr. ir. Hans van Lint 1, Prof. dr. ir. Serge Hoogendoorn
More informationMarco Porta Betim Çiço Peter Kaczmarski Neki Frasheri Virginio Cantoni. Fernand Vandamme (BIKEMA)
New Trends in Information Technologies and Their Integration in University Curricula: a Brief Study in the Context of the FETCH European Thematic Network Marco Porta Betim Çiço Peter Kaczmarski Neki Frasheri
More informationECS 289 / MAE 298, Lecture 15 Mar 2, Diffusion, Cascades and Influence, Part II
ECS 289 / MAE 298, Lecture 15 Mar 2, 2011 Diffusion, Cascades and Influence, Part II Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic
More informationIMPUTATION OF RAMP FLOW DATA FOR FREEWAY TRAFFIC SIMULATION
IMPUTATION OF RAMP FLOW DATA FOR FREEWAY TRAFFIC SIMULATION Ajith Muralidharan Department of Mechanical Engineering University of California, Berkeley CA 9472 Phone: (51) 642-519 Email: ajith@berkeley.edu.
More informationCourse Summary Homework
Course Summary Homework (Max useful score: 100 - Available points: 210) 15-382: Collective Intelligence (Spring 2018) OUT: April 21, 2018, at 1:00am DUE: May 1, 2018 at 1pm - Available late days: 0 Instructions
More informationThe Repast Simulation/Modelling System for Geospatial Simulation. Andrew Crooks. CASA University College London 1-19 Torrington Place London
The Repast Simulation/Modelling System for Geospatial Simulation Andrew Crooks CASA University College London 1-19 Torrington Place London http://www.casa.ucl.ac.uk http://www.gisagents.blogspot.com Introduction
More informationAutomata Network Simulator Applied to the Epidemiology of Urban Dengue Fever
Automata Network Simulator Applied to the Epidemiology of Urban Dengue Fever Henrique F. Gagliardi 1,3, Fabrício A.B. da Silva 3, and Domingos Alves 1,2 1 Laboratório de Computação Científica Aplicada
More informationWeek 7 Picturing Network. Vahe and Bethany
Week 7 Picturing Network Vahe and Bethany Freeman (2005) - Graphic Techniques for Exploring Social Network Data The two main goals of analyzing social network data are identification of cohesive groups
More information