Sommersemester 2009

Seminar Graph Clustering

Axel Ngonga, Frank Schumacher

Inhalt

Inhalt des Seminars wird die Untersuchung verschiedener Clustering-Algorithmen für Graphen. Nach einem Überblick der Problemstellung werden Themen in Form von Veröffentlichungen zu Algorithmen unterschiedlicher Klassen an den Teilnehmern vergeben. Diese Themen werden dann im Rahmen eines Vortrags vorgestellt und anschließend diskutiert.

Voraussetzungen

• Grundkenntnisse in Graphtheorie
• Kenntnisse in Java, C++ oder C# fürs Erwerben eines Problemseminar-Scheins

Anerkennung fürs Studium

Die Veranstaltung Graph Clustering kann im Rahmen des Moduls “Semantic Web” angerechnet werden. Außerdem ist die Anrechnung als Problemseminar möglich. Voraussetzungen dafür sind eine schriftliche Ausarbeitung (ca. 10 Seiten) und eine Beispielimplementierung.

Umfang der Veranstaltung

Die Veranstaltung wird mit 2 SWS angerechnet.

Präsenzveranstaltung:

• Vortrag eines Seminarteilnehmers zu einem ausgewählten Algorithmus (ca. 30 min)
• Diskussion und Fragestellungen (ca. 15 min)

Ausarbeitung (Problemseminarschein):

• Schriftliche Ausarbeitung zum vorgetragenen Thema (ca. 10 Seiten)
• Beispielhafte Implementierung in Java, C++ oder C#

Termine

Das nächste Seminar findet am 13.05. statt. Wir werden dann gleich mit den Vorträgen anfangen. Konsultationen bitte per Mail verabreden.

Teilnehmer	Thema	Folien	Papers	Datum
Michael Petrifke	RNSC	Folien	Hauptpublikation, Vergleich mit anderen	13.05
Michael Steyer	MCL	Folien	Webseite, Vergleich mit anderen	20.05
Gerald Sommer	MCODE	Folien	Hauptpublikation, Vergleich mit anderen	27.05
Jan Rausch	CW	Folien	Webseite, Vergleich mit anderen	03.06

Materialien

• Diestel: Graphtheorie

Einführungsfolien
Besser lernen