Seminar: Zerlegen und Clustern von Graphen
Allgemeines
- Betreuung: Marco Gaertler, Prof. Dr. Dorothea Wagner
- 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 |