You are here

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/

Exam

  • First exam: 02.08.2019     Fr. 14:00 ~ 16:00 s.t.     D028

Lecture

The lectures will be held by Prof. Steffen Staab and Dr. Sarah de Nigris.

KLIPS entry: https://klips.uni-koblenz-landau.de/v/112826

Video recordings on Panopto 

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.

KLIPS entry: https://klips.uni-koblenz-landau.de/v/112827
Form and register your teams:https://ist.uni-koblenz.de/teams/en/user/registration/915c8a2d-7492-46bd-8af9-d1d2bc7b77ea to form and view your team by Apr 22.
SVN repositories: https://svn.uni-koblenz.de/westteaching/ntds-19/<group_name> (available from Apr 23 on).
(A tutorial on SVN: https://www.tutorialspoint.com/svn/index.htm)

Time and Location

Monday 14:00 ~ 16:00 weekly 08.04.2019 to 15.07.2019 E 114
Friday 10:00 ~ 12:00 weekly 12.04.2019 to 19.07.2019 E 313

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

Assignments

NOTE: We have strict rules and zero tolerance on Plagiarism. Plagiarism is strictly forbidden and will result in disqualification from the final exam, of both sides of the plagiarism (copying and being copied). Unfortunately this happened in previous terms and we definitely do not want it to happen again.
 

  Announced on Due by Tutorial on Solution
Assignment 1, pdf April 10 April 24 April 26 sol-1
Assignment 2, pdf April 24 May 8 May 10 sol-2
Assignment 3, pdf May 8 May 22 May 24 sol-3
Assignment 4, pdf May 22 June 5 June 7  
         
         
         

Lectures

When What Who Slides Tutorial
April 8 - Mo Lecture Steffen ntds-1-intro.pptx
ntds-1-intro.pdf
ntds-tut-0
April 12 - Fr Tutorial Jun   ntds-tut-1
April 15 - Mo Lecture Steffen ntds-2-strongweakties.pptx
ntds-2-strongweakties.pdf
 
April 19 - Fr No lecture / tutorial - public holiday
April 22 - Mo No lecture / tutorial - public holiday
April 26 - Fr Tutorial Jun   ntds-tut-2
April 29 - Mo Lecture Steffen ntds-3-degreedistributions.pptx
ntds-3-degreedistributions.pdf
 
May 3 - Fr Lecture Steffen ntds-4-smallworld.pptx
ntds-4-smallworld.pdf
 
May 6 - Mo Lecture Sarah ntds-2019-05-v2.odp
ntds-2019-05-centrality-v2.pdf
 
May 10 - Fr Tutorial Jun   ntds-tut-3
May 13 - Mo Lecture Sarah ntds-2019-06-link-prediction.pdf
ntds-2019-06-link-prediction.pptx
 
May 17 - Fr Lecture Sarah    
May 20 - Mo Lecture Sarah ntds-2019-07-signed.pdf
ntds-2019-07-signed.odp
 
May 24 - Fr Tutorial Jun   ntds-tut-4
May 27 - Mo Lecture Sarah    
May 31 - Fr Lecture Sarah    
June 3 - Mo Lecture Sarah    
June 7 - Fr Tutorial Jun    
June 11 - Mo No lecture / tutorial - public holiday
June 15 - Fr No lecture / tutorial - public holiday
June 17 - Mo Lecture Sarah    
June 21 - Fr No lecture / tutorial
June 24 - Mo Tutorial Jun    
June 28 - Fr Lecture Sarah    
July 1 - Mo Lecture Sarah    
July 5 - Fr Tutorial Jun    
July 8 - Mo Lecture Sarah    
July 12 - Fr Lecture Sarah    
July 15 - Mo Lecture Sarah    
July 19 - Fr Q&A      

 

Prof. Dr. Steffen Staab

staab@uni-koblenz.de

Dr. Sarah de Nigris

denigris@uni-koblenz.de

Jun Sun

junsun@uni-koblenz.de