我熟悉各种聚类算法(k-means 等),但对于我的特定用例(社交网络),我需要一种算法来检测重叠 组。该算法巧妙地将我的 Facebook 好友分为高中好友、大学好友、家人和工作好友。
我在上面使用的算法(JUNG 的 VoltageClusterer)将节点分成单个集群。但我想要一种可以为节点分配多个集群的算法(例如,我的一个 friend 可以是我的高中 friend 和大学 friend )。
我该怎么做?如果我能让这个算法也适用于加权图而不只是未加权的图,那就太好了。
最佳答案
Palla 等人发表了一篇关于检测重叠社区的 Nature 论文: http://www.nature.com/nature/journal/v435/n7043/full/nature03607.html 他们展示了它在不同类型的网络中的成功,从社交到蛋白质相互作用。
该算法称为 k-clique 渗流。它在他们的 C-finder 程序中实现: http://www.cfinder.org/
关于algorithm - 什么是好的重叠组算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4880932/