基于最大节点接近度的局部社团结构探测算法

• 作者: 王立敏 马红权 高学东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 局部社团结构 节点接近度
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 博士论文
• 页码范围: 25-26,29
• 页数: 3页
• 分类号: TP313
• 字数: 2606字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.01.009

摘要

针对复杂网络社团结构挖掘算法复杂度高的问题,提出一种基于最大节点接近度的局部社团结构挖掘算法.该算法的时间复杂度为O(kd).为验证该方法计算的准确性和计算的速度,与一种经典的挖掘局部社团结构方法--Clauset算法进行比较.实验结果表明,该算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有明显提高.

作者信息

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