Seminar zur Entscheidungslehre
Graphen: Ähnlichkeiten, Zerlegen und Clustern
Organisatorisches
- Einordnung: Das Seminar ist als 8-CP-Hauptseminar (verteidigtes Referat) für das Fach Entscheidungslehre anerkennbar. Es ist eine Anmeldung beim Prüfungsamt nötig.
- Termin: Das Seminar findet als Kompakt-Seminar vom 12.01. bis 19.01.2008 auf der Zafernahütte im Kleinwalsertal (A) statt.
- Verbindliche Anmeldung an Nina Büchel bis zum 28.06.2007 23.59 Uhr. Wir benötigen die folgenden Angaben:
- Name, Vorname
- E-Mail Adresse
- Matrikelnummer
- Telefonnummer
- Fachsemester
- CP in EL (und durch welche Klausuren errreicht)
- Geburtsdatum (für den Skipass)
- Der Abgabetermin für die Seminararbeit ist auf den 10.12.2007 um 17.00 Uhr festgelegt.
- Präsentationsfolien
- Seminarvorträge
Themen
(betreut von MScIS Nina Büchel (NB) und MScIS Stephan Dlugosz (SD))
- Homomorphismen von Graphen (SD) Ingo Barth
- Laplace Matrix von Graphen (SD) Jens Sieberg
- Graphenähnlichkeit und Distanzen zwischen Graphen (NB) Matthias Bedarff
- Gemeinsame Teilgraphen (NB) Julian Hauck
- Ähnlichkeit von stochastischen Graphen (SD) Andreas Krümberg
- Ähnlichkeit und Clustern mit Hilfe von Random walks (SD) Jens Lansing
- Graphenzerlegung durch Kantenreduktion (NB) Stephan Schneider
- Spektralclustern (SD) Andreas Baumgart
- Auffinden von häufigen Teilgraphen (NB) Felix Potthoff
Literatur
- Berge: Graphs and Hypergraphs (WI 53 118)
- Bollobás: Graph Theory (WI 53 103)
- Chartrand G., Kubicki G., Schultz M.: Graph Similarity and Distance in Graphs. Aequationes Mathematicae 55(1-2): 129-145 (1998)
- van Dongen: Graph clustering by flow simulation, Diss. Utrecht, 2000.
- Godsil/Royle: Algebraic Graph Theory (WI 52 569)
- Inokuchi, Washio, Motoda: An Apriori-based Algorithm for Mining Frequent Substructures from Graph Data, Principles of Data Mining and Knowledge Discovery: 4th European Conference, PKDD 2000, 2000.
- Sarti, L.: Exact and Approximate Graph Matching Using Random Walks. IEEE Trans. Pattern Anal. Mach. Intell. 27,7 (Jul. 2005)
- Dong Su Seong, Ho Sung Kim, Kyu Ho Park: Incremental Clustering of Attributed Graphs. IEEE Transactions on Systems, Man and Cybernetics (SMC), 1993
- Dong Su Seong, Young Kyu Choi, Ho Sung Kim, Kyu Ho Park: An Algorithm for Optimal Isomorphism between Two Random Graphs. Pattern Recognition Letters 15(4): 321-327 (1994)
- weitere beim jeweiligen Betreuer erfragen
