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
- Author:
- Seeland, Madeleine
- Year:
- 2014
- Document type:
- Dissertation
- Faculty/School:
- 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.
- WWW:
- https://mediatum.ub.tum.de/?id=1212457
- Date of submission:
- 19.05.2014
- Oral examination:
- 19.08.2014
- File size:
- 3046552 bytes
- Pages:
- 206
- Urn (citeable URL):
- https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20140819-1212457-0-1
- Last change:
- 16.09.2014
BibTeX