跳到主要内容
pdf

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

hxy ·PDF ·16.8M

Online Preview 仅展示前部分页码,完整内容请下载查看
正在加载预览…

摘要:

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.

 

 

 

浏览 2.2K