Information for Random Graphs and Complex Networks (2WS12)
Lecturers:
Prof. dr. Remco van der Hofstad, HG 9.04, tel.040-2472910, rhofstad@win.tue.nl
Location: Helix West 4.91 (Helix building)
Exam: Oral.
Course material: Lecture Notes.
Course material:
Probability and Random Processes, Geoffrey Grimmett and David Stirzaker, third edition.
Oxford University Press, 2001.
Lecture days:
Dates are: August 30, September 6, 13, 20, 27, October 11, 18, 25, November 1.
Possibly November 8 is used as an extra day, for a question hour or when one of
the lectures has been cancelled.
Course outline:
Week 1: Section 5.1, and start with Section 5.3.
Week 2: Sections 5.3-5.4.
Week 3: Sections 5.7-5.10.
Week 4: Sections 7.2, 7.4, 7.5.
Week 5: Sections 7.7, 7.8.
Week 6: Sections 13.1-13.3, except for pages 518-522.
Week 7: Sections 13.4, 13.7
Week 8: Section 13.8
Week 9: Section 13.9
Exam:
There will be an oral exam.
Exercises:
These sets of questions may be changed in the course of the lectures!
Week 1 Section 5.1: 1ab, 2, 6, 7, plus the exercises given during the lecture.
Week 2 Section 5.3: 1,2,8,
Section 5.4: 1,3,5,6,
Section 5.12: 8.
Week 3
Section 5.7: 1, 5, 7.
Section 5.8: 1, 2, 10.
Section 5.9: 1, 3.
Section 5.10: 1, 3.
Week 4 Section 7.1: 5
Section 7.2: 5, 7, 8,10.
Section 7.4: 1, 2
Section 7.5: 3
Week 5 Section 7.7: 1, 2, 3.
Section 7.8: 1, 2, 3.
Week 6 Section 13.3: 7, 8, 9, 10.
Section 13.12: 1, 7.
Week 7 Section 13.4: 1, 2.
Section 13.7: 1.
Section 13.12: 11, 15.
Week 8 Section 13.7: 2, 3.
Section 13.8: 1, 5.
Week 9 Section 13.9: 2, 3, 5.
Extra exercises Section 5.12: 5, 6, 7, 11, 12.