Survey on Community Detection in Online Social Networks

Abstract

The proposed survey discusses the topic of community detection in the context of online social network. Community detection helps to identify link density within network structure and to predict future missing links. In online social networks, nodes typically represent individuals and edges indicate relationships between them. Due to the complexity, dynamic nature and huge scale of network, community detection in online social networks is challenging task. In this survey various community detection methods for networks with static and dynamic nature are discussed, and results of applying them on online social network is are provided.