Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 400,000 packages pre-installed, including girvan-newman-benchmark with all npm packages installed. Try it out:

var girvanNewmanBenchmark = require("girvan-newman-benchmark")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

girvan-newman-benchmark v1.0.4

Generates a benchmark network upon input of a mix and average degree for each node in the graph.

Girvan-Newman Benchmark Network

Description

This algorithm generates a Girvan-Newman synthetic network based on the input of 2 value: mix parameter and average degree. This way, 4 different ground-truth communities are generated with 32 nodes each. Each node will present a number of connections equal to the average degree. Moreover, the fraction of links between itself and nodes outside of the community it belongs will be equal to the mix parameter.

Usage

Install package using NPM.

npm i --save girvan-newman-benchmark

Require it using Node.js.

const gn = require('girvan-newman-benchmark');

Run it!

let node2com = gn.jGirvan_Newman(mix, cyto, deg);

// "mix" is the fraction of links connected to any node going outwards the group it belongs to.
// "cyto" is a boolean value that should be set depending on the format we want the algorithm to return.
// "deg" is the degree of every node.

More

Community Finding with Applications on Phylogenetic Networks (Master Thesis)

Louvain, Infomap, Layered Label Propagation, Label Propagation, Hamming Distance, Girvan-Newman Benchmark and Normalized Mutual Information algorithms were developed in JavaScript. To visualize the results, an interface using D3.js (SVG and Canvas) and Cytoscape was implemented. Every community finding algorithm was tested in terms of accuracy, speed and memory against 2 synthetic networks (Girvan-Newman and Lacichinetti-Fortunato-Radicchi networks with varying parameters). Final goal was to cluster microbiological data.

Check out more in the thesis website. You may also download an image of the application in Docker Hub. A description video is below.

Phyl

Supervision Team

Alexandre Francisco (INESC-ID & IST) | João Carriço (iMM) | Vítor Borges (INSA)

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free