可多边并行移出的社团发现方法

• 作者: 熊中敏 黄冬梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社团发现 社会网络 社团结构 图挖掘
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 博士论文
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP311.13
• 字数: 3266字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.12.010

摘要

针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法.该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法.通过理论分析,在作为实验测试平台的实际的数据集上进行实验验证,结果表明该算法是快速、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄冬梅	上海海洋大学信息学院	110	578	11.0	18.0
2	熊中敏	复旦大学计算机与信息技术系	11	24	3.0	4.0