复杂网络强社团结构探测

• 作者: 刘晋霞 曾建潮 薛耀文
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 社团结构 启发式算法 复杂网络 模块度
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机网络与通信技术
• 页码范围: 686-690
• 分类号: TP301.4
• 字数: 4893字
• 语种: 中文

摘要

社团结构是反映复杂网络整体性质的重要特征,本文从强社团结构定义出发提出简单启发式强社团结构探测算法,受启发因素为度一度负相关性和簇-度负相关性.利用该算法对空手道俱乐部成员关系网络和美国大学橄榄球队网络进行社团结构探测,验证了该算法能正确探测出网络的强社团结构.并将划分结果与传统划分进行比较分析,该算法未引入其它量化指标或中间变量,降低了计算复杂度,在采用方法上不同于单纯的分裂或聚合,有效地提高了探测速度,更适合大规模复杂网络社团结构探测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学系统仿真与计算机应用研究所	236	2351	26.0	39.0
2	薛耀文	山西师范大学经济与管理学院	83	280	9.0	13.0
3	刘晋霞	兰州理工大学电气工程与信息工程学院	3	18	2.0	3.0