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

A Dynamic Community Structure Detection Scheme Based on Social Network Incremental

作　　者：郭进时[1] 汤红波[1] 王晓雷[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《电子与信息学报》2013年第9期2240-2246,共7页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2011AA7116031;2011AA010604);国家973计划项目(2012CB315901)资助课题

摘　　要：在现实世界中,社会网络结构并不是一成不变的,而是随着时间的推移不断变化,同样社区作为社会网络的一个本质特性也是如此。为了揭示真实的网络社区结构,该文提出一种基于属性加权网络的增量式动态社区发现算法,将网络的属性信息融合在拓扑图中,定义了节点与社区之间的拓扑势吸引,利用网络相对于前一时刻的改变量不断更新完善当前时刻社区结构。通过在真实网络数据上进行实验仿真,证明此算法能够更有效、更实时地发现有意义的社区结构,并具有较小的时间复杂性。In the real world, the structure of social networks is not same communities as an essential feature of social networks is static, but varying with time＇s changing, and the 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.

关 键 词：社会网络 动态社区 属性加权 势吸引 增量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]