ngraph.louvain.native
Version:
[NODE ONLY] Given a graph instance detects communities using the Louvain Method
20 lines (14 loc) • 515 B
JavaScript
var detectClusters = require('../../index.js');
var graph = require('miserables');
var clusters = detectClusters(graph);
graph.forEachNode(function(node) {
console.log('Node ' + node.id + ' belongs to ' + clusters.getClass(node.id));
});
var coarsen = require('ngraph.coarsen');
while(clusters.canCoarse()) {
graph = coarsen(graph, clusters);
clusters = detectClusters(graph);
graph.forEachNode(function(node) {
console.log('Node ' + node.id + ' belongs to ' + clusters.getClass(node.id));
});
}