User: Guest  Login
Original title:
Structural Graph Clustering: Scalable Methods and Applications for Graph Classification and Regression 
Translated title:
Strukturelles Graph Clustering: Skalierbare Methoden und Anwendungen für Graph Klassifikation und Regression 
Year:
2014 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Rost, Burkhard (Prof. Dr.) 
Referee:
Rost, Burkhard (Prof. Dr.); Kramer, Stefan (Prof. Dr.) 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Abstract:
This thesis focuses on graph clustering. It introduces scalable methods for clustering large databases of small graphs by common scaffolds, i.e., the existence of one sufficiently large subgraph shared by all cluster elements. Further, the thesis studies applications for classification and regression. The experimental results show that it is for the first time possible to cluster millions of graphs within a reasonable time using an accurate scaffold-based similarity measure. 
Translated abstract:
Diese Arbeit widmet sich dem Thema Graph Clustering. Sie führt skalierbare Verfahren zum Clustern von großen Graphdatenbanken auf Basis eines den Clusterelementen gemeinsamen, ausreichend großen Subgraphen ein. Weiterhin werden Anwendungen für die Klassifikation und Regression beschrieben. Die experimentellen Ergebnisse zeigen, dass es zum ersten Mal möglich ist, Millionen von Graphen unter Verwendung eines akkuraten strukturbasierten Ähnlichkeitsmaßes in einer annehmbaren Zeit zu clustern. 
Oral examination:
19.08.2014 
File size:
3046552 bytes 
Pages:
206 
Last change:
16.09.2014