Quantitative function for community detection
Quantitative function for community detection
复制标题
社区检测的定量功能
DOI：
10.1103/physreve.77.036109
复制
发表时间：
2008-03-01
影响因子：
2.4
通讯作者：
Chen, Luonan
中科院分区：
文献类型：
--
作者：
Li, Zhenping;Zhang, Shihua;Chen, Luonan
我们提出了一个社区划分的定量函数，即，模块密度或D值。我们证明了这个定量函数是上级广泛使用的模块性Q，也证明了它的等价性与核k均值的目标函数。理论和数值实验结果表明，优化后的新准则不仅可以解决现有方法无法解决的细节模块问题，而且可以正确识别社区个数。
We propose a quantitative function for community partition-i.e., modularity density or D value. We demonstrate that this quantitative function is superior to the widely used modularity Q and also prove its equivalence with the objective function of the kernel k means. Both theoretical and numerical results show that optimizing the new criterion not only can resolve detailed modules that existing approaches cannot achieve, but also can correctly identify the number of communities.