How to evaluate community detection without ground truth
up vote
0
down vote
favorite
I have performed community detection on a graph and would like to evaluate how good my algorithm was in multiple ways.
Right now I have the start graph, and lists of nodes representing extracted communities. I have no ground truth pertaining to what these communities actually are.
I know modularity is one good metric for assessing my algorithm. I was wondering if there are any others (bonus if know off hand where code for these methods exists)
Thanks!
graph cluster-analysis modularity
asked Nov 12 at 18:42
M. Dawg
13
add a comment |
up vote
0
down vote
favorite
I have performed community detection on a graph and would like to evaluate how good my algorithm was in multiple ways.
Right now I have the start graph, and lists of nodes representing extracted communities. I have no ground truth pertaining to what these communities actually are.
I know modularity is one good metric for assessing my algorithm. I was wondering if there are any others (bonus if know off hand where code for these methods exists)
Thanks!
graph cluster-analysis modularity
asked Nov 12 at 18:42
M. Dawg
13
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I have performed community detection on a graph and would like to evaluate how good my algorithm was in multiple ways.
Right now I have the start graph, and lists of nodes representing extracted communities. I have no ground truth pertaining to what these communities actually are.
I know modularity is one good metric for assessing my algorithm. I was wondering if there are any others (bonus if know off hand where code for these methods exists)
Thanks!
graph cluster-analysis modularity
asked Nov 12 at 18:42
M. Dawg
13
I have performed community detection on a graph and would like to evaluate how good my algorithm was in multiple ways.
Right now I have the start graph, and lists of nodes representing extracted communities. I have no ground truth pertaining to what these communities actually are.
I know modularity is one good metric for assessing my algorithm. I was wondering if there are any others (bonus if know off hand where code for these methods exists)
Thanks!
graph cluster-analysis modularity
graph cluster-analysis modularity
asked Nov 12 at 18:42
M. Dawg
13
asked Nov 12 at 18:42
M. Dawg
13
asked Nov 12 at 18:42
M. Dawg
13
asked Nov 12 at 18:42
M. Dawg
13
asked Nov 12 at 18:42
M. Dawg
13
13
add a comment |
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53268245%2fhow-to-evaluate-community-detection-without-ground-truth%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
