Soziale Netzwerkanalyse

Erster Veranstaltungstag:

Dienstag, 3. November 2020, 12:30 h in Raum -1319.

Die Veranstaltung findet asynchron via Video und zum Teil live via Zoom statt. Sie werden via Moodle informiert!

Ort und Zeit:

Dienstags, 12:30 Uhr – 14:00 Uhr, in Raum -1319.

Übungen:

Donnerstags, 16:00 Uhr – 17:30 Uhr, in Raum -1319. Beginn 5. November 2020.

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 SNA21

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.