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

Algorithm Research on Community Mining from Dynamic Social Networks

作　　者：才华[1] 周春光[1] 王喆[1] 徐秀娟[1] 于卓尔[1] 刘爽[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（信息科学版）》2008年第4期380-385,共6页Journal of Jilin University（Information Science Edition）

基　　金：国家自然科学基金重点资助项目(60433020;60673099);国家863计划基金资助项目(2007AA04Z114)

摘　　要：为解决社区挖掘问题,针对社会网络的动态特性,给出了新的社区定义,并结合连通性和频繁性概念提出一种新的算法DCSMA(Dynamic Community Structure Mining Algorithm)。挖掘时刻连通的个体集合作为社区,采用层状结构模型,根据重要性权重区分社区内个体,使社区结构更加清晰。在标准测试数据集上的实验结果表明了该算法的可行性和有效性。Community mining is one of the hot research fields in social network analysis. In view of the dynamic character of social network, proposes a novel definition of community, and based on the concept of connectivity and frequency, it introduces a novel algorithm DCSMA （ Dynamic Community Structure Mining Algorithm）. It can successfully find the set of individuals which retain connectivity at any successive moment. In addition, we adopt the samdwich model, and distinguish the individuals according to their importance in order to make the structural framework of community more clear and better understood. Experiments on standard test data show that the algorithm is feasible and effective.

关 键 词：社会网络 社区挖掘 连通性 层状结构模型 

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