如果您从 R 中使用 igraph,请使用此选项
cluster_fluid_communities {igraph} | R 文档 |
该算法基于几个流体在非均匀环境(图拓扑)中相互作用的简单思想来检测社群,这些流体根据它们的相互作用和密度进行膨胀和收缩。
cluster_fluid_communities(graph, no.of.communities)
图 |
输入图。该图必须是简单且连通的。不支持空图以及单顶点图。忽略边的方向。不考虑权重。 |
no.of.communities |
要查找的社群数量。必须大于 0 且小于图中顶点的数量。 |
cluster_fluid_communities
返回一个 communities
对象,请参阅 communities
手册页以了解详细信息。
Ferran Parés
Parés F, Gasulla DG, et. al. (2018) 流体社群:一种有竞争力的、可扩展的和多样化的社群检测算法。见:复杂网络及其应用 VI:复杂网络 2017 年会议论文集(第六届复杂网络及其应用国际会议),Springer,vol 689, p 229, doi: 10.1007/978-3-319-72150-7_19
有关从结果中提取成员关系、模块化分数等信息,请参见 communities
。
其他社群检测算法:cluster_walktrap
、cluster_spinglass
、cluster_leading_eigen
、cluster_edge_betweenness
、cluster_fast_greedy
、cluster_label_prop
cluster_louvain
、cluster_leiden
g <- graph.famous("Zachary")
comms <- cluster_fluid_communities(g, 2)