networkx计算了一个良好的分区和模块性。

Question

我在networkx中寻找一种与此方法相同的方法，但它确实考虑了边缘权重：communities.html。

greedy_modularity_communities:

使用贪婪模极大化在图中查找社区。此方法目前支持图类和不考虑边缘权重的d。

它存在吗？我找不到了。感谢您的阅读。

Answer 1

一定要是Networkx吗？iGraph包为社区检测提供了更多的功能，包括加权快速贪婪的实现。您可以在Networkx中将图形文件保存为.gml，这样可以轻松地将其传输到iGraph。

如果您转到这页面，您将看到这个包提供的检测算法的完整列表，每个算法都从标记'community_‘开始。该页面还将提供如何实现这些算法的教程。

我不认为Networkx可以直接提供这种功能，但是有一个名为python-louvain的附加包可以提供您想要的功能。