reyhaan / communitydetection

Algorithm to find communities in an unweighted directed graph.

Useful for Business Intelligence purposes.

It uses 'dag.txt' file as the input. This file contains edges in the graph.

To run this algorithm, just point the php server to this folder and index.html file will get executed by default.

To see the results, open localhost in Google Chrome. The results will be displayed in the console which is present in DevTools.

To find similarity index of any 2 nodes, type this in console:

getSimilarityIndex(u, v);

where u, v are any 2 nodes.

To calculate performance parameters:

compare();