| AAPPS Bulletin
Vol. 16 No. 3,
June 2006 |
Highlight of the Issue
Efficiency of Local
Majority-Rule Dynamics on Scale-Free Networks
(PDF, 1091KB)
Haijun Zhou
Institute of Theoretical Physics,
The Chinese Academy of Sciences, Beijing, China
Abstract
Dynamic processes occurring on a network may be greatly
influenced by the particular structure and topology of the
network. In this paper, local majority-rule dynamics is studied
on random scale-free networks. Our mean-field analytical
calculations predict that, when the network's power-law scaling
exponent r changes from r > 5/2 to r < 5/2, a qualitative
improvement in the efficiency of the dynamic process can be
achieved, namely the typical relaxation time changes from being
proportional to ln(N) to being independent of N, where N is the
network size. This mean-field prediction is confirmed by
extensive numerical simulations. |
|
|
|
|
