|
|
A Dynamic Community Structure Detection Scheme Based on Social Network Incremental |
Guo Jin-shi Tang Hong-bo Wang Xiao-lei |
National Digital Switching System Engineering & Technological R &D Center, Zhengzhou 450002, China |
|
|
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.
|
Received: 07 December 2012
|
|
Corresponding Authors:
Guo Jin-shi
E-mail: 52062011gjs@sina.com
|
|
|
|
|
|
|