Overlapping community detection with seed set expansion by local cluster coefficient

Abstract

Since Web 2.0 be announced, social media services become popular in these years. Due to multiple relationships existing simultaneously among the members of the community in real world, to detect all overlapping communities from complex networks is becoming an important issue. The paper proposed a novel overlapping community detection method by seed set expansion with local cluster coefficient (LCC). In addition, the detection result will be evaluated by measuring the cohesion quality of communities.