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:
Links:
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.