Title :
Overlapping Community Detection on Dynamic Social Network
Author :
Bingying Xu ; Lei Deng ; Yan Jia ; Bin Zhou ; Yi Han
Author_Institution :
Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Overlapping is one of the common characteristics of the social network community structure. The existing overlapping community detection methods are rarely applied to dynamic network, this paper provides an overlapping community detection method on dynamic social network based on local fitness. Analysis the formation and evolution mechanism of social network communities, we not only consider the impact of increment of nodes and edges to the community structure, but also the impact of deletion of nodes and edges. Experiment on simulation network shows the effectiveness of the method.
Keywords :
complex networks; social sciences; dynamic network; dynamic social network; local fitness; overlapping community detection methods; social network community evolution mechanism; social network community formation; social network community structure; Accuracy; Algorithm design and analysis; Clustering algorithms; Communities; Heuristic algorithms; Image edge detection; Social network services; community detection; dynamic network; local fitness; overlapping community;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2013 Sixth International Symposium on
Conference_Location :
Hangzhou
DOI :
10.1109/ISCID.2013.194
