Activity patterns on random scale-free networks: Global dynamics arising from local majority rules

dc.creatorZhou, Haijun
dc.creatorLipowsky, Reinhard
dc.date2007-01-18
dc.date.accessioned2026-07-07T07:41:38Z
dc.date.available2026-07-07T07:41:38Z
dc.descriptionActivity or spin patterns on random scale-free network are studied by mean field analysis and computer simulations. These activity patterns evolve in time according to local majority-rule dynamics which is implemented using (i) parallel or synchronous updating and (ii) random sequential or asynchronous updating. Our mean-field calculations predict that the relaxation processes of disordered activity patterns become much more efficient as the scaling exponent $γ$ of the scale-free degree distribution changes from $γ>5/2$ to $γ< 5/2$. For $γ> 5/2$, the corresponding decay times increase as $\ln(N)$ with increasing network size $N$ whereas they are independent of $N$ for $γ< 5/2$. In order to check these mean field predictions, extensive simulations of the pattern dynamics have been performed using two different ensembles of random scale-free networks: (A) multi-networks as generated by the configuration method, which typically leads to many self-connections and multiple edges, and (B) simple-networks without self-connections and multiple edges.
dc.description20 pages, 8 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0701432
dc.identifierhttp://arxiv.org/abs/cond-mat/0701432
dc.identifierdoi:10.1088/1742-5468/2007/01/P01009
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/122182
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleActivity patterns on random scale-free networks: Global dynamics arising from local majority rules
dc.typetext

Files

Collections