KIT | KIT-Bibliothek | Impressum | Datenschutz

Experiments on comparing graph clusterins

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

Abstract:

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.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000005167
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Forschungsbericht
Jahr 2006
Sprache Englisch
Identifikator ISSN: 1432-7864
urn:nbn:de:swb:90-51671
KITopen-ID: 1000005167
Verlag Universität Karlsruhe, 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