Skip to content
C++ node bindings for community detections in graphs
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
demo
native
test
.gitignore
LICENSE
README.md
binding.gyp
index.js
package-lock.json
package.json

README.md

ngraph.louvain.native

Similar to ngraph.louvain, this module detects clusters in a graph using the Louvain Method.

The major difference here, is that this is a native node module, with C++ bindings, so that computation happens much faster.

Alas, this means this module can only work in node.js environment.

If you need pure javascript implementation use ngraph.louvain (it is fast too).

usage

Install the module:

npm i ngraph.louvain.native

And then use it:

let detectClusters = require('ngraph.louvain.native');

let graph = require('miserables'); // ngraph instance

// this would detect clusters
let clusters = detectClusters(graph);

// and you can iterate over them:
graph.forEachNode(function(node) {
  console.log('Node ' + node.id + ' belongs to ' + clusters.getClass(node.id));
});

see also

license

MIT

support

If you like what I do, please support me on patreon.

You can’t perform that action at this time.