什么是好的重叠组算法？答案

【问题标题】：What is a good overlapping groups algorithm?什么是好的重叠组算法？
【发布时间】：2011-06-20 08:06:01
【问题描述】：

我熟悉各种聚类算法（k-means 等），但对于我的特定用例（社交网络），我需要一种算法来检测重叠组。该算法将我的 Facebook 朋友巧妙地分为高中朋友、大学朋友、家人和工作朋友。

我上面使用的算法（JUNG 的 VoltageClusterer）将节点分成单个集群。但我想要一种可以为节点分配多个集群的算法（例如，我的一个朋友既可以是我的高中朋友，也可以是大学朋友）。

我该怎么做？如果我可以让这个算法也适用于加权图而不仅仅是未加权的图，那就太好了。

【问题讨论】：

【解决方案1】：

Palla 等人有一篇关于检测重叠社区的不错的 Nature 论文： http://www.nature.com/nature/journal/v435/n7043/full/nature03607.html 他们展示了它在不同类型的网络中的成功，从社交到蛋白质互动。

该算法称为 k-clique 渗透。它在他们的 C-finder 程序中实现： http://www.cfinder.org/

【讨论】：

【解决方案2】：

您可以尝试模糊 c-means，它很像旧的备用 k-means，但允许重叠集群。有一个合理的介绍（包括一个小演示）在：

【讨论】：

【解决方案3】：

回答我自己的问题，我找到了一篇不错的论文：http://www.springerlink.com/content/y44484587755k478/

任何其他论文/方法都会有所帮助。

【讨论】：