University of Konstanz
Prof. Dr. Ulrik Brandes

Network Modeling (Winter 2012/2013)

+++ News +++

Social network analysis, i.e., the joint analysis of actors and relations among them, rapidly gains importance in many scientific and commercial applications. Examples range from studies of organizational and communication networks over to the analysis of Web-based user interaction. Statistical approaches in social network analysis are applied to model, estimate, and predict social interaction and behavior based on empirical data.
In this course you will learn mathematical and methodological foundations for modeling social networks. In the first part we treat models for time-independent networks and in the second part we model the evolution of networks over time.
This course is part of a set of three related lectures offered by the Algorithmics group: Network Analysis, Network Dynamics, and Network Modeling. Note that these courses can be taken independently of each other and in any order.
Prerequisites Knowledge of basic mathematical concepts, as well as mathematical soft skills, i.e., the ability to understand and work with mathematical definitions, theorems, and proofs.


Lecture (Viviana Amati & Jürgen Lerner) Wed 13:30-15:00 h (s.t.) room: E 403 (weekly)
Tutorial (Mehwish Nasim & Bobo Nick) Wed 17:00-18:30 h (s.t.) room: R 511 (fortnightly)
Exams (oral) February 13 (individual times); room: E 201


Most documents are only locally accessible - see possibilities for remote access.

New assignments will be placed online in the evening after the lecture.

Solutions are due on Tuesdays, 10am (if there is a tutorial the next day), or Wednesdays 13:30h (otherwise).

Place solutions on the box in front of E203, or send an email with attached pdf --- if permitted by the deadline, solutions can be handed over at the beginning of the lecture, too.

no. online due tutorial download
0 24.10.12 30.10.12 31.10.12 pdf
1a 31.10.12 07.11.12 14.11.12 pdf
1b 07.11.12 13.11.12 14.11.12 pdf
2a 14.11.12 21.11.12 28.11.12 pdf
2b 21.11.12 27.11.12 28.11.12 pdf
3a 28.11.12 05.12.12 12.12.12 pdf
3b 05.12.12 11.12.12 12.12.12 pdf
4a 12.12.12 19.12.12 09.01.13 pdf
4b 19.12.12 08.01.13 09.01.13 pdf
5a 09.01.13 16.01.13 23.01.13 pdf
5b 16.01.13 22.01.13 23.01.13 pdf
6a 23.01.13 30.01.13 06.02.13 pdf
6b 30.01.13 05.02.13 06.02.13 pdf


Most documents are only locally accessible - see possibilities for remote access.



Lecture notes

Code example


(list will be extended)

Lecture topics

Background and further reading

Further information