Übungen zur Vorlesung "Methoden der Netzwerkanalyse"
|
11.07.2005: Zusätzliches Übungsblatt zu Zufallsgraphen (wird nicht bewertet). |
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Methoden der Netzwerkanalyse von Prof. Dr. Ulrik Brandes gesammelt. |
Termine
| Vorlesung (U. Brandes) | Di 10-12 (D 436) Fr 08:30-10:00 (D 406) |
| Übung (C. Pich) | Mo 10:00-11:30 (D 436) |
| Prüfungen | nach Vereinbarung |
Übungsblätter
Übungsblätter werden freitags in der Vorlesung ausgegeben, sind aber auch im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) erhältlich.
Die Aufgaben sind innerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für einen Übungsschein.
Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.
- Übungsblatt 1: Grade. Ausgabe: 15.4.2005, Abgabe: 22.4.2005, 10 Uhr.
- Übungsblatt 2: Zusammenhang I. Ausgabe: 22.4.2005, Abgabe: 29.4.2005, 10 Uhr.
- Übungsblatt 3: Zusammenhang II. Ausgabe: 29.4.2005, Abgabe: 6.5.2005, 10 Uhr.
- Übungsblatt 4: Zentralitäten. Ausgabe: 6.5.2005, Abgabe: 13.5.2005, 10 Uhr.
- Übungsblatt 5: Graphentheorie. Ausgabe: 13.5.2005, Abgabe: 20.5.2005, 10 Uhr.
- Übungsblatt 6: Breitensuche. Ausgabe: 20.5.2005, Abgabe: 27.5.2005, 10 Uhr.
- Übungsblatt 7: Abstandszentralitäten. Ausgabe: 27.5.2005, Abgabe: 3.6.2005, 10 Uhr.
- Übungsblatt 8: Eigenwerte. Ausgabe: 3.6.2005, Abgabe: 10.6.2005, 10 Uhr.
- Übungsblatt 9: Kantengraphen und Matrizen. Ausgabe: 10.6.2005, Abgabe: 17.6.2005, 10 Uhr.
- Übungsblatt 10: Kantenzentralitäten. Ausgabe: 17.6.2005, Abgabe: 24.6.2005, 10 Uhr.
- Übungsblatt 11: Cliquen und Kerne. Ausgabe: 24.6.2005, Abgabe: 1.7.2005, 10 Uhr.
- Übungsblatt 12: Rollen. Ausgabe: 1.7.2005, Abgabe: 8.7.2005, 10 Uhr.
- Übungsblatt 13: Zufallsgraphen. Ausgabe: 8.7.2005, Abgabe: keine.
Skriptum
Zu den einzelnen Abschnitten werden im Verlauf der Vorlesung vorläufige Versionen zur Verfügung gestellt. Diese werden zum Ende des Semesters aktualisiert und korrigiert zusammengefasst.
- Einführung (aktualisiert am 15.4.)
- Zentralitäten (aktualisiert am 20.6.)
- Gruppen und Rollen (aktualisiert am 5.7.)
- Modelle und Statistiken (aktualisiert am 15.7.)
Literaturhinweise
- Bollobás: Modern Graph Theory. Springer, 1998.
- Bornholdt, Schuster (Hrsg.): Handbook of Graphs and Networks. Wiley, 2003.
- Brandes, Erlebach (Hrsg.): Network Analysis. LNCS 3418, Springer, 2005.
- Diestel: Graphentheorie. Springer, 2000.
- Scott: Social Network Analysis. Sage, 2000.
- Steger: Diskrete Strukturen. Springer, 2001.
- Wasserman, Faust: Social Network Analysis. Cambridge Univ. Press, 1994.
Weitere Informationen
- Eintrag im Vorlesungsverzeichnis
- Hinweise zur Benutzung des Account-Tools
- O-Notation (aus dem Skriptum zu "Diskrete Strukturen")
- Kurzskript über Flüsse