元胞自动机法寻找社团结构

• 作者: 狄增如 胡延庆 陈宏斌
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 元胞自动机 社团划分 算法
• 年，卷（期）: 2008,（2）
• 页码范围: 153-156
• 页数: 4页
• 分类号: O1
• 字数: 2934字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2008.02.010

摘要

提出了一种 "元胞自动机"方式寻找社团结构的方法.该方法基于Radicchi等人于2004年提出的"强社团"定义,并对寻找该定义下的社团结构有极佳的效果,在128个格点的经典人工网的应用中可以达到100%正确划分.该方法具有较低的复杂度:O(N2lgN).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	狄增如	北京师范大学管理学院	44	1409	14.0	37.0
2	陈宏斌	北京师范大学管理学院	5	19	2.0	4.0
3	胡延庆	北京师范大学管理学院	3	52	3.0	3.0