A Primary Research on Overlapping Community Detections in the Social Networks
MA Yuzhe
HE Kun
QIN Leihua
WANG Yan
Abstract：Community structure in social networks is of great significance to many real world problems under the big data environment .Communities of a social network are regarded as connected components with comparatively dense internal connections and sparse external connections .Overlapping is a key feature of the community structure .Based on the G(n ,p) model ,a method is presented to generate synthetic networks having overlapping communities ,and an overlapping community detection algorithm basing on k-means and random walk is proposed .Experiments on synthetic networks show the efficiency of the proposed algorithm .
Keywords：clusteringsocial networkoverlapping communitiesk-meansrandom walk
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 1787-1791,1937 )