我熟悉各种聚类算法(k-means等),但对于我的特定用例(社交网络),我需要一种检测重叠组的算法。这个算法将我的Facebook好友整齐地分为高中朋友、大学朋友、家庭朋友和工作朋友。
我上面使用的算法(JUNG的VoltageClusterer)将节点分离成单个集群。但是我想要一个算法来分配节点,多个集群(例如,我的一个朋友可以是我的高中朋友,也可以是大学朋友)。
我该怎么做?如果我能让这个算法也适用于加权图,而不仅仅是未加权图,那就太好了。
https://stackoverflow.com/questions/4880932
复制相似问题