Proseminar Analyse Sozialer Netzwerke (WiSe 2011/12)

Veranstalterin Prof. Dr. Petra Mutzel
Modul Bachelor, INF-BSc-110 (Informatik, Angewandte Informatik)
Veranstaltungsart Proseminar
Veranstaltungsnummer 040602
Forschungsbereich Algorithmen und Komplexität
SWS 3
Max. Teilnehmer 15

Inhalt und Themen

Soziale Netzwerke begegnen uns heute überall (Facebook, Internet, …). Die dazugehörigen Daten stehen zunehmend digital, in leicht zu verarbeitender Form zur Verfügung. Genau deswegen erlebt das Gebiet der Analyse sozialer Netzwerke derzeit einen großen Aufschwung.

In dem Proseminar lernen wir die Grundbegriffe und Konzepte der Netzwerkanalyse kennen. Wir halten uns dabei hauptsächlich an die Kapitel des Buches von Wasserman und Faust [1]. Wir schauen uns aber auch zusätzlich aktuelle Originalliteratur an.

Die einzelnen Themen aus dem Buch [1] sind (Vortragszeiten sind tentativ):

Nr  Thema Vortragender Datum
1 Social Network Analysis in the Social and Behavioral Sciences s. Kap. 2 
2 Social Network Data (1+2= 1 Vortrag) Sebastian Struwe  23.11.
3 Notation for Social Network Data (1 Vortrag) David Gräff  23.11.
4 Graphs and Matrices (1 Vortrag, Auswahl) Philipp Rieger  30.11.
5 Centrality and Prestige (2 Vorträge) Tim Krämer, Florian Will 07.12.
6 Structural Balance and Transitivity (2 Vorträge) Marvin Fiori, Sergej Karsten 14.12.
7 Cohesive Subgroups (2 Vorträge) Tobias Görgen, Fabian Weißberg  21.12.
8 Affiliations and Overlapping Subgraphs (2 Vorträge, Algebra: Galois) Patrick Baron, Julian Hannich 11.01.
9 Structural Equivalence (2 Vorträge) Michael Raczkowski, Tim Harde 18.01.
10 Blockmodels (2 Vorträge) Matthias Geenen, Sebastian Haronski 01.02.

Neuigkeit: Der Vortrag Nr. 10 (von Matthias Geenen und Sebastian Haronski) findet entgegen der bisherigen Ankündigung eine Woche später statt (also nun am 01.02. anstatt am 25.01.).

Ablauf des Seminars

Diese Veranstaltung ist ein Proseminar für Studierende im Grundstudium. Sie umfasst 3SWS. Dies beinhaltet einen Präsentationskurs (1SWS), der extern (zentral veranstaltet) angeboten wird. Hierzu müssen Sie sich über das LSF anmelden. Bitte folgen Sie dem Link Anmeldung zum Präsentationskurs Dieser Kurs ist für BachelorstudentInnen verpfichtend.

Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die Teilnehmer Zeit die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es keine regelmäßigen Treffen in der Gruppe geben, die Seminarteilnehmer besprechen sich allerdings mit ihrer/m zugeordneten BetreuerIn.

Alle Teilnehmer halten ab Mitte des Semesters einen 30-minütigen Vortrag über das festgelegte Thema; im Anschluss folgt eine ca. 15-minütige Diskussion über Thema und Vortrag. Bitte beachten Sie auch die Hinweise zur Foliengestaltung!

Voraussetzung für den Vortrag ist die vorherige Abgabe einer schriftlichen Ausarbeitung zu dem fest vorgegebenen Termin (s. unten), welche 6-10 Seiten umfasst und mit LaTeX erstellt wird. Mangelhafte Ausarbeitungen sowie 1:1 Übersetzungen bzw. Kopieren führen zum Nicht-Bestehen des Seminars.

Es wird dringend empfohlen, sich rechtzeitig vor der Abgabe der schriftlichen Ausarbeitung dem/r BetreuerIn ein kurzes Konzeptpapier vorzulegen, in dem der Inhalt und Aufbau des Vortrags stichpunktartig erläutert wird. Denn eine Aufgabe der TeilnehmerInnen besteht auch darin, den zu präsentierenden Stoff aus der Literaturquelle sorgsam auszuwählen. Es geht nicht darum, den ganzen Inhalt zu präsentieren, sondern die interessanten Aspekte. Hierbei ist eine Rückmeldung von der/m BetreuerIn oft hilfreich. Der Inhalt der Ausarbeitung stimmt i.A. mit dem Inhalt der Präsentation überein.

Vorlage für die Ausarbeitung: [.zip-Archiv]

Termine

Die Vorbesprechung und Themenvergabe findet am Mittwoch, dem 12. Oktober 2011 um 10:15 Uhr in OH14 R.202 statt.

Die schriftliche Abgabe der Ausarbeitungen muss bis zum 18. November 2011 um 23:59 Uhr (pdf per email oder gedruckt im Sekretariat) an Petra Mutzel erfolgen. Eine nicht rechtzeitige Abgabe führt zum Nicht-Bestehen des Proseminars.

Zwei Wochen vor dem jeweiligen Vortrag sind die Folien dem/der BetreuerIn vorzulegen. Hierzu machen Sie bitte einen rechtzeitigen Termin.

Die Vorträge beginnen am 23. November 2011 und finden jeweils von 10:15 Uhr bis 12:00 Uhr in OH14 R. 202 statt.

Anmeldung

Die Anmeldung erfolgt über das zentrale Verfahren und ist bereits abgelaufen.

Literatur

  1. Stanley Wasserman und Katherine Faust: Social network analysis: methods and applications, Cambridge Univ. Press, 2006, 825 S.
  2. Ulrik Brandes und Thomas Erlebach: Network Analysis: Methodological Foundations, Lecture Notes on Computer Science 3418, Tutorial, Springer 2005

Ansprechpartner

Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an Petra Mutzel.

 
Last modified: 2015-09-11 10:53 (external edit)
DokuWikiRSS-Feed