我正在实施Link Communities社区检测算法。我无法理解paper
中描述的分区密度的解释这里只是定义分区密度的部分:
我找不到链接密度定义(等式2)和分区密度定义(等式3)之间的联系。因此,我不明白为什么分区密度按照它的方式定义。而且我特别不知道(等式3)如何计算(等式2)的平均值 - 如果有平均值,我会期望分区数(c)低于水平线(在除数中)
我无法谷歌任何其他分区密度的定义。
任何能够对此有所了解的人都将不胜感激。
答案 0 :(得分:0)
这不是一个平均值,而是一个加权和:每个社区的加权取决于它所包含的总链接的比例(即mc)。因此,不是具有1 / C的统一因子,其中C是社区的数量,而是具有社区特定因子mc / M.