同时具有节点和边权重的社区检测

Question

我有一个有向图，其中节点和边都有重要性或权重属性。我正在寻找

python

中的社区或模块检测实现，在计算或优化社区检测时会考虑这两种属性类型。我知道有很多

python

库，例如

igraph

、

CDlib

、

networkx

，具有社区检测算法，但我无法找到明确考虑节点和边权重的东西。如有任何意见或反馈，我们将不胜感激！

Answer 1

虽然还没有使用Python。有 ig. Degree. Betweenness R 包。它实现了“Smith-Pittman”社区检测算法，该算法考虑了

igraph

对象的节点度和边介数。

有一个 python 实现正在开发中，但仍需要充分开发。

更多链接：

有关 Smith-Pittman 聚类的博客：此处。

工作文件：https://arxiv.org/abs/2411.01394