基于最小社团链接度增量的社团结构挖掘算法

• 作者: 武森 王立敏 高学东
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 复杂网络 链接度 社团结构 挖掘算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 控制与决策
• 页码范围: 112-117
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2009.01.021

摘要

针对复杂网络社团结构挖掘算法复杂度高的同题,定义了一个衡量局部社团结构的指标,提出了一种基于最小社团链接度增量的社团结构挖掘算法.本算法的时间复杂度为O(kd),其中d为网络的平均节点度数,k为搜索的节点数.为了验证本算法的性能和计算的准确性,把本算法与一种经典的挖掘局部社团结构方法--Clauset算法,进行了比较.实验结果表明:本算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有了显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高学东	北京科技大学经济管理学院	143	1129	18.0	24.0
2	武森	北京科技大学经济管理学院	64	658	14.0	23.0
3	王立敏	北京科技大学经济管理学院	7	68	5.0	7.0