【问题标题】:Understanding Partition density of partitioned network了解分区网络的分区密度
【发布时间】:2013-02-11 03:32:38
【问题描述】:

我正在实施 Link Communities 社区检测算法。我无法理解paper 中描述的分区密度的解释

这里只是定义分区密度的部分:

我找不到链路密度定义(等式 2)和分区密度定义(等式 3)之间的联系。正因为如此,我不明白为什么分区密度是这样定义的。而且我特别看不到(等式3)如何计算(等式2)的平均值 - 如果有平均值,我希望分区数(c)低于水平线(在除数中)

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

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

【问题讨论】:

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


    【解决方案1】:

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

    【讨论】:

      猜你喜欢
      • 2019-01-17
      • 1970-01-01
      • 2018-10-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2022-11-04
      • 2018-06-18
      相关资源
      最近更新 更多