An Overview of Community Detection Algorithms in Social Networks

Abstract

The technology is making its road of development continuously and all the users are enjoying the benefits from it and leading an easy life. With the rise in usage of internet, many people join online social networks to connect with the world, share their views, and interact with others. Thus, the increasing sizes of social networks are becoming complex and are involving a huge amount of data. Mining these data has become one of the domains in information technology. The fundamental application and/or also active research from this data is discovering meaningful communities from interaction among different people of a huge network. The algorithms on community detection are very useful & necessary to find the pattern or structure of the social network, analyze the social network, find out the relationship between two people and also control the sentiments of the people. The quality of detected communities is also measured by using different parameters. This work starts with an explanation on the concepts of online social networks, communities and community detections then survey on the different community detection algorithms have been done based on the different categories.