**Information for Random Graphs and Complex Networks (2WS12)**

**Lecturers:**

Prof. dr. Remco van der Hofstad, MF 4.077, tel.040-2472910, rhofstad@win.tue.nl

Dr. Juli Komjáthy, MF 4.078, tel.040-2472268, j.komjathy@tue.nl

Drs. Tim Hulshof, MF 4.086, tel.040-2473637, w.t.j.hulshof@tue.nl

**Time and location:**

Thursdays, 10:45-12:30 in Potentiaal 11.21.

Fridays, 8:45-10:30 in Paviljoen np29.

See TU/e plattegrond for the campus map.

**Exam:** To be determined.

**Course material:**

Lecture Notes: Random Graphs and Complex Networks, Chapters 1-8.

**Course material: **Lecture notes.

Random Graphs and Complex Networks.

This is the final version of the lectures notes that shall be used in the 2013 course.

Random Graphs and Complex Networks.

This is the latest version of the lecture notes, which is updated each time the notes are updated.

**Lecture days:**

**Week 1:** February 7 (lecture) and 8 (lecture). Remco van der Hofstad.

**Week 2:** February 21 (lecture) and 22 (exercises). Juli Komjathy.

**Week 3:** February 28 (lecture) and March 1 (exercises). Remco/Juli.

**Week 4:** March 7 (lecture) and 8 (lecture). Remco.

**Week 5:** March 14 (lecture) and 15 (lecture). Remco.

**Week 6:** March 21 (lecture) and 22 (exercises). Remco/Tim.

**Week 7:** March 28 (lecture). Remco.

**Week 8:** April 4 (lecture) and 5 (completion). Tim/Remco.

Roughly one out of four lectures will be devoted to the exercises.

**Course outline:**

**Week 1:** Lectures 1 and 2: Introduction and Preliminaries (Chapters 1 and 2, Sections 2.2-2.4).

Transparencies First and Last Week (version January 29, 2010)

Exercises: 2.11, 2.12, 2.13, 2.14, 2.15, 2.16.

**Week 2:** Branching Processes (Chapter 3, Sections 3.3, 3.5-3.7) and exercises.

Exercises: 3.1, 3.8, 3.9, 3.10, 3.11, 3.12, 3.13, 3.24, 3.25, 3.28.

**Week 3:** Subcritical Erdös-Rényi Graphs (Sections 4.1-4.3).

Exercises: 4.1, 4.2, 4.3, 4.7, 4.8, 4.9, 4.10, 4.11, 4.12, 4.13.

**Week 4:** Supercritical Erdös-Rényi Graphs (Sections 4.4) and exercises.

Exercises: 4.14, 4.15, 4.16, 4.17, 4.18, 4.19.

**Week 5:** Inhomogeneous random graphs (Chapter 6) and exercises.

Exercises: 6.1, 6.2, 6.6, 6.7, 6.10, 6.18, 6.25, 6.26, 6.28.

**Week 6:** The configuration model (Chapter 7) and exercises.

Exercises: 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 7.8, 7.13, 7.17.

**Weeks 7 and 8:** Power Law Degree Sequences in Preferential Attachment Models (Chapter 8) and exercises.

Exercises: 8.2, 8.3, 8.4, 8.6, 8.8, 8.10, 8.11, 8.12, 8.14, 8.16.

**Exercises:** See lecture notes. Some of the exercises are worked out in the notes.