3
$\begingroup$

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?

Improve this question
$\endgroup$
2
  • $\begingroup$ Welcome! What exactly are you asking for: accepted algorithms, algorithms with proven performance or curated test sets? $\endgroup$
    – Raphael ♦
    Aug 3, 2012 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, 2012 at 7:39

1 Answer 1

Reset to default
2
$\begingroup$

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.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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