[NODE ONLY] Given a graph instance detects communities using the Louvain Method
npm install ngraph.louvain.nativeSimilar 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).
Install the module:
``
npm i ngraph.louvain.native
And then use it:
` js
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));
});
``
* 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
MIT
If you like what I do, please support me on patreon.