Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Subject Areas : Journal of Computer & Robotics

Hadi  Zare ¹ (University of Tehran Faculty of New Sciences and Technology)
Mahdi  Hajiabadi ² (University of Tehran Faculty of New Sciences and Technology)

Received: 2016-02-06 Accepted : 2016-04-04 Published : 2016-01-01

Keywords: dense overlapping communities, community detection, Social networks, artificial networks, Conductance,

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.