Networkx寻找有向图的社区

Question

我目前正在绘制和想象一个定向社交网络。在一个名为Gephi (http://gephi.github.io/)的开源可视化工具中有一个统计数据(模块化)，它允许我通过将节点划分成社区来划分它们。

我想用图形来完成这个任务(查找社区)，然后再将它可视化，这样我就可以对算法找到的每个社区运行各种统计数据。

但是，我发现的每个社区算法都不对有向图进行操作。我发现两种不同的算法不适用于diGraphs：

1. http://perso.crans.org/aynaud/communities/api.html上基于dendogram的Aynaud社区算法
2. NetworkX在communities.html的查找k集团

这引起了几个问题，即：

1. 这是我想要使用的社区查找算法类型的限制吗？
2. 如果是这样的话，在寻找社区之前，伤寒是否使用它的算法来删除图的方向性？
3. 还有其他算法我应该去找吗？
4. 还有其他库已经解决了这个问题吗？

谢谢!

Answer 1

机器学习中有几种算法对节点进行分组分类。通常，有一些数据或节点名称使节点作为一个组或另一个组的一部分而与众不同。除了数据信息之外，可能还有其他方法来分解节点，比如链接的数量(这是pagerank算法中使用的一种计算数据类型)。根据支持向量机或集合方法(如随机森林)等标准，有几种方法可以尝试。还有一些方法可以使用主成分分析来降低数据的维度。有一些优秀的文件，在科学知识-学习网页。http://scikit-learn.org/stable/documentation.html