Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Evaluating accuracy of community detection using the relative normalized mutual information
(Submitted on 15 Jan 2015 (v1), last revised 28 Oct 2015 (this version, v2))
Abstract: The Normalized Mutual Information (NMI) has been widely used to evaluate the accuracy of community detection algorithms. However in this article we show that the NMI is seriously affected by systematic errors due to finite size of networks, and may give a wrong estimate of performance of algorithms in some cases. We give a simple theory to the finite-size effect of NMI and test our theory numerically. Then we propose a new metric for the accuracy of community detection, namely the relative Normalized Mutual Information (rNMI), which considers statistical significance of the NMI by comparing it with the expected NMI of random partitions. Our numerical experiments show that the rNMI overcomes the finite-size effect of the NMI.
Submission history
From: Pan Zhang [view email][v1] Thu, 15 Jan 2015 22:48:26 GMT (208kb,D)
[v2] Wed, 28 Oct 2015 08:52:29 GMT (56kb,D)
Link back to: arXiv, form interface, contact.