KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
URN: urn:nbn:de:swb:90-51671

Experiments on comparing graph clusterins

Delling, Daniel; Gaertler, Marco; Görke, Robert; Wagner, Dorothea


A promising approach to compare graph clusterings is based on
using measurements for calculating the distance. Existing
measures either use the structure of clusterings or
quality--based aspects. Each approach suffers from critical
drawbacks. We introduce a new approach combining both aspects
and leading to better results for comparing graph clusterings.

An experimental evaluation of existing and new measures shows
that the significant drawbacks of existing techniques are not
only theoretical in nature and proves that the results of our
new measures are more coherent with intuition.

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Forschungsbericht
Jahr 2006
Sprache Englisch
Identifikator ISSN: 1432-7864

KITopen-ID: 1000005167
Verlag Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2006-16
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page