Modularity

Community detection algorithm based on graph modularity metric. It is code adaptation of Gephi Modularity.java to javascript.

usage

var dot = require('ngraph.fromdot')
    , Modularity = require('../Modularity')
    , centrality = require('ngraph.centrality')
    ;

var g  = dot('digraph G { a -> b; b -> c; c -> a; a -> d; d -> e; e -> f; f -> d; f -> g; g -> e; }');
var modularity = new Modularity;

var communities = modularity.execute(g);

console.dir(communities);

install

With npm:

npm install ngraph.modularity --save

license

MIT