我熟悉各种聚类算法（如k-means等），但对于我的特定用例（社交网络），我需要一种能够检测 重叠 群组的算法。这个算法可以将我的Facebook好友整齐地分成我的高中朋友、大学朋友、家人和工作伙伴。
我上面使用的算法（JUNG的VoltageClusterer）将节点分为单个群集。但我想要一个能够将节点分配到多个群集的算法（例如，我的一个朋友既可以是我的高中朋友也是我的大学朋友）。
我该怎么做呢？如果这个算法可以适用于加权图而不仅仅是无权图，那就更好了。
一个好的重叠群组算法是什么？
4
- pathikrit
1
1在谷歌上搜索“模糊聚类”和/或“软聚类”，你应该可以找到很多相关内容。 - Jerry Coffin
3个回答
2
Palla等人在Nature上发表了一篇关于检测重叠社区的好文章：
http://www.nature.com/nature/journal/v435/n7043/full/nature03607.html
他们展示了在不同类型的网络中（从社交到蛋白质相互作用）该算法的成功应用。
该算法称为k-clique percolation，已在他们的C-finder程序中实现：
http://www.cfinder.org/
- jbrown
0
回答自己的问题，我找到了一篇不错的论文：http://www.springerlink.com/content/y44484587755k478/
如果有其他论文或方法会很有帮助。
- pathikrit
0
你可以尝试使用模糊C均值算法，它与传统的K均值算法类似，但允许重叠聚类。在以下链接中有一个合理的介绍（包括一个小演示）：
《聚类算法教程：模糊C均值》{{link1}}
《聚类算法教程：模糊C均值》{{link1}}
- Predictor
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接