Übungen zur Vorlesung "Methoden der Netzwerkanalyse" (Sommersemester 2010)
|
|
Netzwerke sind heutzutage allgegenwärtig. Neben physisch realisierten Netzwerken wie z.B. in der Elektrotechnik oder dem Transportwesen werden zunehmend auch abstrakte Netzwerke wie z.B. die Verbindungsstruktur des WWW oder Konstellationen politischer Akteure analysiert. Bedingt durch die Vielzahl der Anwendungen und resultierenden Fragestellungen kommt dabei ein reicher Methodenkatalog zur Anwendung, der auf interessante Zusammenhänge zwischen Graphentheorie, Linearer Algebra und probabilistischen Methoden führt. In dieser Veranstaltung sollen einige der eingesetzten Methoden und deren Grundlagen systematisch behandelt werden. Fragestellungen werden zwar exemplarisch an Anwendungsbeispielen motiviert, der Schwerpunkt wird aber auf den zur Lösung verwendeten algorithmischen Vorgehensweisen sowie deren Voraussetzungen und Eigenschaften liegen. Darüber hinaus werden wir auf zahlreiche offene Fragen stoßen, die zu einer vertieften Beschäftigung mit dem Thema einladen. |
Termine
| Vorlesung (U. Brandes, J. Lerner) |
Mo 16:15-17:45 Uhr (G 300) Mi 14:30-16:00 (D 301) |
| Übung (B. Nick) |
Di 08:30-10:00 Uhr (R 512) |
| Prüfungen (mündlich) | 27.-29.07., nach Vereinbarung |
Übungsblätter
Die Übungsblätter sind montagabends im pdf-Format auf dieser Seite erhältlich.
Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Abgabe ist jeweils bis Montag 12:00 Uhr möglich. Die Aufgaben werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) abgegeben oder als pdf-Datei mit dem Dateinamen uxy_nachname1_nachname2.pdf (wobei xy die Nummer des Übungsblattes angibt) per Email an den entsprechenden Übungsgruppenleiter geschickt.
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 (dazu gehört auch insbesondere regelmäßige Teilnahme und erfolgreiches Vorrechnen) an den Übungen ist Voraussetzung für die Zulassung zur Prüfung.
Die Prüfung findet voraussichtlich als ca. 30-minütige mündliche Prüfung am Ende des Semesters statt.
Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.
| Nr. | Ausgabe | Abgabe | Besprechung | Download |
|---|---|---|---|---|
| 0 | 13.4.2010 | 19.4.2010 | ||
| 1 | 20.4.2010 | 26.4.2010 | 27.4.2010 | |
| 2 | 26.4.2010 | 03.5.2010 | 04.5.2010 | |
| 3 | 03.5.2010 | 10.5.2010 | 11.5.2010 | |
| 4 | 10.5.2010 | 17.5.2010 | 18.5.2010 | |
| 5 | 18.5.2010 | 31.5.2010 | 01.6.2010 | |
| 6 | 31.5.2010 | 07.6.2010 | 08.6.2010 | |
| 7 | 07.6.2010 | 14.6.2010 | 15.6.2010 | |
| 8 | 14.6.2010 | 21.6.2010 | 22.6.2010 | |
| 9 | 21.6.2010 | 28.6.2010 | 29.6.2010 | |
| 10 | 28.6.2010 | 05.7.2010 | 06.7.2010 | |
| 11 | 05.7.2010 | 12.7.2010 | 13.7.2010 |
Materialien
Freier Zugriff nur von Rechnern der Universität.
Skript
- Skript früherer Vorlesungen (wird im Laufe der Veranstaltung überarbeitet)
- Skript zum Abschnitt Network Models.
Folien
- Folien zum Abschnitt Network Models, vollständig.
- Folien zum Abschnitt Network Models, ohne ausgegraute und doppelte Folien. (Dank an Regina Neubrand)
- Graphen und Google (Folien vom 13.4.)
- Soziale Netzwerke (Folien vom 14.4.)
- Social Influence (Folien vom 21.4.)
Literaturhinweise
- Brandes, Erlebach (Hrsg.): Network Analysis. LNCS 3418, Springer, 2005.
- Diestel: Graphentheorie. Springer, 1996.
- Kolaczyk: Statistical Analysis of Network Data. Springer, 2009.
- Steger: Diskrete Strukturen. Springer, 2001.
- Wasserman, Faust: Social Network Analysis. Cambridge Univ. Press, 1994.