• Medientyp: Sonstige Veröffentlichung; Bericht; E-Book
  • Titel: Experiments on comparing graph clusterins
  • Beteiligte: Delling, Daniel [Verfasser:in]; Gaertler, Marco [Verfasser:in]; Görke, Robert [Verfasser:in]; Wagner, Dorothea [Verfasser:in]
  • Erschienen: Universität Karlsruhe (TH), 2006-01-01
  • Sprache: Englisch
  • DOI: https://doi.org/10.5445/IR/1000005167
  • ISSN: 1432-7864
  • Schlagwörter: DATA processing & computer science
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang