【问题标题】:Gephi and NetworkX return different average clustering coefficient for same graphGephi 和 NetworkX 为同一张图返回不同的平均聚类系数
【发布时间】:2017-06-15 01:20:29
【问题描述】:

我使用 Gephi 和 NetworkX 计算了平均聚类系数。对于同一张图,NetworkX 给出了 0.2399,而 Gephi 给出了 0.644。

  1. 为什么不一样?
  2. NetworkX 和 Gephi 如何计算平均聚类系数?
  3. 特别是在断开组件的情况下; NetworkX 和 Gephi 如何计算系数?

【问题讨论】:

  • [link] (github.com/gephi/gephi/issues/625) 是否考虑到度数小于2的节点的聚类系数为0或1??
  • Yes...networkx 使度数小于 2 的节点的聚类系数为 0,并在所有节点上取平均值。虽然 Gephi 根本不计算度数小于 2 的节点,并且仅计算度数 >= 2 的节点的平均聚类
  • 我试图删除度数小于 2 的节点,但我仍然从 gephi 和 networkx 得到不同的结果。差异比不删除这些节点的差异要小,但仍然相差很大。

标签: graph-theory networkx gephi


【解决方案1】:

只是提到networkx的average_clustering有一个名为count_zeros的参数。 average_clustering documentation

它的默认值为True,这意味着它将考虑零聚类节点。您可以将其设置为 False 并查看它是否返回与 Gephi 相同的值。

【讨论】:

  • 这更适合作为评论而不是答案。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2018-07-28
  • 1970-01-01
  • 2018-08-17
  • 1970-01-01
  • 1970-01-01
  • 2016-08-01
  • 2022-01-24
相关资源
最近更新 更多