Modularity based Community Detection in Social Networks

Abstract

The community detection is an interesting and highly focused area in the analysis of complex networks (CNA). It identifies closely connected clusters of nodes. In recent years, several approaches have been proposed for community detection and validation of the result. Community detection approaches that use modularity as a measure have given much weight-age by the research community. Various modularity based community detection approaches are given for different domains. The network in the real-world may be weighted, heterogeneous or dynamic. So, it is inappropriate to apply the same algorithm for all types of networks because it may generate incorrect result. Here, literature in the area of community detection and the result evaluation has been extended with an aim to identify various shortcomings. We think that the contribution of facts given in this paper can be very useful for further research.