[Networkit] Dissimilarity measures for clusterings with overlapping clusters (covers)

Christian Staudt christian.staudt at kit.edu
Tue Jul 15 11:23:19 CEST 2014

Hi Michael,

> 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 
> exception.
> 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 [0] 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.

Best regards

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140715/3da5bfa3/attachment.sig>

More information about the NetworKit mailing list