Loading...

2016-A Novel Approach to Evaluate Community Detection Algorithms on Ground Truth.pdf


xy

摘要:

Evaluating a community detection algorithm is a complex task due to the lack of a shared and universally accepted definition of community. In literature, one of the most common way to assess the performances of a community detection algorithm is to compare its output with given ground truth communities by using computationally expensive metrics (i.e., Normalized Mutual Information). In this paper we propose a novel approach aimed at evaluating the adherence of a community partition to the ground truth: our methodology provides more information than the state-of-the-art ones and is fast to compute on large-scale networks. We evaluate its correctness by applying it to six popular community detection algorithms on four large-scale network datasets. Experimental results show how our approach allows to easily evaluate the obtained communities on the ground truth and to characterize the quality of community detection algorithms.

此文件为论文集pdf,本篇论文在133页。

参考文献引用格式:

Rossetti G , Pappalardo L , Rinzivillo S . A Novel Approach to Evaluate Community Detection Algorithms on Ground Truth[M]// Complex Networks VII. Springer International Publishing, 2016.