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

Question

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

由于

Answer 1

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

看看这篇论文，例如，你可以找到14种这样的算法的比较：

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

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