Algorithmische Methoden zur Netzwerkanalyse
Allgemeines
- Dozenten: Lukas Barth, Torsten Ueckerdt
- Vorlesung: Dienstags/Donnerstags 14:00 - 15:30 Hinweis: Findet via Videokonferenz statt! Siehe unten.
- Raum: Vorerst via Internet!
- Studiengang: Master Informatik. Weitere evtl. nach Rücksprache.
- Modul: Algorithmische Methoden zur Netzwerkanalyse [M-INFO-102400]
- Anmeldung: Bitte via Ilias anmelden!
- Prüfung: Mündliche Prüfung, außerdem zusätzlich als Prüfungsleistung anderer Art (siehe Mini-Seminar)
Prüfungstermine
Die mündlichen Prüfungen werden am 12.8. und 19.8. stattfinden. Um einen Termin zu bekommen, schreiben Sie bitte an sekr [dash] wagner [at] ira [dot] uka [dot] de .
Video-Vorlesungen
Aufgrund der derzeit geltenden Beschränkungen sind wir gezwungen, die Vorlesung bis auf Weiteres als Video-Vorlesung zu halten. Es ist geplant, zu den Zeiten der Vorlesung (siehe Termine) eine Live-Videokonferenz, z.B. über MS Teams, abzuhalten. Die technischen Details werden möglichst zeitnah auf dieser Seite veröffentlicht.
Begleitend gibt es einen Ilias-Arbeitsbereich. In diesem werden wir voraussichtlich ein Vorlesungsskript sowie den Foliensatz veröffentlichen.
Inhalt
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 exemplarisch an Anwendungsbeispielen motiviert, der Schwerpunkt wird auf den zur Lösung verwendeten algorithmischen Vorgehensweisen sowie deren Voraussetzungen und Eigenschaften liegen. Insbesondere werden folgende Themen behandelt:
- Komplexe und nicht-komplexe Netzwerke
- Maße zur Charakterisierung von Netzwerken
- Zentralitätsmaße
- Netzwerkmodelle
- Clusteranalyse in Netzwerken
- Epidemien auf Netzwerken.
Termine
Die Vorlesung ist regulär für die Vorlesungs-Slots Dienstags und Donnerstags von 14:00 bis 15:30 eingeplant. Auch im Rahmen der Video-Vorlesung werden wir diese Slots nutzen. Da die Vorlesung mit 3 SWS angesetzt ist, wird (im Schnitt) nur an jedem zweiten Donnerstag eine Veranstaltung stattfinden.
Bisher sind folgende Termine vorgesehen. Gestrichene Termine stehen dabei für Termine, die zwar der Regel folgen, aber nicht stattfinden werden:
- 21.4.2020
- 23.4.2020
- 28.4.2020
- 5.5.2020
- 7.5.2020
12.5.2020(Ausgefallen)- 19.5.2020
21.5.2020(Feiertag)26.5.2020(verschoben auf 28.5.)- 28.5.2020 (statt 26.5.)
- 2.6.2020
- 4.6.2020
- 9.6.2020
16.6.2020(verschoben auf 25.6.)18.6.2020(verschoben auf 9.7.)- 23.6.2020
- 25.6.2020 (statt 16.6.)
- 30.6.2020
- 2.7.2020
- 7.7.2020
- 9.7.2020 (statt 18.6.)
- 14.7.2020
- 16.7.2020
- 21.7.2020
Mini-Seminar
Die Prüfungsleistung zu diesem Modul besteht laut Modulhandbuch aus einer mündlichen Prüfung plus einer „Prüfungsleistung anderer Art nach § 2 Abs. 2 Nr. 3 SPO“. In dieser Vorlesung wird diese Prüfungsleistung anderer Art aus einem Mini-Seminar bestehen. Die Leistung der Teilnehmer wird hierbei darin bestehen, sich selbstständig in eine gegebene Literaturquelle (d.h. in aller Regel ein Artikel aus einer Zeitschrift) einzuarbeiten und dieses den Kommilitonen vorzustellen. Zusätzlich ist eine kurze schriftliche Ausarbeitung anzufertigen.
Dankeschön
Diese Vorlesung basiert auf einer von Prof. Henning Meyerhenke konzipierten und im SoSe 2019 von Dr. Alexander van der Grinten gehaltenen Vorlesung. Ihre Materialien, die wir freundlicherweise nutzen durften, haben uns die Vorbereitung immens vereinfacht. Herzlichen Dank dafür!