了解分区网络的分区密度

时间:2013-02-25 20:54:00

标签: data-mining cluster-analysis hierarchical-clustering

我正在实施Link Communities社区检测算法。我无法理解paper

中描述的分区密度的解释

这里只是定义分区密度的部分: enter image description here

我找不到链接密度定义(等式2)和分区密度定义(等式3)之间的联系。因此,我不明白为什么分区密度按照它的方式定义。而且我特别不知道(等式3)如何计算(等式2)的平均值 - 如果有平均值,我会期望分区数(c)低于水平线(在除数中)

我无法谷歌任何其他分区密度的定义。

任何能够对此有所了解的人都将不胜感激。

1 个答案:

答案 0 :(得分:0)

这不是一个平均值,而是一个加权和:每个社区的加权取决于它所包含的总链接的比例(即mc)。因此,不是具有1 / C的统一因子,其中C是社区的数量,而是具有社区特定因子mc / M.