Network Theory and Dynamic Systems
[zur Übersicht]Sommersemester 2017
News
- 2017-10-13 Fr 10:00~12:00 s.t. Second Exam (in G310)
Introduction
This course will cover a variety of interesting topics on network theory and dynamic systems (e.g., markets, auctions etc.).
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 lecture will be held by Prof. Steffen Staab and Dr. Fariba Karimi. All lectures will be in room E114 on Mondays from 14:00 to 16:00 every week, and on Fridays from 12:00 to 14:00 biweekly.
Exercise
Exercises will be in room E114 or G409 on Fridays from 12:00 to 14:00 biweekly. There will be two classes in parallel, one given by Jun Sun, the other by Qianhong Ye. They cover the same topics.
Students will deepen their understanding of this course during the exercises. There will be 6 assignments. 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.
https://ntds2017.slack.com is the place where you can post questions regarding the assignments or the course in general. You can simply sign in with your uni-koblenz.de email address (you do not need an invitation for that), and post a question by creating a new channel. You are also welcomed to answer or comment on existing questions.
Exam
First exam: written exam, in E 011, from 16:00 to 18:00 s.t., on July 26th.
Second exam: written exam, 2017-10-13 Fr 10:00~12:00 s.t. (in G 310).
Literatures
Some useful on-line resources:
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/
Schedule
WHO | WHEN | WHAT | PUBLISHED | DUE DATE | HANDED BACK |
Steffen | 2017-04-24 Mo | Lecture: Introduction | |||
Steffen | 2017-04-28 Fr | Lecture: Strong and weak ties | Brief Intro | ||
2017-05-01 Mo | Public Holiday (no arrangement) | ||||
Jun&Qianhong | 2017-05-05 Fr | Tutorial 1 | Exercise 1 | ||
Steffen | 2017-05-08 Mo | Lecture: Degree distribution, pdf | |||
Steffen | 2017-05-12 Fr | Lecture: Small worlds networks | |||
Fariba | 2017-05-15 Mo | Lecture: Centrality, pdf, note | Exercise 1 | ||
Jun&Qianhong | 2017-05-19 Fr | Correct Exercise 1, Tutorial 2 | Exercise 2 | Exercise 1 | |
Fariba | 2017-05-22 Mo | Lecture: Link Prediction, note | |||
Jun&Qianhong | 2017-05-26 Fr | Tutorial 3 | Exercise 3 | ||
Steffen | 2017-05-29 Mo | Lecture: Game Theory | Exercise 2 | ||
Fariba | 2017-06-02 Fr | Lecture: Link Prediction II, Scale-free Networks | |||
Pentecost week – no courses | |||||
Steffen | 2017-06-12 Mo | Lecture: Markets | Exercise 3 | ||
Jun&Qianhong | 2017-06-16 Fr | Correct Exercise 2&3, Tutorial 4 | Exercise 4 | Exercise 2&3 | |
Steffen | 2017-06-19 Mo | Lecture: Network Effects | |||
Steffen | 2017-06-23 Fr | Lecture: Auction | |||
Fariba | 2017-06-26 Mo | Lecture: Clustering | Exercise 4 | ||
Jun&Qianhong | 2017-06-30 Fr | Correct Exercise 4, Tutorial 5 | Exercise 5 | Exercise 4 | |
Fariba | 2017-07-03 Mo | Lecture: Clustering II | |||
Jun&Qianhong | 2017-07-07 Fr | Tutorial 6, slides | Exercise 6 | ||
Fariba | 2017-07-10 Mo | Tutorial on Gephi | Exercise 5 | ||
Fariba | 2017-07-14 Fr | Lecture: Signed Networks | |||
Steffen | 2017-07-17 Mo | Lecture: Cascading, Context | Exercise 6 | ||
Jun&Qianhong | 2017-07-21 Fr | Extra question session | Exercise 5&6 | ||
2017-07-26 | Exam | ||||
2017-10-13 | Second Exam |