Netzwerkanalyse-WS11-12 Prof. Dr. Henning Meyerhenke

Vorlesung Algorithmische Methoden zur Netzwerkanalyse (WS 11/12)

  • Dozent: Juniorprof. Dr. Henning Meyerhenke
  • Vorlesung: Mittwochs 15:35-17:05 Uhr im SR 236 (Informatikgebäude 50.34), erstmalig am 19.10.
  • Übung: Mittwochs 14:45-15:30 Uhr im SR 236 (Informatikgebäude 50.34), erstmalig am 26.10.

Neuigkeiten

  • Vorlesung und Übung fallen am 21. Dezember aus. Die Zeiten werden durch Verlängerung späterer Termine nachgeholt. Vorlesung und Übung am 11. Januar und 1. Februar finden aus dienstlichen Gründen von 14.00-16.00 Uhr statt! Außerdem beginnen wir am 18.1., 25.1. und 8.2. auch bereits um 14.00 Uhr (bei normalem Ende).
  • Diese Veranstaltung ist auch im Diplomstudiengang prüfbar. Als Vertiefungsgebiete sind Theoretische Grundlagen und Algorithmentechnik möglich.

Beschreibung

Netzwerke in physischer Form oder als Modellierungsgegenstand sind heutzutage allgegenwärtig. Physisch realisierte Netzwerke treten beispielsweise in technischen Bereichen (Strom, Telefon) oder dem Transportwesen auf. Neuerdings gewinnen abstrakte Netzwerke, etwa zur Modellierung der Verbindungsstruktur des World Wide Web oder von sozialen Kontakten, eine große Bedeutung. Bedingt durch die Vielzahl der Anwendungen und resultierenden Fragestellungen, kommt dabei ein reicher Methodenkatalog zur Anwendung. Es werden unter anderem Techniken aus der Graphentheorie und der linearen Algebra angewendet. Außerdem werden interessante Zusammenhänge zu probabilistischen Methoden deutlich.

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.

Materialien

Literatur

  • M. E. J. Newman: Networks. An Introduction. Oxford University Press, 2010.
  • Network Analysis