Community detection in complex networks using collaborative evolutionary algorithms

被引：0

作者：

Cog, Anca ^{[1
]}

Dumitrescu, D. ^{[2
]}

Hirsbrunner, Beat ^{[1
]}

机构：

[1] Univ Fribourg, Dept Comp Sci, Bd Perolles 90, CH-1700 Fribourg, Switzerland

[2] Babes-Bolyai Univ, Dept Comp Sci, Cluj Napoca 400084, Romania

来源：

ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS | 2007年 / 4648卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Scientific researchers from computer science, communication and as well from sociology and epidemiology reveal a strong interest in the study of networks. One important feature studied in complex network is the community structure. A new evolutionary technique for community detection in complex networks is proposed in this paper. The new algorithm is based on an information sharing mechanism between the individuals of a population. A real-world network is considered for numerical experiments.

引用

页码：886 / +

页数：3

共 12 条

[1]

[Anonymous], CONDMAT0604419 ARXIV

[2]

[Anonymous], SOCIAL NETWORK ANAL

[3]

[Anonymous], 2006, P 44 ANN SE REG C AC

[4]

[Anonymous], 2003, 6 DEGREES SCI CONNEC

[5]

Barab?si A-L., 2002, NEW SCI NETWORKS

[6] Community detection in complex networks using extremal optimization [J].

Duch, J ;

Arenas, A .

PHYSICAL REVIEW E, 2005, 72 (02)

[7] Community structure in social and biological networks [J].

Girvan, M ;

Newman, MEJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826

[8]

GOG A, 2006, P INT C BIOINSP COMP, P123

[9] Finding and evaluating community structure in networks [J].

Newman, MEJ ;

Girvan, M .

PHYSICAL REVIEW E, 2004, 69 (02) :026113-1

[10] Defining and identifying communities in networks [J].

Radicchi, F ;

Castellano, C ;

Cecconi, F ;

Loreto, V ;

Parisi, D .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (09) :2658-2663

← 1 2 →