Graphen sind elementare mathematische Strukturen, die eine Menge von Objekten und die zwischen ihnen bestehenden Verbindungen beschreiben. Soziale Netzwerke, Moleküle sowie Straßen- und Rechnernetze sind nur einige anschauliche Beispiele für strukturierte Daten, die sich durch Graphen repräsentieren lassen. Derartige Daten sind zunehmend in großen Mengen verfügbar und ihre Nutzung erfordert die automatisierte Extraktion von Informationen, die für eine spezielle Fragestellung relevant sind. Hierzu werden Techniken aus dem Bereich des Data Minings mit Graphenalgorithmen kombiniert und es ergeben sich neue graphentheoretische Probleme, deren effiziente Lösung sowohl von hohem theoretischem wie auch praktischem Interesse ist.

Im Rahmen des Seminars möchten wir uns mit ausgewählten aktuellen Veröffentlichungen aus dem Bereich des Graph Data Minings befassen, die auf internationalen Konferenzen oder in Zeitschriften erschienen sind.

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, jedoch ggf. Einzelgespräch zum zugeordneten Thema.

Es handelt sich um ein Blockseminar. Alle Teilnehmer halten kurz nach Ende der Vorlesungszeit einen 45-minütigen Vortrag über das festgelegte Thema. Im Anschluss folgt eine ca. 15-minütige Diskussion über Thema und Vortrag. Es herrscht Anwesenheitspflicht bei allen Vorträgen. Bitte beachten Sie auch die Hinweise zur Foliengestaltung!

Voraussetzung für den Vortrag ist die vorherige Abgabe einer schriftlichen Ausarbeitung, welche 14-18 Seiten umfasst und mit LaTeX erstellt wird (Vorlage). Nach der Abgabe der Ausarbeitung besteht einmalig die Gelegenheit, die Ausarbeitung auf Grundlage der Rückmeldung des Betreuers zu überarbeiten. Mangelhafte Ausarbeitungen und 1:1-Übersetzungen sowie mangelhafte Vorträge führen zum Nicht-Bestehen des Seminars. Auch nicht rechtzeitig abgegebene Ausarbeitungen können zum Nicht-Bestehen führen.

Eine Anmeldung zum Seminar ist nicht mehr möglich, da bereits die maximale Teilnehmerzahl erreicht wurde. Die Themenverteilung erfolgt im Rahmen der Vorbesprechung (Termin siehe unten).