8:00am – 11:00am Freshly Baked Breakfast Pastries Freshly ...
Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf ·...
Transcript of Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf ·...
![Page 1: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/1.jpg)
Introduction to Complex Systems
Summer 2016, Prof. Dirk Brockmann
![Page 2: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/2.jpg)
Dirk Brockmann• email: [email protected]
• phone: +49 30 187542070
• office: Robert-Koch-Institute, Nordufer 20, 13353 Berlin
• hours: by appointment
• web: http://rocs.hu-berlin.de
• twitter: @DirkBrockmann
![Page 3: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/3.jpg)
https://de.surveymonkey.com/r/3F7V86T
Survey
![Page 4: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/4.jpg)
course language
german or english depending on your vote
![Page 6: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/6.jpg)
the module
Practical Course
Lecture
Seminar
![Page 7: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/7.jpg)
Time
Lecture: 8:00-10:00am, Thursdays
Seminar: 8:00-10:00am, Fridays
Practical Course: 28.6.2015 - 8.7.2016
![Page 8: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/8.jpg)
Location
![Page 9: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/9.jpg)
the module
Practical Course
Lecture
Seminar
![Page 10: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/10.jpg)
Lecture
![Page 11: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/11.jpg)
lecture
70 %
30 %
Theoretic FoundationPhenomena
![Page 12: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/12.jpg)
Theoretic Foundation
20 %
20 %
20 %
30 %
10 %
Dynamical Systems1d Flows2d flows1d mapsstochastic processes
![Page 13: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/13.jpg)
Collective Motion 11 %
Growth 11 %
Critical Phenomena 11 %
Pattern Formation 22 %
Synchronization 11 %
Chaotic Systems 11 %
Dynamical Systems 11 %
Networks 11 %
![Page 14: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/14.jpg)
Seminar
![Page 15: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/15.jpg)
seminar• 25 minute presentations
• on research papers
• paper pool will be online
• flexible choice
• each students meets with Dirk once before presentation
• content
• presentation skill
![Page 16: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/16.jpg)
Practical Course
![Page 17: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/17.jpg)
netlogonetlogo is a simple to learn, platform independent, and free programming language that we will use frequently throughout this course. You will need to download a copy and install on your computer.
https://ccl.northwestern.edu/netlogo/
![Page 18: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/18.jpg)
example
![Page 19: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/19.jpg)
Homework IPlease go to the netlogo documentation page and study
1.) the three tutorials (models, commands, procedures) 2.) the Interface Guide 3.) the Programming Guide
On the netlogo documentation page, you'll find links to these on the left.
![Page 20: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/20.jpg)
schedule
![Page 21: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/21.jpg)
Grading
• one test will be given after the foundation as a test for you to check what you have learned
• At the end of your module a klausur will be given on the theoretic foundation and the phenomena
• your seminar presentation will count towards your final grade
![Page 22: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/22.jpg)
Collective Motion 11 %
Growth 11 %
Critical Phenomena 11 %
Pattern Formation 22 %
Synchronization 11 %
Chaotic Systems 11 %
Dynamical Systems 11 %
Networks 11 %
![Page 23: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/23.jpg)
what are complex systems?
![Page 24: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/24.jpg)
Complex Systems
• simple rules generate complex behavior
![Page 25: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/25.jpg)
Complex Behavior
• unpredictable
• structured
• emergent
• self-organized
• dynamic
• self-similar
• critical
• pattern forming
![Page 26: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/26.jpg)
Complex Systems
• simple rules generate complex behavior
![Page 27: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/27.jpg)
example: three species
![Page 28: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/28.jpg)
example: network growth
![Page 29: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/29.jpg)
example: the game of life
• cells can be dead or alive
• Every living cell considers 8 nearest neighbors and counts living neighbors K
• when K<2 the cell dies
• when K=2 or K=3 the cell lives
• when K>3 the cell dies
• a dead cell is born when 3 neighbors are alive
![Page 30: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/30.jpg)
Topic Appertizers
![Page 31: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/31.jpg)
Chaotic Systems
![Page 32: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/32.jpg)
example: deterministic chaos
![Page 34: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/34.jpg)
fractals
![Page 35: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/35.jpg)
synchronization
![Page 36: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/36.jpg)
synchronization
![Page 37: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/37.jpg)
traveling waves in measles epidemic
![Page 38: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/38.jpg)
![Page 39: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/39.jpg)
pattern formation
![Page 40: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/40.jpg)
![Page 41: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/41.jpg)
![Page 42: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/42.jpg)
![Page 43: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/43.jpg)
![Page 44: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/44.jpg)
critical phenomena
![Page 45: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/45.jpg)
lattice SIR model
• the system is a two dimensional lattice
• each lattice is in one of three states: S, I, R
• An infected lattice site can randomly turn into a recovered lattice site with probability B
• A neighboring S - I pair of sites can turn into an I - I pair with probability A
![Page 46: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/46.jpg)
growth
![Page 47: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/47.jpg)
self-organization
![Page 48: Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf · Time Lecture: 8:00-10:00am, Thursdays Seminar: 8:00-10:00am, Fridays Practical Course:](https://reader033.fdocuments.net/reader033/viewer/2022042915/5f53f724a14d596720441f20/html5/thumbnails/48.jpg)
collective motion