KIT | KIT-Bibliothek | Impressum | Datenschutz

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.

Open Access Logo

Volltext §
DOI: 10.5445/IR/1000005167
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2006
Sprache Englisch
Identifikator ISSN: 1432-7864
KITopen-ID: 1000005167
Verlag Universität Karlsruhe, Karlsruhe
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page