Normalized Mutual Information to evaluate overlapping community finding algorithms

Details Normalized Mutual Information to evaluate overlapping community finding algorithms Normalized Mutual Information to evaluate overlapping community finding algorithms

2011-10-11

arxiv.org/abs/1110.2515v1

Physics

Physics and Society

Scientific paper

Given the increasing popularity of algorithms for overlapping clustering, in particular in social network analysis, quantitative measures are needed to measure the accuracy of a method. Given a set of true clusters, and the set of clusters found by an algorithm, these sets of clusters must be compared to see how similar or different the sets are. A normalized measure is desirable in many contexts, for example assigning a value of 0 where the two sets are totally dissimilar, and 1 where they are identical. A measure based on normalized mutual information, [1], has recently become popular. We demonstrate unintuitive behaviour of this measure, and show how this can be corrected by using a more conventional normalization. We compare the results to that of other measures, such as the Omega index [2].

Affiliated with

Also associated with

No associations

Rating

Normalized Mutual Information to evaluate overlapping community finding algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Normalized Mutual Information to evaluate overlapping community finding algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Normalized Mutual Information to evaluate overlapping community finding algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-631878