Inhaltsverzeichnis

Seminar: Zerlegen und Clustern von Graphen

Allgemeines

  • Vorbesprechung: Dienstag, 24.10.06 um 14:00 Uhr in SR 131
  • Kurzvorträge: Dienstag 05.12.06 um 14:00 uhr in SR 131 und am Donnerstag 07.12.06 um 17:30 Uhr in Raum 315 (nur P. Dütting)
  • Teilnahme: Die Teilnehmerzahl ist auf zwölf Personen begrenzt. Der Kurs kommt ab einer Mindestzahl von vier Teilnehmern zustande.
    Die Anmeldung ist abgeschlossen.

Inhalt

Zerlegungs- und Clusterungsalgorithmen bilden ein essentielles Werkzeug im Umgang mit großen Daten. Auf der einen Seite verringern sie die Komplexität der betrachteten Eingaben, auf der anderen Seite erleichtern sie das Verständnis der zugrundeliegenden Struktur. Oft betrachtet man Aufteilungen bezüglich der Dicht, d.h. es werden Gruppen gesucht, die für sich genommen dicht sind und unter einander nur dünn verbunden sind.

In diesem Seminar werden verschiedene Clusterungsalgorithmen und deren Eigenschaften betrachtet. Zum Scheinerwerb gehört das Halten eines Kurzvortrages (zirka 5 Minuten) und eines Langvortrags (zirka 60 Minuten) sowie eine schriftliche Ausarbeitung.

Termine

Vortragender Thema Datum Uhrzeit Raum Ausarbeitung
Paul Dütting Correlation Clustering 24.01. 9:30-11:00 SR 131
Jan Niehues Clustering with Qualitative Information 24.01. 11:00-12:30 SR 131 Ausarbeitung
Jan Rochel Correlation Clustering with a Fixed Number Of Clusters 24.01. 14:00-15:30 SR 301 Ausarbeitung
Myriam Freidinger Correlation Clustering - Minimizing DisAgreement on Arbitrary Weighted Graphs 26.01. 9:00-10:30 SR -118 Ausarbeitung
Matthias Braun Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation 26.01. 10:30-12:00 SR -118
Tian Xia Clustering Aggregation 26.01. 14:00-15:30 SR 301