Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Authors

University of Tehran Faculty of New Sciences and Technology

Abstract

Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on different metrics and domain of applications. Most of these methods are based on the existing of the non-overlapping or sparse overlapping communities. Moreover, the experimental analysis showed that, overlapping areas of communities become denser than non-overlapping area of communities. In this paper, significant methods of overlapping community detection are compared according to well-known evaluation criteria. The experimental analyses on artificial network generation have shown that earlier methods of community detection will not discover overlapping communities properly and we offered suggestions for resolving them.

Keywords