Algorithmische Methoden zur Netzwerkanalyse

• Dozentin: Prof. Dr. Dorothea Wagner
• Vorlesung und Raum:

• Dienstags, 15:45-17:15 Uhr, Geb. 50.34, Raum 348
• Donnerstags, 11:30-13:00 Uhr, Geb. 50.34, Raum 010
• Studiengang: Master Informatik, Wirtschaftsinformatik und Informationswirtschaft; Bachelor Informatik (Zusatzleistung)
• Modul: Algorithmische Methoden zur Netzwerkanalyse [M-INFO-102400]
• Prüfung: Mündliche Prüfung, außerdem zusätzlich Prüfungsleistung anderer Art, u.a. wird eine aktive Beteiligung an der Vorlesung erwartet.
• ILIAS

Der erste Vorlesungstermin findet am Dienstag, den 24. Oktober um 17:30 Uhr in Raum 236 statt. Insgesamt sind 20 Vorlesungstermine geplant. Die genauen Termine werden zu Beginn des Semesters bekannt gegeben.

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.

• Ulrik Brandes, Thomas Erlebach (Eds.): Network Analysis – Methodological Foundations, LNCS 3418 Tutorial, Springer Verlag 2005
• Marina Hennig, Ukrik Brandes, Jürgen Pfeffer, Ines Mergel: Studying Social Networks – A Guide to Empirical Research, Campus Verlag 2012
• Mark Newman, Networks (2nd edn), Oxford University Press 2018,https://academic.oup.com/book/27884
• Coscia, Michele. The Atlas for the Aspiring Network Scientist https://arxiv.org/pdf/2101.00863.pdf

Diese Vorlesung basiert auf der von Dr. Michael Hamann im Sommersemester 2021 gehaltenen Vorlesung und es werden Materialien dieser Vorlesung (u.a. Folien und Aufzeichnungen) verwendet. Ein Vorläufer dieser Veranstaltung wurde von Prof. Henning Meyerhenke konzipierten und im Sommersemester 2019 von Dr. Alexander van der Grinten gehalten. Sämtliche Materialien dieser beiden Vorgängervorlesungen, die wir freundlicherweise nutzen durften, haben uns die Vorbereitung immens vereinfacht. Herzlichen Dank dafür!