Clustering von Graphen mit Knotenbeschriftungen

Abstract

In der hier vorgestellten Arbeit wird ein neuer Clusteringansatz entwickelt, der nicht nur die Attribute der zu gruppierenden Objekte, sondern auch Informationen über Verbindungen zwischen den Objekten berücksichtigt. Diese Informationen können als Graph mit beschrifteten Knoten dargestellt werden. Das Ziel des vorgestellten Clusteringverfahrens ist es, in diesem Graphen Gruppen von Knoten zu finden, die im Graphen dicht verbunden und sich in einer Teilmenge der Attribute ähnlich sind.