基于社会网络增量的动态社区组织探测.pdfVIP

第35 卷第9 期 电 子 与 信 息 学 报 Vol.35No.9 2013 年9 月 Journal of Electronics Information Technology Sept. 2013 基于社会网络增量的动态社区组织探测 * 郭进时 汤红波 王晓雷 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：在现实世界中，社会网络结构并不是一成不变的，而是随着时间的推移不断变化，同样社区作为社会网络 的一个本质特性也是如此。为了揭示真实的网络社区结构，该文提出一种基于属性加权网络的增量式动态社区发现 算法，将网络的属性信息融合在拓扑图中，定义了节点与社区之间的拓扑势吸引，利用网络相对于前一时刻的改变 量不断更新完善当前时刻社区结构。通过在真实网络数据上进行实验仿真，证明此算法能够更有效、更实时地发现 有意义的社区结构，并具有较小的时间复杂性。 关键词：社会网络；动态社区；属性加权；势吸引；增量 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2013)09-2240-07 DOI: 10.3724/SP.J.1146.2012.01590 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. Key words: Social network; Dynamic community; Attribute weighted; Potential attraction; Incremental 1