I'm currently looking at network clustering algorithms (we're currently looking at both directed and undirected, unweighted networks). The algorithms we've tried produce visually nice clusters. However, we would like to evaluate them against some "gold standard" -- a collection of networks in which the clusters have already been identified (and are more-or-less regarded as the clusters by the complex network's research community).

Question: What are the gold standards for network clustering algorithms? Where can I access them?

  • $\begingroup$ Welcome! What exactly are you asking for: accepted algorithms, algorithms with proven performance or curated test sets? $\endgroup$ – Raphael Aug 3 '12 at 6:12
  • $\begingroup$ Curated test sets, in particular. Although I'd also be interested in the other items you list. $\endgroup$ – Douglas S. Stones Aug 3 '12 at 7:39

There are a couple of test sets mentioned in Stochastic blockmodels and community structure in networks by Karrer and Newman. One of them is the Karate Club Network, which is rather small, and the other is the Political Blog Network which is bigger. As far as I know, there is no gold-standard for testing clustering algorithms.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.