COMMUNITY DETECTION IN SOCIAL NETWORKS: AN OVERVIEW

Deepjyoti Choudhury, Arnab Paul

Abstract: A social network can be defined as a set of people connected by a set of people. Social network analysis provides both a visual and a mathematical analysis of human relationship. The investigation of the community structure in the social network has been the important issue in many domains and disciplines. Community structure assumes more significance with the increasing popularity of online social network services like Facebook, MySpace, or Twitter. This paper reflects the emergence of communities that occur in the structure of social networks, represented as graphs. We have mainly discussed various community detection algorithms in real world networks in this paper. This paper represents as an overview of the community detection algorithms in social networks.

Keywords: node, graph, community, algorithms, clustering

DOI: https://doi.org/10.15623/ijret.2013.0214017