Community Detection in Dynamic Social Networks: A Survey

Abstract

Social network analysis has gained much attention these days. These networks can be represented as a graph. In this graph each individual is represented as a node and the relationship between them is represented as an edge. Community detection in social networks plays a vital role. A community in social networks indicates that nodes within the group are densely connected and the connections between groups are sparse. As the activities and interaction between the entities change over time, the speed with which the network is changing is phenomenal. Because of this frequent change it has become very important to detect the community in dynamic social networks. Many methods have been proposed for the community detection in dynamic social networks. The community detection in dynamic social networks helps to understand the network structure and analyze the network properties. In this paper, various community detection methods have been studied and a comparison between them is presented.