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.

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: TBA
Second exam: TBA

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 Tut 0
April 20 - Fr Lecture Steffen 4-small-world.pptx
4-small-world.pdf
   
April 23 - Mo Lecture Steffen      
April 27 - Fr Tutorial Jun   Assignment 2, pdf Tut 1
April 30 - Mo Lecture Steffen      
May 4 - Fr Tutorial Jun     Tut 2
May 7 - Mo Lecture Steffen   Assignment 3, pdf  
May 11 - Fr Lecture Steffen      
May 14 - Mo Lecture Steffen      
May 18 - Fr Tutorial Jun   Assignment 4, pdf 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   Assignment 5, pdf  
June 4 - Mo Lecture Steffen      
June 8 - Fr Tutorial Jun     Tut 4
June 11 - Mo Lecture Steffen   Assignment 6, pdf  
June 15 - Fr Lecture Steffen      
June 18 - Mo Lecture Steffen      
June 22 - Fr Tutorial Jun   Assignment 7, pdf Tut 5
June 25 - Mo Lecture Jun      
June 29 - Fr Tutorial Jun     Tut 6
July 2 - Mo Lecture Jun      
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