社区检测：任何将一个人分配到多个社区的算法？答案

【问题标题】：Community detection: Any algorithm that assigns a person to multiple communities?社区检测：任何将一个人分配到多个社区的算法？
【发布时间】：2016-02-23 09:55:27
【问题描述】：

我觉得在某些情况下将一个人分配到多个社区是合理的。例如，在科学领域，教授可能在多个研究领域工作。是否有将一个人分配到多个社区的算法，或“软标记方法”？（例如，与属于任何检测到的社区的人相关的正概率）

谢谢

【问题讨论】：

你能告诉我们更多关于设置的信息吗？您必须处理哪些数据？到目前为止，您正在研究哪些算法？
我正在处理科学论文引文数据。我看过诸如最小切割之类的东西。但是我还不知道有任何算法可以进行软标签

标签： algorithm graph machine-learning data-mining

【解决方案1】：

有很多。术语是“重叠社区检测”。

以这篇论文为例，您可以在其中找到 14 种此类算法的比较：

Overlapping Community Detection in Networks: the State of the Art and Comparative Study [Xie, Kelley, Szymanski - 2011]

BIGCLAM，Yang 和 Leskovec 提出的一种算法很有趣，因为它可以很好地扩展。它作为SNAP 的一部分提供。

【讨论】：

哇，这真是大开眼界。从来不知道有这样的领域存在。非常感谢您，我将立即开始阅读这些内容。
顺便问一下，你知道任何语言都有实现这些算法的包吗？
@wudanao：SNAP 既有 C++ 代码又有 Python 接口。