====== Proseminar Analyse Sozialer Netzwerke (WiSe 2011/12) ====== | Veranstalterin | [[staff:mutzel|Prof. Dr. Petra Mutzel]] | | Modul | Bachelor, [[http://www.cs.tu-dortmund.de/nps/de/Studium/Ordnungen_Handbuecher_Beschluesse/Modulhandbuecher/Modulhandbuch_Master_Informatik/Pflichtveranstaltungen/INF-BSc-110.pdf|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 [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=103427&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung |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 [[http://ls11-www.cs.tu-dortmund.de/people/chimani/seminarfolien.html|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. ===== 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 ===== - Stanley Wasserman und Katherine Faust: Social network analysis: methods and applications, Cambridge Univ. Press, 2006, 825 S. - 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 [[staff:mutzel|Petra Mutzel]].