Overlapping Community Detection on Dynamic Social Network

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.