Sie sind hier

Network Theory and Dynamic Systems

Introduction

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.

Prerequisite

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.

[1] https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/video-lectures/

Lecture

The lectures will be held by Prof. Steffen Staab.

KLIPS entry: https://klips.uni-koblenz-landau.de/v/102122
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: https://ntds18.slack.com

Exercise

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: https://svn.uni-koblenz.de/westteaching/ntds-18/<group_name>
(A tutorial on SVN: https://www.tutorialspoint.com/svn/index.htm)

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

Exam

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

Literatures

Networks, Crowds, and Markets: Reasoning about a Highly Connected World
https://www.cs.cornell.edu/home/kleinber/networks-book/networks-book.pdf

Network Science by ALBERT-LÁSZLÓ BARABÁSI
http://barabasi.com/networksciencebook/

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

Schedule

When What Who Slides Assignment Tutorial
April 9 - Mo Lecture Steffen 1-introduction.pptx
1-introduction.pdf
   
April 13 - Fr Lecture Steffen 2-Strong+Weak-Ties.pptx
2-Strong+Weak-Ties.pdf
   
April 16 - Mo Lecture Steffen 3-degree-distributions.pptx
3-degree-distributions.pdf
Assignment 1, pdf, sol Tut 0
April 20 - Fr Lecture Steffen 4-small-world.pptx
4-small-world.pdf
   
April 23 - Mo Lecture Steffen 5-centrality.pptx
5-centrality.pdf
   
April 27 - Fr Tutorial Jun   Assignment 2, pdf, sol Tut 1
April 30 - Mo Lecture Steffen 6-link-prediction.pptx
6-link-prediction.pdf
   
May 4 - Fr Tutorial Jun     Tut 2
May 7 - Mo Lecture Steffen 7-signed-networks.pptx
7-signed-networks.pdf
Assignment 3, pdf, sol  
May 11 - Fr Lecture Steffen 8-clustering.pptx
8-clustering.pdf
   
May 14 - Mo Lecture Steffen 9-game-theory.pptx
9-game-theory.pdf
   
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, sol  
June 4 - Mo Lecture Steffen 10-markets.pptx
10-markets.pdf
   
June 8 - Fr Tutorial Jun     Tut 4
June 11 - Mo Lecture Steffen 11-auctions.pptx
11-auctions.pdf
   
June 15 - Fr Lecture Steffen 12-network-effects.pptx
12-network-effects.pdf
Assignment 6, pdf, sol  
June 18 - Mo Lecture Steffen 13-cascades.pptx
13-cascades.pdf
   
June 22 - Fr Tutorial Tara     Tut 5
June 25 - Mo Lecture Jun Cascades cont.
14-evolving-networks-and-distributions.pdf
Assignment 7, pdf, sol  
June 29 - Fr Tutorial Jun     Tut 6
July 2 - Mo Lecture Jun 14-evolving-networks-and-distributions-II.pdf    
July 6 - Fr Tutorial Jun     Tut 7
July 9 - Mo Lecture Steffen      
July 13 - Fr Q&A        

 

Beteiligte: 

Prof. Dr. Steffen Staab

staab@uni-koblenz.de

Jun Sun

junsun@uni-koblenz.de

Tara Morovatdara

tmorovatdar@uni-koblenz.de