基于相对密度的社团结构探测算法

• 作者: 宫雨 王立敏 马红权 高学东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 相对密度 社团结构 网络 探测算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 117-119
• 页数: 3页
• 分类号: TP393
• 字数: 3213字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.01.039

摘要

社团结构发现方法已经成为复杂网络的一个研究热点.在分析目前一些典型的社团探测算法的基础上,该文提出基于相对密度的社团结构划分方法,该方法可以有效地解决SCAN算法中对参数值过于敏感、参数值难以设置以及高密度社团完全被相连的低密度所包含等问题.把该算法应用到已知社团结构的计算机生成网络中,并与SCAN算法的划分结果进行比较.实验结果表明,该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高学东	北京科技大学经济管理学院	143	1129	18.0	24.0
2	宫雨	中国石油大学工商管理学院	4	20	1.0	4.0
3	马红权		7	75	5.0	7.0
4	王立敏	北京科技大学中国教育经济信息网管理中心	7	68	5.0	7.0