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

被引：4

作者：

陈宏斌

胡延庆

狄增如

机构：

[1] 北京师范大学管理学院

来源：

北京师范大学学报(自然科学版) | 2008年 / 02期

关键词：

元胞自动机; 社团划分; 算法;

D O I：

暂无

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：153 / 156

页数：4

共 8 条

[1] COMPLEX NETWORKS [J].

Holovatch, Yu. ;

Olemskoi, O. ;

von Ferber, C. ;

Holovatch, T. ;

Mryglod, O. ;

Olemskoi, I. ;

Palchykov, V. .

JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04) :247-289

[2]

Detecting communities in large networks[J] . A. Capocci,V.D.P. Servedio,G. Caldarelli,F. Colaiori.Physica A: Statistical Mechanics and its Applications . 2005 (2)

[3] Self-contained algorithms to detect communities in networks [J].

Castellano, C ;

Cecconi, F ;

Loreto, V ;

Parisi, D ;

Radicchi, F .

EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :311-319

[4]

Finding communities in linear time: a physics approach[J] . F. Wu,B. A. Huberman.The European Physical Journal B . 2004 (2)

[5] Detecting community structure in networks [J].

Newman, MEJ .

EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :321-330

[6] Evolution of networks [J].

Dorogovtsev, SN ;

Mendes, JFF .

ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187

[7]

An Information Flow Model for Conflict and Fission in Small Groups[J] . Wayne W. Zachary.Journal of Anthropological Research . 1977 (4)

[8]

Statistical Mechanics of Cellular Automata .2 Wolfram S. Reviews of Modern Physics . 1983

← 1 →