Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Graph Clustering Library in Java [closed]

I am searching for a library (or framework or graph db function or example code) to split a undirected weighted graph into clusters.

Additional requirement would be that you can configure the numbers of clusters generated.

I already looked at different things:

  • JUNG Framework: Seems not to support weighted edges for clustering algorithms.
  • Neo4J DB: Provides some algorithms in core java API, but not for clustering.
  • JGraphT: No clustering algorithms.
  • Igraph: Not available for Java, only Python, C and R

Does anyone know any other graph clustering algorithm implementations accessible for Java?

Thank you!

like image 214
Luke Avatar asked Sep 26 '22 17:09

Luke


1 Answers

Gephi is implemented in Java and contains various community detection algorithms (check the available plugins). It is open source and there's an API system allowing you to integrate its classes in your own source code, or the opposite (develop gephi modules).

See also the answers to this question: https://stats.stackexchange.com/questions/2948/how-to-do-community-detection-in-a-weighted-social-network-graph

like image 174
Vincent Labatut Avatar answered Sep 30 '22 06:09

Vincent Labatut