This page in EN

Veranstaltung

Algorithmische Methoden zur Netzwerkanalyse [SS212400018]

Typ
Vorlesung / Übung (VÜ)
Online
Semester
SS 2021
SWS
2+1
Sprache
Deutsch
Termine
20
Links
ILIAS

Dozent/en

Einrichtung

  • ITI Wagner

Bestandteil von

Literatur

Brandes, Erlebach: Network Analysis - Methodological Foundations. Springer, 2005.

Newman: Networks. An Introduction. Oxford University Press, 2010.

Veranstaltungstermine

  • 13.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 15.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 20.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 22.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 27.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 29.04.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 04.05.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 06.05.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 11.05.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 18.05.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 20.05.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 01.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 08.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 10.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 15.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 17.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 22.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 29.06.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 01.07.2021 14:00 - 15:30 - Room: 50.34 Raum 301
  • 20.07.2021 14:00 - 15:30 - Room: 50.34 Raum 301

Anmerkung

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.

Lernziele:
Die Studierenden können komplexe und nicht-komplexe Netzwerke charakterisieren und Unterschiede zwischen ihnen aufzeigen. Für diese Charakterisierung reduzieren sie die auftretenden Fragestellungen zunächst auf ihren algorithmischen Kern. Dazu geben die Studierenden geeignete Maße, Modelle und Optimierungsprobleme der Netzwerkanalyse und Netzwerkgenerierung wieder. Sie können darauf aufbauend effiziente Algorithmen für die Berechnung dieser Maße und Modelle bzw. zur Lösung von Optimierungsproblemen in Netzwerken beschreiben. Für diese Problemstellungen können die Studierenden auch Komplexitätsanalysen durchführen. Weiterhin sind sie in der Lage, die erlernten Algorithmen auf Beispielinstanzen in der Theorie anzuwenden sowie praktisch in kleine bis mittelgroße Programme umzusetzen. Anhand ihrer theoretischen Analysen und/oder ihrer praktischen Evaluierung der Implementierung können die Studierenden verschiedene Algorithmen miteinander vergleichen und bewerten. Schließlich sind sie in der Lage, die vorgestellten Methoden auf verwandte, aber unbekannte Fragestellungen zu übertragen und für diese geeignete Lösungs- und Analysemethoden zu entwickeln.

Voraussetzungen:
Kenntnisse zur Grundlage der Graphentheorie sind hilfreich.

Arbeitsaufwand: 150 h

Die Lehrveranstaltung wird unregelmäßig angeboten.