https://github.com/hpai-bsc/fluid-communities
Fluid Communities: A community detection algorithm
https://github.com/hpai-bsc/fluid-communities
algorithm community-detection complex-networks fluid-communities graph python-2
Last synced: 2 months ago
JSON representation
Fluid Communities: A community detection algorithm
- Host: GitHub
- URL: https://github.com/hpai-bsc/fluid-communities
- Owner: HPAI-BSC
- License: bsd-3-clause
- Created: 2017-03-28T13:16:19.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2019-07-02T16:06:32.000Z (almost 6 years ago)
- Last Synced: 2025-03-23T18:38:52.471Z (3 months ago)
- Topics: algorithm, community-detection, complex-networks, fluid-communities, graph, python-2
- Language: Python
- Homepage: https://arxiv.org/abs/1703.09307
- Size: 7.81 KB
- Stars: 16
- Watchers: 4
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Fluid-Communities
Fluid Communities (FluidC) is a novel community detection algorithm based on the simple idea of fluids interacting in an environment, expanding and contracting. It is propagation-based algorithm but, up to our knowledge, it is the first of its kind that allow to specify the number of desired communities (k). Check out our paper "Fluid Communities: A Community Detection Algorithm" [https://arxiv.org/abs/1703.09307] for more details.
Right now, FluidC is implemented in Python and it works with Networkx graph objects [https://github.com/networkx/networkx]. However, we are planning on developing an additional implementation in C++ to allow the usage of FluidC under the python-igraph library.