arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.5206physics.bio-phcond-mat.stat-mechphysics.comp-ph
收藏

随机布尔动力学无标度网络的平均场和非平均场行为

Mean-Field and Non-Mean-Field Behaviors in Scale-free Networks with Random Boolean Dynamics

A. Castro e Silva, J. Kamphorst Leal da Silva

摘要:

本文研究了无标度网络上的两类简化布尔动力学,这两类动力学都具有同步更新。通过分别以概率$1-p$和$p$对节点进行布尔函数AND和XOR,我们能够通过数值模拟和平均场近似(退火近似)分析网络上1的密度和汉明距离。我们表明,行为是完全不同的,如果节点总是进入动态作为自己的输入(自我调节)或不。同样的结论也适用于考夫曼KN模型。此外,模拟结果和平均场的(i)同意时,没有自我调节,和(ii)不同意小$p$时,自我调节存在于模型中。

英文摘要:

We study two types of simplified Boolean dynamics over scale-free networks, both with synchronous update. Assigning only Boolean functions AND and XOR to the nodes with probability $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 dynamic as its own input (self-regulation) or not. The same conclusion holds for the Kauffman KN 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑