python - 如何在 igraph 中运行 Louvain 社区检测算法？

Question

有人可以向我提供一个简单示例，说明如何使用 python 界面在 igraph 中运行 louvain 社区检测算法。有文档吗？

谢谢!

Answer 1

它叫做 multilevel.community 。

根据 https://bugs.launchpad.net/igraph/+bug/925038 ...这个功能确实存在它只是被称为 igraph_community_multilevel

如果你查看 igraph 的 github 存储库

https://github.com/igraph/igraph/blob/master/src/community.c

igraph_community_multilevel 确实存在并且是用 C 语言编写的。我不是 100% 肯定这是您想要的算法，但它可能是。

This is great news! Thanks! Is this functionality exported into R? Why does the function bear a generic name (igraph_community_multilevel) instead of the name which the authors gave is ("louvain method")? Using the name "louvain" would make it easier for the users to find the function!