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

被引：3

作者：

孙文婷 ^{[1
]}

伏玉琛 ^{[1
,2
]}

吴寅生 ^{[1
]}

机构：

[1] 苏州大学计算机科学与技术学院

[2] 江苏省现代企业信息化应用支撑软件工程技术研发中心

来源：

计算机应用与软件 | 2011年 / 28卷 / 10期

关键词：

重叠社区; 边聚集系数; 分裂系数; 局部方法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

研究重叠社区发现技术,可以将重叠社区转化为非重叠的社区发现。通过分裂结点后,使用已有的非重叠社区发现算法来进行社区划分,然后将分裂后的结点还原为源结点即可发现重叠社区。而结点是否分裂由分裂系数来衡量。使用局部的方法来计算结点的分裂系数,并分裂具有较大分裂系数的结点。实验表明此方法可以有效地发现重叠社区,并从时间复杂度上优于基于全局的方法。

引用

页码：27 / 29+68 +68

页数：4