Clusteranalyse fuer Netzwerke

In diversen Forschungsgebieten lassen sich Relationen zwischen Objekten durch Netzwerke darstellen. Eine wichtige Fragestellung innerhalb der Analyse komplexer Gefuge ist die Identifikation eng vernetzter Gruppen von Objekten, welche auch Cluster genannt werden. Solche Strukturen lassen sich als Netzwerke abbilden, in denen die Objekte den Knoten und ihre Beziehungen den Kanten entsprechen. Diese Arbeit stellt eine neue Methode zur Bildung von Clustern in Netzwerken vor. Dabei werden hierarchische Verfahren, die ursprunglich zur Clusteranalyse von (Un-)ahnlichkeits- bzw. Distanzdaten entwickelt wurden, auf Netzwerke ubertragen und weiterentwickelt. Dazu wird die Adjazenzstruktur des Netzwerks unter Verwendung der Langen kurzester Wege innerhalb der Netzwerke in Distanzdaten uberfuhrt.