Implementation of Network Community Profile using Local Spectral algorithm and its application in Community Networking

The problem that is addressed here and being investigated is to empirically review the paper entitled"Empirical comparison of algorithms for network community detection" - Jure Leskovec, Kevin J Langand Michael W Mahoney”wherein we look at the characteristics and specific properties of varioussocial networks used in the public and private domain. The objective of the investigation is to understandcompletely the network community detection using Local Spectral and Metis+MQI algorithms and toanalyse how communities are created and ranked on specific metrics. Five communities have beencompared using the same heuristics of the established functions in the entitled paper and an inference isdrawn based on the graph generated by the same.