Mean-field and non-mean-field behaviors in scale-free networks with random Boolean dynamics

被引:1
作者
Castro e Silva, A. [1 ]
Leal da Silva, J. Kamphorst [2 ]
机构
[1] Univ Fed Ouro Preto, Dept Fis, BR-35400000 Ouro Preto, MG, Brazil
[2] Univ Fed Minas Gerais, Dept Fis, BR-30161970 Belo Horizonte, MG, Brazil
关键词
WORLD-WIDE-WEB; REGULATORY NETWORK; MODEL; ORGANIZATION; EVOLUTION; INTERNET;
D O I
10.1088/1751-8113/43/22/225101
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study two types of simplified Boolean dynamics in scale-free networks, both with a synchronous update. Assigning only the Boolean functions AND and XOR to the nodes with probabilities 1 - p and p, respectively, we are able to analyze the density of 1's and the Hamming distance on the network by numerical simulations and by a mean-field approximation ( annealed approximation). We show that the behavior is quite different if the node always enters in the dynamics as its own input (self-regulation) or not. The same conclusion holds for the Kauffman NK model. Moreover, the simulation results and the mean-field ones (i) agree well when there is no self-regulation and (ii) disagree for small p when self-regulation is present in the model.
引用
收藏
页数:18
相关论文
共 30 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Boolean dynamics of networks with scale-free topology [J].
Aldana, M .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) :45-66
[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]  
[Anonymous], 1995, HOME UNIVERSE SEARCH
[5]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Scaling relations in food webs [J].
Barbosa, LA ;
Silva, ACE ;
da Silva, JKL .
PHYSICAL REVIEW E, 2006, 73 (04)
[8]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[9]   Small-world networks:: Evidence for a crossover picture (vol. 82, Pg. 3180, 1999) [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (25) :5180-5180
[10]   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