| 元胞自动机法寻找社团结构 |
| |
| 引用本文： | 陈宏斌,胡延庆,狄增如.元胞自动机法寻找社团结构[J].北京师范大学学报(自然科学版),2008,44(2):153-156. |
| |
| 作者姓名： | 陈宏斌 胡延庆 狄增如 |
| |
| 作者单位： | 北京师范大学管理学院,100875,北京;北京师范大学管理学院,100875,北京;北京师范大学管理学院,100875,北京 |
| |
| 摘 要： | 提出了一种 "元胞自动机"方式寻找社团结构的方法.该方法基于Radicchi等人于2004年提出的"强社团"定义,并对寻找该定义下的社团结构有极佳的效果,在128个格点的经典人工网的应用中可以达到100%正确划分.该方法具有较低的复杂度:O(N2lgN).
|
| 关 键 词： | 元胞自动机 社团划分 算法 |
| 修稿时间： | 2008年1月11日 |
COMMUNITY DETECTION WITH CELLULAR AUTOMATA |
| |
| CHEN Hongbin,HU Yanqing,DI Zengru.COMMUNITY DETECTION WITH CELLULAR AUTOMATA[J].Journal of Beijing Normal University(Natural Science),2008,44(2):153-156. |
| |
| Authors: | CHEN Hongbin HU Yanqing DI Zengru |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
