(V4+Ü2)
Termin: Mo 10-12 h/F 426, Do 14-16 h/F 426, Üb.: Mi 12-14 h/F 426
Doz.: Ulrik Brandes (V), Sabine Cornelsen (Ü)
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium (6. Semester)/Masterprogramm
Themengebiet(e):
Angewandte Informatik / Grundlagen der Informatik
Angebot im Lehrexport:
- Mathematik, Nebenfach oder Schwerpunkt Informatik
- Nebenfach Informatik in einem Magisterstudiengang
Voraussetzungen:
In der Veranstaltung werden grundlegende Kenntnisse aus der Vorlesung
Entwurf und Analyse von Algorithmen (z.B. aus dem WS 01/02) sowie
elementare Mathematikkenntnisse vorausgesetzt.
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
probabilisitischen 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.
Die erfolgreichen Teilnehmerinnen und Teilnehmern werden am Ende der
Veranstaltung in der Lage sein, Netzwerkmodelle aufzustellen, die
Angemessenheit verschiedener Analyseformen aufgrund ihrer mathematischen
Eigenschaften zu beurteilen und Analyseergebnisse zu interpretieren.
Darüber hinaus werden wir auf zahlreiche offene Fragen stossen, die
zu einer vertieften Beschäftigung mit dem Thema einladen.
Diese Veranstaltung ist die angekündigte Spezialvorlesung
im Anschluss an "Entwurf und Analyse von Algorithmen".
Literatur:
Da es handelt sich um ein entstehendes Gebiet im Schnittbereich vieler
anderer handelt, sind die folgenden Bücher nur als Anregung gedacht.
Weitere werden zu Beginn der Vorlesung bekannt gegeben.
B. Bollobas: Modern Graph Theory. Springer, 1998.
S. Wasserman, K. Faust: Social Network Analysis. Cambridge University Press, 1994.
Leistungsnachweis:
Erfolgreiche Teilnahme an den Übungen und eine mündliche Abschlussprüfung
oder Klausur am Ende der Vorlesungszeit.
Leistungspunkte:
Bei erfolgreicher Teilnahme können 9 Punkte angerechnet werden.
Lehrmethoden:
In den 2stündigen Übungen werden die Themen der Vorlesung durch die
Bearbeitung von Aufgaben vertieft.
