Konzeption und Entwicklung einer Plattform zur Echtzeitanalyse temporaler Graphen

Abstract

Soziale Netzwerke wie Facebook oder Twitter zeichnen sich dadurch aus, dass sie zum einen sehr groß werden können und zum anderen häufigen Änderungen unterliegen. Um solche dynamischen Graphen effizient zu verarbeiten, beschäftigt sich die Forschung in diesem Bereich unter anderem mit der Graphverarbeitung als Datenstrom. In dieser Arbeit wird die Konzeption und Entwicklung einer Plattform beschrieben, die eine Verarbeitung dynamischer Graphen als Graphdatenstrom ermöglicht. Hierfür werden Metriken berechnet, mit denen Aussagen über die Evolution von Graphen und darauffolgend Aussagen über die Entwicklung sozialer Netzwerke über die Zeit möglich sind.

Social networks such as Facebook or Twitter are characterized by the fact that, on the one hand, they can become very large and on the other hand are subject to frequent changes. In order to process these dynamic graphs, the research in this field is concerned with graph processing as data stream. In this thesis the conception and the development of a platform is described which allows processing of dynamic graphs as data stream. For this goal metrics are calculated which allow statements about graph evolution and therefore make statements about evolution of social networks over time possible.