Network Theory and Dynamic Systems[go to overview]
Summer Terms 2018
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.
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  explaining these ideas if you are not familiar with them yet.
The lectures will be held by Prof. Steffen Staab.
Slack group for discussion: https://ntds18.slack.com
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|
|Monday||12:00 ~ 14:00 s.t.||23.07.2018||E 011|
(Registration/deregistration possible until 18.07.2018)
|Thursday||16:00 ~ 18:00 s.t.||04.10.2018||D 028|
Networks, Crowds, and Markets: Reasoning about a Highly Connected World
Network Science by ALBERT-LÁSZLÓ BARABÁSI
Networks – An Introduction
M. Newman Oxford University Press, 2010
|April 9 - Mo||Lecture||Steffen||1-introduction.pptx
|April 13 - Fr||Lecture||Steffen||2-Strong+Weak-Ties.pptx
|April 16 - Mo||Lecture||Steffen||3-degree-distributions.pptx
|Assignment 1, pdf|
|April 20 - Fr||Lecture||Steffen||4-small-world.pptx
|April 23 - Mo||Lecture||Steffen||5-centrality.pptx
|April 27 - Fr||Tutorial||Jun||Assignment 2, pdf|
|April 30 - Mo||Lecture||Steffen||6-link-prediction.pptx
|May 4 - Fr||Tutorial||Jun|
|May 7 - Mo||Lecture||Steffen||7-signed-networks.pptx
|Assignment 3, pdf|
|May 11 - Fr||Lecture||Steffen||8-clustering.pptx
|May 14 - Mo||Lecture||Steffen||9-game-theory.pptx
|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
|June 8 - Fr||Tutorial||Jun|
|June 11 - Mo||Lecture||Steffen||11-auctions.pptx
|June 15 - Fr||Lecture||Steffen||12-network-effects.pptx
|Assignment 6, pdf|
|June 18 - Mo||Lecture||Steffen||13-cascades.pptx
|June 22 - Fr||Tutorial||Tara|
|June 25 - Mo||Lecture||Jun||Cascades cont.
|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|