Abstract：In the real world, the structure of social networks is not static, but varying with time’s changing, and the same communities as an essential feature of social networks is also true. An incremental dynamic community detecting algorithm is proposed to reveal the actual communities based attribute weighted networks. It associates attribute information with topology graph and defines topological potential attraction between nodes and communities, using the incremental comparing with previous time to update the current community structure. The experiment on real network data proved that the proposed algorithm could be more effectively and timely to discover meaningful community structure, and having a smaller time complexity.
郭进时, 汤红波, 王晓雷. 基于社会网络增量的动态社区组织探测[J]. 电子与信息学报, 2013, 35(9): 2240-2246.
Guo Jin-Shi, Tang Hong-Bo, Wang Xiao-Lei. A Dynamic Community Structure Detection Scheme Based on Social Network Incremental. , 2013, 35(9): 2240-2246.
2013, Vol. 35 
