社团检测从数据集的角度来看分为两大类,已知真实社团(ground community)和未知真实社团的检测,这两种检测方法的评估指标是不同的。我就最近看过的社团检测论文中高频出现的评估方法进行总结,并结合了不同的博客内容。
1. 已知真实社团划分结果评估
(1)Normalized Mutual information (NMI)
公式:
NMI(X,Y)=2I(X;Y)H(X)+H(Y) N M I ( X , Y ) = 2 I ( X ; Y ) H ( X ) + H ( Y )
where
I(X;Y)=∑y∈Y∑x∈XP(x,y)log(P(x,y)P(x)P(y)) I ( X ; Y ) = ∑ y ∈ Y ∑ x ∈ X P ( x , y ) l o g ( P ( x , y ) P ( x ) P ( y ) )
H(X)=−∑ni=1P(xi)