Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

community / cluster detection algorithm in networks - implemented in javascript?

I am looking for an implementation of a community detection algorithm in javascript. Louvain algorithm, or any other would do.

like image 508
seinecle Avatar asked Jun 05 '12 12:06

seinecle


1 Answers

There is a recent implementation of Louvain community detection in JavaScript, in a way it is easy to use it with D3.js:

  • https://github.com/upphiminn/jLouvain

As a side note, as I was not aware of it, I wrote a greedy modularity maximization for my project TagOverflow (see also some description). It works good enough (see example below), but this jLouvain is both a better algorithm and with a better implementation.

enter image description here

like image 87
Piotr Migdal Avatar answered Sep 21 '22 23:09

Piotr Migdal