University of Konstanz
Universität Konstanz
Fachbereich Informatik und Informationswissenschaft

"Network Dynamics" (Lecture and Tutorial)


Final version of lecture notes (including all stuff relevant for exams) is available. Note, however, that some picture-related content is still missing.

This course is devoted to a mathematical and computational study of mechanisms governing the dynamics of network change. A specific emphasis lies on communication networks and social interaction. Topics include strategic network formation and game theory, opinion dynamics, and social contagion. The course is a compulsory advanced course in the study profile Network Science.

Affinity for mathematics is required for this class.

General Information

Lecture (S. Kosub) Tuesday 17:00-18:30 (D 404)
Tutorial (D. Schoch) Wednesday 17:00-18:30 (D 247)
Oral Exam 1st date: February 2015, TBA
2nd date: April 2015, TBA

Homework Assignments

No. Post Date Due Date Download
1 21 Oct 2015 28 Oct 2015 PDF
2 28 Oct 2015 04 Nov 2015 PDF
3 04 Nov 2015 11 Nov 2015 PDF
4 11 Nov 2015 18 Nov 2015 PDF
5 18 Nov 2015 01 Dec 2015 PDF
6 02 Dec 2015 09 Dec 2015 PDF
7 09 Dec 2015 16 Dec 2015 PDF
8 16 Dec 2015 13 Jan 2016 PDF
9 13 Jan 2016 20 Jan 2016 PDF
10 20 Jan 2016 27 Jan 2016 PDF


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

  1. A social interaction example
  2. Networks as dynamical systems
  3. Network formation
  4. Opinion formation

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
all 09 Feb 2016 v5.14 PDF


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. Peter R. Monge, Noshir S. Contractor: Theories of Communication Networks. Oxford University Press, Oxford, 2003.
  2. Noah E. Friedkin: A Structural Theory of Social Influence. Cambridge University Press, Cambridge, 1998.
  3. S. Wasserman, K, Faust: Social Network Analysis. Cambridge University Press, Cambridge, 1994.
  4. Henning S. Mortveit, Christian M. Reidys: An Introduction to Sequential Dynamical Systems. Springer, New York, NY, 2008.
  5. Stuart A. Kauffman. The Origins of Order. Self-Orzganization and Selection in Evolution. Oxford University Press, Oxford, 1993.

Further Information

  1. This course in LSF