动态社会网络中社区挖掘算法研究.pdfVIP

( ) 第 26卷 　第 4 期 吉 林 大 学 学 报 信 息 科 学 版 Vol. 26　No. 4 2008年 7 月 Journal of J ilin U n iversity ( Inform ation Science Edition) Ju ly 2008 文章编号 :(2008) 动态社会网络中的社区挖掘算法研究 才 　华 , 周春光 , 王 　喆 , 徐秀娟 , 于卓尔 , 刘 　爽 (吉林大学 计算机科学与技术学院 , 长春 1300 12) 摘要 : 为解决社区挖掘问题 , 针对社会网络的动态特性 , 给出了新的社区定义 , 并结合连通性和频繁性概念 提出一种新的算法 DCSMA (Dynam ic Commun ity Structure M in ing A lgorithm ) 。挖掘时刻连通的个体集合作为社 区 , 采用层状结构模型 , 根据重要性权重区分社区内个体 , 使社区结构更加清晰 。在标准测试数据集上的实 验结果表明了该算法的可行性和有效性 。 关键词 : 社会网络 ; 社区挖掘 ; 连通性 ; 层状结构模型 中图分类号 : TP39 1 文献标识码 : A A lgorithm R e search on Commun ity M in ing from Dynam ic Social N etwork s CA I Hua, ZHOU Chunguang, WAN G Zhe, XU X iujuan , YU Zhuoer, L IU Shuang ( College of Computer Science and Technology, J ilin U n iversity, Changchun 1300 12 , Ch ina) A b stract: Comm un ity m in ing is one of the hot re search field s in social network analysis. In view of the dynam ic character of social network , p ropo se s a novel defin ition of comm un ity, and ba sed on the concep t of connectivity and frequency, it in troduce s a novel algorithm DCSMA (Dynam ic Comm un ity Structu re M in ing A lgorithm ) . It can succe ssfu lly find the set of individuals wh ich retain connectivity at any succe ssive mom en t. In add ition , we adop t the sam dw ich model, and distingu ish the individuals accord ing to their importance in order to m ake the structu ral fram ework of comm un ity more clear and better understood. Exp erim en ts on standard te st data show that the al