Survey on efficient community detection in social networks

Abstract

Social networks like Twitter, Facebook are the most visited sites in the internet. These websites has large amount of data about the people and link between them. Structure of community is the main crucial part of social networks. It has very wide range of applications in computer science, biology and social sciences. Community detection will shows how the structure of the links will have the impact on the people and the relationship among them. For the purpose of community discovery high range of applications is developed for years and years. Social networks plays a major role in dispersal of innovation and information. Social networks became very famous in area of research. In community detection the main work is to divide the network into regions in the graph, in some networks communities can exchange information because the persons in the community have same tastes and desires. These type of communities are used in variety of applications of network analysis like customer segmentation, link reference, recommendations and vertex labelling. This survey will plays an important role in evolution and analysis of community detection in various applications.