Background and overall aim of the course:
This is an interdisciplinary course and students with different backgrounds are expected to register for it. The aim is to get acquainted with the basic concepts of network science, including elements of the theory of graphs, dynamics of and on networks, as well as with applications from biology, sociology, economics and other fields. Mostly elementary math prerequisites are assumed, the tools needed will constitute part of the course.
Elements of graph theory
Visualizing and measuring
Network growth models
Robustness and vulnerability
Assignment 2 (midterm)
WP article submission
Internet and WWW
Economics and finance
- M.E.J. Newman: Networks – An Introduction (Oxford UP, 2010)
- A.-L. Barabási: Network Science (Cambridge UP, 2016)
- J. P. Scott: Social Network Analysis: A Handbook (Sage Publications, 2004)
- A. Barrat, M. Barthélemy and A. Vespignani: Dynamical Processes on Complex Networks (Cambridge UP, 2008)
- D. Easley and J. Kleinberg: Networks, Crowds and Markets (Cambridge UP, 2010)
The pdf files of the lectures will be made available.
The bulk of the course will be provided in lectures. There will be discussions of the tasks and the final projects will be presented by the students in a seminar form.
There will be regular homework assignments and two additional main assignments. Assignment 1 is to be prepared at home, the other one (midterm) is a classroom assignment.
Wikipedia article-type essay in the field of complex networks and final project. The tasks should be solved independently, except for the final project for non-DNDS students, who can work in pairs. Nevertheless, it is encouraged to form study groups.
E-learning and consultation hours:
The course has an e-learning site where materials about the lectures, homework, etc. are posted. It also serves for communication.
Consultation: Upon agreement.