Competitive cluster growth in complex networks

被引：50

作者：

Moreira, Andre A. ^{[1
]}

Paula, Demetrius R. ^{[1
]}

Costa, Raimundo N. Filho ^{[1
]}

Andrade, Jose S., Jr. ^{[1
]}

机构：

[1] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil

来源：

PHYSICAL REVIEW E | 2006年 / 73卷 / 06期

关键词：

D O I：

10.1103/PhysRevE.73.065101

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought of as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e. g., the Apollonian network, have a scaling form similar to what has been observed for the distribution of a number of votes in an electoral process. We suggest that this similarity may be due to the fact that social networks involved in the electoral process may also possess an underlining hierarchical structure. In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought of as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e.g., the Apollonian network, have a scaling form similar to what has been observed for the distribution of a number of votes in an electoral process. We suggest that this similarity may be due to the fact that social networks involved in the electoral process may also possess an underlining hierarchical structure.

引用

页数：4

共 25 条

[1] Internet -: Diameter of the World-Wide Web [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 1999, 401 (6749) :130-131

[2] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[3] Classes of small-world networks [J].

Amaral, LAN ;

Scala, A ;

Barthélémy, M ;

Stanley, HE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152

[4] Emergence of complex dynamics in a simple model of signaling networks [J].

Amaral, LAN ;

Díaz-Guilera, A ;

Moreira, AA ;

Goldberger, AL ;

Lipsitz, LA .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (44) :15551-15555

[5] Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].

Andrade, JS ;

Herrmann, HJ ;

Andrade, RFS ;

da Silva, LR .

PHYSICAL REVIEW LETTERS, 2005, 94 (01)

[6] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[7] Election results and the Sznajd model on Barabasi network [J].

Bernardes, AT ;

Stauffer, D ;

Kertész, J .

EUROPEAN PHYSICAL JOURNAL B, 2002, 25 (01) :123-127

[8] Robust patterns in food web structure -: art. no. 228102 [J].

Camacho, J ;

Guimerá, R ;

Amaral, LAN .

PHYSICAL REVIEW LETTERS, 2002, 88 (22) :4

[9] Incomplete ordering of the voter model on small-world networks [J].

Castellano, C ;

Vilone, D ;

Vespignani, A .

EUROPHYSICS LETTERS, 2003, 63 (01) :153-158

[10] Brazilian elections: voting for a scaling democracy [J].

Costa, RN ;

Almeida, MP ;

Moreira, JE ;

Andrade, JS .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 322 (1-4) :698-700

← 1 2 3 →