Sie sind hier

Network Theory and Dynamic Systems


This course will cover a variety of interesting topics on network theory and dynamic systems (e.g., markets, auctions etc.). The student should become enabled to understand the structure and the dynamics of network models and how to apply them to structures of artefacts and human behaviors in the World Wide Web.


Students are expected to have background knowledge on linear algebra:

  • know what a matrix is;
  • know how matrix multiplication works;
  • know what eigenvalues and eigenvectors are.

We recommend some online videos [1] explaining these ideas if you are not familiar with them yet.



The lectures will be held by Prof. Steffen Staab.

KLIPS entry:
Some of the lectures can be viewed as Panopto recordings. Login using your Universität Koblenz-Landau email address and credentials.

Slack group for discussion:


Students will deepen their understanding of this course during the exercises. Assignments can be accomplished in groups of at most two persons. Students need to accomplish at least 60% of the assignments in order to attend the final exam. Plagiarism is strictly forbidden and will result in disqualification from the final exam, of both sides of the plagiarism (copying and being copied). Students are also expected to explain some of the assignments.

Click here to form and view your team before Apr 23.
SVN repositories:<group_name>
(A tutorial on SVN:

Time and Location

Monday 14:00 bis 16:00 weekly 09.04.2018 bis 14.07.2018 E 114
Friday 12:00 bis 14:00 weekly 13.04.2018 bis 14.07.2018 G 409


First exam: 

Monday 12:00 ~ 14:00 s.t. 23.07.2018 E 011

(Registration/deregistration possible until 18.07.2018)

Second exam:

Thursday 16:00 ~ 18:00 s.t. 04.10.2018 D 028


Networks, Crowds, and Markets: Reasoning about a Highly Connected World


Networks – An Introduction
M. Newman Oxford University Press, 2010


When What Who Slides Assignment Tutorial
April 9 - Mo Lecture Steffen 1-introduction.pptx
April 13 - Fr Lecture Steffen 2-Strong+Weak-Ties.pptx
April 16 - Mo Lecture Steffen 3-degree-distributions.pptx
Assignment 1, pdf, sol Tut 0
April 20 - Fr Lecture Steffen 4-small-world.pptx
April 23 - Mo Lecture Steffen 5-centrality.pptx
April 27 - Fr Tutorial Jun   Assignment 2, pdf, sol Tut 1
April 30 - Mo Lecture Steffen 6-link-prediction.pptx
May 4 - Fr Tutorial Jun     Tut 2
May 7 - Mo Lecture Steffen 7-signed-networks.pptx
Assignment 3, pdf, sol  
May 11 - Fr Lecture Steffen 8-clustering.pptx
May 14 - Mo Lecture Steffen 9-game-theory.pptx
May 18 - Fr Tutorial Jun   Assignment 4, pdfsol Tut 3
May 21 - Mo No lecture / tutorial - public holiday
May 25 - Fr No lecture / tutorial - public holiday
May 28 - Mo No lecture / tutorial
June 1 - Fr Lecture Steffen Game theory continued Assignment 5, pdf  
June 4 - Mo Lecture Steffen 10-markets.pptx
June 8 - Fr Tutorial Jun     Tut 4
June 11 - Mo Lecture Steffen 11-auctions.pptx
June 15 - Fr Lecture Steffen 12-network-effects.pptx
Assignment 6, pdf  
June 18 - Mo Lecture Steffen 13-cascades.pptx
June 22 - Fr Tutorial Tara     Tut 5
June 25 - Mo Lecture Jun   Assignment 7, pdf  
June 29 - Fr Tutorial Jun     Tut 6
July 2 - Mo Lecture Jun network-growth-and-distributions    
July 6 - Fr Tutorial Jun     Tut 7
July 9 - Mo Lecture Steffen      
July 13 - Fr Q&A        



Prof. Dr. Steffen Staab

Jun Sun

Tara Morovatdara