社团检测结果评估指标

社团检测从数据集的角度来看分为两大类，已知真实社团（ground community）和未知真实社团的检测，这两种检测方法的评估指标是不同的。我就最近看过的社团检测论文中高频出现的评估方法进行总结，并结合了不同的博客内容。

1. 已知真实社团划分结果评估

（1）Normalized Mutual information （NMI）

公式：

$$NMI(X,Y)=2 \frac {I(X；Y)}{H（X）+H（Y）}$$
where
$I(X;Y)= \sum_{y \in Y} \sum_{x \in X}P(x,y)log(\frac{P(x,y)}{P(x)P(y)})$
H(X)=−∑ni=1P(xi)