集合扩充的社团分解算法

• 作者: 何敏华 余汪建 李圆媛
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 复杂网络 社团结构 集合扩展
• 年，卷（期）: 2013,（9）
• 页码范围: 79-81,86
• 页数: 4页
• 分类号: TP393
• 字数: 2400字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2013.09.016

摘要

社团结构是复杂网络的重要特征之一,寻找网络中的社团对于分析整个网络的结构和功能都有非常重要的意义.综述了一些经典的复杂网络社团结构划分的算法,提出了一种基于集合扩充的社团结构划分的新算法.该算法以网络中相邻的两个节点构成的集合为起点,用社团同外部联系的边的数目与社团内部边的数目的比值作为度量指标,通过计算将某一个邻居节点加入该集合后度量指标值的变化情况来判断某个邻居节点是否加入该集合,若度量指标值变小则将该邻居节点加入该集合,若度量指标值变大则不将该邻居节点加入该集合,直到不再有新的邻居节点加入时,一个社团就被划分出来.在剩下的网络中重复这个过程直到网络中的节点完全被划分.用社团结构分解中的两个经典例子测试了该算法,从测试结果来看,用该方法能够合理地划分网络中的社团结构,且运算量小,运行效率高,达到了预期目标.该社团结构的划分方法对于规模较大的复杂网络也具有普遍意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李圆媛	武汉工程大学理学院	13	9	2.0	3.0
5	余汪建	武汉工程大学理学院	1	0	0.0	0.0
6	何敏华	武汉工程大学理学院	7	72	3.0	7.0