如何在python中检测重叠社区

如何在python中检测重叠社区,python,networkx,Python,Networkx,我有一个由python生成的网络数据集,并使用PythonLouvain(community)包对其运行社区分析。你可以找到下面的图表 因此,您可以看到每个节点都属于一个社区,该社区由不同的颜色标记。现在,我想在网络数据中添加一个包含每个节点信息的附加字段。例如,人员A可以有三个社区,即1、2和3,算法确定社区1是主要社区,并将人员A分配给社区1。但是,我不想找出最重要的社区,我只想列出所有潜在的社区,并将其作为属性添加到每个节点。因此,在本例中,人员A将拥有社区1、2和3。看起来您想要添加节点

我有一个由python生成的网络数据集,并使用PythonLouvain(community)包对其运行社区分析。你可以找到下面的图表


因此,您可以看到每个节点都属于一个社区,该社区由不同的颜色标记。现在,我想在网络数据中添加一个包含每个节点信息的附加字段。例如,人员A可以有三个社区,即1、2和3,算法确定社区1是主要社区,并将人员A分配给社区1。但是,我不想找出最重要的社区,我只想列出所有潜在的社区,并将其作为属性添加到每个节点。因此,在本例中,人员A将拥有社区1、2和3。

看起来您想要添加节点属性。问题出在哪里?我不确定如何查找每个节点的所有社区。如果使用模块
社区
,则每个节点完全属于一个社区。你所说的“全部”是什么意思?其思想是一个节点可以连接到多个社区,该算法所做的是找到最大化模块化的图节点的分区。因此,我不希望最大化模块化,而是希望所有分区/社区。您可以在这里找到函数:您提到的包没有任何检测多个社区的算法。你有什么算法实现吗?