Community detection algorithm based on interacting fluidsSource:
The algorithm detects communities based on the simple idea of several fluids interacting in a non-homogeneous environment (the graph topology), expanding and contracting based on their interaction and density.
The input graph. The graph must be simple and connected. Empty graphs are not supported as well as single vertex graphs. Edge directions are ignored. Weights are not considered.
The number of communities to be found. Must be greater than 0 and fewer than number of vertices in the graph.
cluster_fluid_communities() returns a
object, please see the
communities() manual page for details.
Parés F, Gasulla DG, et. al. (2018) Fluid Communities: A Competitive, Scalable and Diverse Community Detection Algorithm. In: Complex Networks & Their Applications VI: Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications), Springer, vol 689, p 229, doi: 10.1007/978-3-319-72150-7_19
communities() for extracting the membership,
modularity scores, etc. from the results.
Other community detection algorithms:
g <- make_graph("Zachary") comms <- cluster_fluid_communities(g, 2)