Product
Introducing SSO
Streamline your login process and enhance security by enabling Single Sign-On (SSO) on the Socket platform, now available for all customers on the Enterprise plan, supporting 20+ identity providers.
ngraph.louvain
Advanced tools
Readme
Given a graph instance detects clusters using the Louvain Method. Demo
// 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
}
npm install ngraph.louvain
MIT
FAQs
Given a graph instance detects communities using the Louvain Method
The npm package ngraph.louvain receives a total of 16 weekly downloads. As such, ngraph.louvain popularity was classified as not popular.
We found that ngraph.louvain demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Product
Streamline your login process and enhance security by enabling Single Sign-On (SSO) on the Socket platform, now available for all customers on the Enterprise plan, supporting 20+ identity providers.
Security News
Tea.xyz, a crypto project aimed at rewarding open source contributions, is once again facing backlash due to an influx of spam packages flooding public package registries.
Security News
As cyber threats become more autonomous, AI-powered defenses are crucial for businesses to stay ahead of attackers who can exploit software vulnerabilities at scale.