Normalized Mutual Information
Given 2 partitions of the same network, NMI allows us to check how correlated are both. This value varies between 0 (disparate partitioning) and 1 (same clusters were identified).
Install package using NPM.
npm i --save normalized-mutual-information
Require it using Node.js.
const nmi = require('normalized-mutual-information');
let node2com = nmi.jNMI(array1, array2);// Each value of the array is the community to which each node (given by the position in the array) belongs.
Community Finding with Applications on Phylogenetic Networks (Master Thesis)
Louvain, Infomap, Layered Label Propagation,
Label Propagation, Hamming Distance, Girvan-Newman Benchmark
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.