Network Theory and Dynamic Systems
[go to overview]Summer Term 2018
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 | |||
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 | ||||
April 30 - Mo | Lecture | Steffen | 6-link-prediction.pptx 6-link-prediction.pdf |
||||
May 4 - Fr | Tutorial | Jun | |||||
May 7 - Mo | Lecture | Steffen | 7-signed-networks.pptx 7-signed-networks.pdf |
Assignment 3, pdf | |||
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, pdf | ||||
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 10-markets.pdf |
||||
June 8 - Fr | Tutorial | Jun | |||||
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 | |||
June 18 - Mo | Lecture | Steffen | 13-cascades.pptx 13-cascades.pdf |
||||
June 22 - Fr | Tutorial | Tara | |||||
June 25 - Mo | Lecture | Jun | Cascades cont. 14-evolving-networks-and-distributions.pdf |
Assignment 7, pdf | |||
June 29 - Fr | Tutorial | Jun | |||||
July 2 - Mo | Lecture | Jun | 14-evolving-networks-and-distributions-II.pdf | ||||
July 6 - Fr | Tutorial | Jun | |||||
July 9 - Mo | Lecture | Steffen | |||||
July 13 - Fr | Q&A |