+ All Categories
Home > Documents > Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf ·...

Introduction to Complex Systems - hu-berlin.derocs.hu-berlin.de/.../Lectures/IntroSlides.pdf ·...

Date post: 17-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
48
Introduction to Complex Systems Summer 2016, Prof. Dirk Brockmann
Transcript
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:

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:

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://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:

course language

german or english depending on your vote

Page 5: 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:

http://rocs.hu-berlin.de

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

example: deterministic chaos

Page 33: 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:

http://rocs.hu-berlin.de

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:

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:

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:

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:

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:
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:

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:
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:
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:
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:
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:

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:

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:

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:

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:

collective motion


Recommended