ngraph.louvain

Given a graph instance detects clusters using the Louvain Method. Demo

usage

// Let's say you have an ngraph instance:
var graph = createAGraph();
 
// To detect clusters:
var detectClusters = require('ngraph.louvain');
var clusters = detectClusters(graph);
 
// now you can iterate over each node and get it's community (aka class):
graph.forEachNode(function(node) {
  console.log(node.id, clusters.getClass(node.id));
});

Note: Louvain method is hierarchical. I.e. you should be able to get coarser graphs based on detected communities. By default ngraph.louvain does not implement hierarchies, yet you can easily achieve it by following:

var coarsen = require('ngraph.coarsen');
 
var detectClusters = require('ngraph.louvain');
var clusters = detectClusters(graph);
 
while(clusters.canCoarse()) {
  graph = coarsen(graph, clusters);
  clusters = detectClusters(graph);
  // this will give you next level in the hierarchy
}

install

npm install ngraph.louvain

see also

• https://github.com/anvaka/ngraph.graph - graph structure
• https://github.com/anvaka/ngraph.cw - label-propagation based community detection
• https://github.com/anvaka/ngraph.coarsen - Graph coarser

license

MIT