[Networkit] Dissimilarity measures for clusterings with overlapping clusters (covers)
christian.staudt at kit.edu
Tue Jul 15 11:23:19 CEST 2014
> I see two options:
> 1. Extend DissimilarityMeasure with an additional
> getDissimilarity()-function that accepts two cover instances instead of
> two partitions. As not every dissimilarity measure has a variant for
> covers, I would suggest to add a default implementation that throws an
> 2. Add a new base class, CoverDissimilarityMeasure, and add new classes
> for each dissimilarity measure for covers.
> The problem of the first option is in my opinion that it is not obvious
> which measure accepts covers and which not and that there might be more
> than one generalization for covers. That's why I would actually prefer
> the second option even though I do not really like that the variants for
> covers contain "Cover" in their name while the variants for partitions
> do not contain "Partition" in their name.
I think both are viable choices and the pros/cons are subtle. There is also something to be said
for not having a huge number of classes in the project, so at first sight I would have gone with option 1.
> PS: I am working on the topic of "Skeleton-based Clustering in Big and
> Streaming Social Networks" (see  for an abstract) and I will probably
> implement most of the stuff for the project in NetworKit so you can
> expect to see more work on clustering and skeletons in NetworKit.
I’m looking forward to seeing the new features.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
More information about the NetworKit