Soziale Netzwerkanalyse

Erster Veranstaltungstag:

Dienstag, 26. Oktober 2021, 12:30 h. 

Ort und Zeit:

Dienstags, 12:30 Uhr – 14:00 Uhr. Die Vorlesung findet online statt.

Übungen:

Donnerstags, 16:00 Uhr – 17:30 Uhr. Beginn 28. Oktober 2021. Die Übung findet online statt.

Voraussetzungen:

Informatik Bachelor/Diplom I ab 4. Sem., Mathematik Nebenfach
Informatik Grundstudium

Angesprochener HörerInnenkreis:

Informatik Master / Mathematik Nebenfach

Leistungsnachweis:

Mündliche Prüfung oder Klausur, je nach Teilnehmerzahl

Veranstalter:

Dr. Tom Hanika

Links:

Moodle Kurs SNA-21/22

Inhalt:

Die Vorlesung gibt eine Einführung in die soziale Netzwerkanalyse. Darunter versteht man eine Sammlung von Methoden zur Analyse sozialer Relationen zwischen Entitäten Menschen). Dabei wird ein strukturelles Vorgehen genutzt um verschiedene Fragen zu klären, zum Beispiel: gibt es wiederkehrende Muster? Wie erkennt man abweichende Verbindungen? Wie identifiziert man besondere Entitäten?
Das wichtigste Instrument der sozialen Netzwerkanalyse ist die Graphentheorie. Als ein mathematisches Teilgebiet bietet sie die notwendige Formalisierung, sowie bereits eine Vielzahl von erarbeiteten Konzepten und Erklärungsmodellen. Beispiele hierfür sind beschreibende Größen, wie Dichte, Fragmentierung und Cores, oder Substrukturen, wie Cliquen, Clans und algebraische Äquivalenz.
Ziel der Vorlesung ist es den Teilnehmenden die formalen Analysemethoden sowie deren algorithmische Berechenbarkeit zu vermitteln.

Wir empfehlen den gleichzeitigen oder anschließenden Besuch des Labor Netzwerke.

 Literatur:

  • Hennig, Brandes, Pfeffer, Mergel. Studying Social Networks. Campus, 2012.
  • Brandes, Erlebach (Hrsg.). Network Analysis. LNCS 3418, Springer, 2005.
  • Diestel, R. Graph theory , Springer-Verlag Berlin Heidelberg , 2018.
  • Pattison, Philippa. Algebraic Models for Social Networks. Structural Analysis in the Social Sciences. Cambridge University Press, 1993.