Übersicht über Abschlussarbeiten mit Bezug zu A6

StudentTypTitelBetreuerAbstractStatus
Yannick Frickenschmidts MA Regressing the Distance Distribution of time-evolving Graphs KK Die Idee ist, dass man ähnlich zu Dirigate-Multinomial-Regression für Topic-Modelle, eine Regression der Hyperparameter der Generalized-Gamma über die Zeit (also eine pro Snapshot) durchführt. angemeldet
Marcel Walker BA Dimensionsreduktion von Merkmalsvektoren von expliziten Graphkernen CM, PM Experimentelle Studie zur Anwendbarkeit von Methoden zur Dimensionsreduktion (Feature-Hashing and Random-Feature-Maps) auf Merkmalsvektoren von expliziten Graphenkernen. Abgegeben
Christopher Osthues BA Experimenteller Vergleich von Labeling-Verfahren für Graphkerne CM, NK Experimentelle Studie über ähnliche Graphkerne, die mit Labeling arbeiten. Abgegeben
Serdar Ayaz BA Approximation des Weisfeiler-Lehman-Isomorphietest durch Sampling CM, PM Entwurf und experimentelle Evaluation eines Approximationsalgorithmus für den WL-Kern. nicht angemeldet
Robert Kramer BA Algorithmen für gerichtetes Matching in Graphen AD,PM Basiert auf “Controllability of complex networks” (http://www.nature.com/nature/journal/v473/n7346/full/nature10011.html). In dem Paper geht es um die Analyse der Kontrollierbarkeit von gerichteten komplexen Netzwerken. Ein Teilproblem ist dabei die Bestimmung von gerichteten Matchings. Im Paper wird eine Reduktion auf einen ungerichteten Graphen beschrieben, auf dem dann ein (ungerichtetes) Matching mit bekannten Verfahren berechnet werden kann. Robert Kramer will einen Algorithmus entwickeln, der direkt auf dem gerichteten Graphen verwendet werden kann und experimentelle Vergleiche zwischen den beiden Verfahren durchführen. angemeldet
Florentin Schwarzer BA Effiziente Schätzung der Distanzverteilung in ungerichteten Netzwerken CS abgeschlossen
Luis Monty Oswald BA Graphkerne mit Hilfe von Diameter Testing CS abgeschlossen
Jonas Ellert BA Matchings in bipartiten Graphen im Semi-Streaming Modell NK, PM Entwicklung und experimenteller Vergleich von Algorithmen zur Berechnung von Matchings in bipartiten Graphen im Semi-Streaming Modell angemeldet
Jan Stallmann MA Analysis of Path Intersections as an Extension of Random Walk Kernels CS, AR Entwicklung und Analyse unterschiedlicher Graphkernvarianten, die auf der Idee beruhen, Kreuzungen von Pfaden von zwei Startknoten zu berücksichtigen, um zusätzliche strukturelle Information zu gewinnen. angemeldet
Daniel Wisniewski BA Theoretical Analysis of Graph Kernels CS, AR Untersuchung zur Unterscheidbarkeit von Grapheigenschaften (beginnend mit Zusammenhang und Kreisfreiheit) durch bekannte Graphkerne. angemeldet
Jonas Charfreitag ? Testing Small-World Property of Graphs CS angemeldet