一种局部的重叠社区发现方法  

A LOCAL APPROACH FOR OVERLAPPING COMMUNITY DETECTION

作　　者：孙文婷[1] 伏玉琛[1,2] 吴寅生[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]江苏省现代企业信息化应用支撑软件工程技术研发中心,江苏苏州215104

出　　处：《计算机应用与软件》2011年第10期27-29,68,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(60873116);江苏省现代企业信息化应用支撑软件工程技术研究开发中心开放基金项目(SX200902);苏州大学科研预研基金项目(Q3118965)

摘　　要：研究重叠社区发现技术,可以将重叠社区转化为非重叠的社区发现。通过分裂结点后,使用已有的非重叠社区发现算法来进行社区划分,然后将分裂后的结点还原为源结点即可发现重叠社区。而结点是否分裂由分裂系数来衡量。使用局部的方法来计算结点的分裂系数,并分裂具有较大分裂系数的结点。实验表明此方法可以有效地发现重叠社区,并从时间复杂度上优于基于全局的方法。This paper studies overlapping community discovery technology,which can convert any overlapping community detection algorithm into a disjoint community detection algorithm.After getting through the splitting nodes,it divides the community using existing disjoint detection algorithm and restores the split nodes back to the source notes,thus the overlapping community will be detected.The split coefficient can measure whether the node should be split or not.A local approach is employed to calculate node＇s split coefficient,and to split the node with larger split coefficient.Experiments show that this method can effectively detect overlapping community,and is superior to the method based on global optimal in time complexity.

关 键 词：重叠社区 边聚集系数 分裂系数 局部方法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]