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

• 作者: 伏玉琛 吴寅生 孙文婷
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 重叠社区 边聚集系数 分裂系数 局部方法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 27-29,68
• 分类号: TP301
• 字数: 3513字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伏玉琛	苏州大学计算机科学与技术学院	35	201	8.0	11.0
5	孙文婷	苏州大学计算机科学与技术学院	1	5	1.0	1.0
6	吴寅生	苏州大学计算机科学与技术学院	1	5	1.0	1.0