Random Graphs, Winter semester 2016/17

Information for the lecture "Random Graphs" by Dr. Dörte Kreher (WiSe 2016/17)

Contents:

• Erdös-Rényi random graph
• Generalized random graphs
• Configuration model

Prerequisites: Analysis I+II, Linear Algebra I+II, Stochastics I

Lecture (weekly):

• Tuesday, 9-11 in room 1.115, RUD 25

Tutorial (bi-weekly):

• Tuesday, 13-15 in room 4.007, RUD 25

Literature:

• Remco van der Hofstad: Random Graphs and Complex Networks, Volume I

Exercise sheets:

Every student should - at least once - present the solution to one of the exercises in the tutorial.

• Sheet 1 (to be discussed in the tutorial on November 1)
• Sheet 2 (to be discussed in the tutorial on November 15)
• Sheet 3 (to be discussed in the tutorial on November 29)
• Sheet 4 (to be discussed in the tutorial on December 13)

Topics for presentations:

• Internet (UF, ML, MS) - 24.01.
• World Wide Web (WW) - 07.02.
• Financial networks (SG, CS) - 10.01.
• Social networks (TS,YS) - 07.02.
• Facebook (WG, AV) - 07.02.
• Affiliation networks (Movie actor network, collaboration networks) - ??
• Neural networks (GS, PT) - 24.01.
• Gene regulatory networks (JM) - 24.01.
• Transportation / delivery networks (MG) - 10.01.
• ....

Exams (oral):

• 21.02.17
• 23.02.17
• 10.04.17

Contact: Dr. Dörte Kreher,   kreher(at)math.hu-berlin.de,   Büro: RUD 25, 1.234