search

aleksbobic / csx

Collaboration Spotting X - A network-based information retrieval and visual-analytics application
https://demo.csxp.me/
MIT License
43 stars 5 forks source link

Louvain and alternatives #41

Open aleksbobic opened 2 years ago

aleksbobic commented 2 years ago

Is your feature request related to a problem? Please describe. User should be able to run community detection algorithms on graphs and view/select those the same way they can do with components.

Describe the solution you'd like Users should have the option to run Louvain and potentially other reasonable fast algorithms for community detection on their graphs. The community detection should be executed in the background without interfering with the users interactions with the app and only enrich the existing data once the calculation is done. Once the data is enriched the users should also be presented with a list of communities and with a community color schema when exploring the graph.

The community detection algorithm should run on the internal representation of a graph stored in redis (implemented in #40).

Additional context This feature should be implemented only once #40 is done.

aleksbobic commented 2 years ago

Test various clustering algorithms and select the fastest ones for implementation