Clusteranalyse für Netzwerke

ISBN-13: 9783631638323 / Niemiecki / Twarda / 2012 / 270 str.

Alexandra Rebecca Klages

Opis

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."

Spis treści

Inhalt: Modularität als Gütemaß für Cluster in Netzwerken - Eigenschaften, Kritik und Alternativen der Modularität - Clustermethode mit kürzesten Weglängen für (un-)gewichtete, (un-)gerichtete Netzwerke - Implementierung in MATLAB - Tests auf realen Netzwerken sowie auf Benchmark Netzwerken von Lancichinetti et al.

O autorze

Alexandra Rebecca Klages, geboren 1982 in Göttingen; 2008 Abschluss als Diplom-Mathematikerin an der Technischen Universität Braunschweig; 2012 Promotion am Institut für Entscheidungstheorie und Unternehmensforschung (ETU) des Karlsruher Instituts für Technologie (KIT).