University of Konstanz
Universität Konstanz
Fachbereich Informatik und Informationswissenschaft

"Network Dynamics" (Lecture and Tutorial)


The course is over.

General Information

Lecture (S. Kosub) Tuesday 17:00-18:30 (E 403)
Tutorial (M. Nasim) Wednesday 15:15-16:45 (E 403)
Oral Exam 1st date: February 2014, TBA
2nd date: April 2014, TBA

Homework Assignments

No. Post Date Due Date Download


The course contains the following topics (at least they are planned):

  1. An Internet example
    1. Routing hierarchies
    2. Policy routing
    3. Best-response dynamics
    4. Fixed-point analysis
  2. Networks
    1. Network exploration and analysis
    2. Network data
    3. Network representation
    4. Networks as dynamical systems
  3. Simulation
    1. Agent-based modelling
    2. The agency problem
    3. Sequential dynamical systems
    4. Ensemble approaches
  4. Models
    1. Potential maximizers
    2. Thresholds
    3. Contagion
    4. Opinion change
    5. Piecewise linear functions

Lecture Notes

Lecture notes are made available close in time to the lectures. The current version can be downloaded here. In case you have suggestions or comments (typos or any kind of errors) please send an email.

Chapter Date Version Download


Assignment Date Version Download
10 2014/01/29 v0.0 task 3


The course is mainly based on research papers which are not yet covered in a textbook appropriate for computer scientists. In-depth and background material of certain course aspects can be found in:
  1. Henning S. Mortveit, Christian M. Reidys: An Introduction to Sequential Dynamical Systems. Springer, New York, NY, 2008.
  2. Stuart A. Kauffman. The Origins of Order. Self-Orzganization and Selection in Evolution. Oxford University Press, Oxford, 1993.
  3. Yaneer Bar-Yam. Dynamics of Complex Systems. The Advanced Book Program, Addison Wesley, Reading, MA, 1997.
  4. Heinz Georg Schuster. Deterministic Chaos. VCH, Weinheim, 1994.
  5. Stephen Wolfram. A New Kind of Science. Wolfram Media, Champaign, IL, 2002

Further Information