Student | Typ | Titel | Betreuer | Abstract | Status |
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 |