gpt4 book ai didi

algorithm - 什么是好的重叠组算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:00:51 24 4
gpt4 key购买 nike

我熟悉各种聚类算法(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/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com