Detection of community structures in networks via global optimization

被引：111

作者：

Medus, A ^{[1
]}

Acuña, G ^{[1
]}

Dorso, CO ^{[1
]}

机构：

[1] Univ Buenos Aires, Fac Ciencias Exactas & Nat, Dept Fis, RA-1428 Buenos Aires, DF, Argentina

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2005年 / 358卷 / 2-4期

关键词：

networks; communality; betweenness;

D O I：

10.1016/j.physa.2005.04.022

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We present an analysis of communality structure in networks based on the application of simulated annealing techniques. In this case we use as "cost function" the already introduced modularity Q (1), which is based on the relative number of links within a commune against the number of links that would correspond in case the links were distributed randomly. We compare the results of our approach against other methodologies based on betweenness analysis and show that in all cases a better community structure can be attained. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：593 / 604

页数：12

共 13 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2]

[Anonymous], 1993, STANFORD GRAPHBASE P

[3] Classical drop phase diagram and correlations in phase space [J].

Chernomoretz, A ;

Balenzuela, P ;

Dorso, CO .

NUCLEAR PHYSICS A, 2003, 723 (1-2) :229-248

[4] Nonequilibrium effects in fragmentation [J].

Chernomoretz, A ;

Ison, M ;

Ortiz, S ;

Dorso, CO .

PHYSICAL REVIEW C, 2001, 64 (02) :246061-246069

[5] EARLY RECOGNITION OF CLUSTERS IN MOLECULAR-DYNAMICS [J].

DORSO, C ;

RANDRUP, J .

PHYSICS LETTERS B, 1993, 301 (04) :328-333

[6] 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

[7]

LOPEZ JA, 2000, PHASE TRANSFORMATION

[8] Properties of highly clustered networks [J].

Newman, MEJ .

PHYSICAL REVIEW E, 2003, 68 (02) :6

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

Newman, MEJ ;

Girvan, M .

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

[10] Fragment recognition in molecular dynamics [J].

Strachan, A ;

Dorso, CO .

PHYSICAL REVIEW C, 1997, 56 (02) :995-1001

← 1 2 →