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

Abstract

Activity 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 $\gamma$ of the scale-free degree distribution changes from $\gamma >5/2$ to $\gamma <5/2$. For $\gamma >5/2$, the corresponding decay times increase as $\ln (N)$ with increasing network size $N$ whereas they are independent of $N$ for $\gamma <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.

20 pages, 8 figures

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Power laws, Pareto distributions and Zipf's law
• Evolution of networks
• Specificity and stability in topology of protein networks
• Resilience of the Internet to random breakdowns
• Scale-free brain functional networks
• Generation of uncorrelated random scale-free networks
• Voter Model on Heterogeneous Graphs
• Dynamics of Majority Rule
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Cut-offs and finite size effects in scale-free networks
• On the uniform generation of random graphs with prescribed degree sequences
• Critical brain networks
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• Scale-free Networks from Optimal Design
• Freezing in Ising Ferromagnets
• Scaling in directed dynamical small-world networks with random responses
• Zero temperature Glauber dynamics on complex networks
• Freezing in random graph ferromagnets
• Glassy Behavior in the Ferromagnetic Ising Model on a Cayley Tree
• Scaling exponents and clustering coefficients of a growing random network

Cited by in corpus (4)

• Inducing Effect on the Percolation Transition in Complex Networks
• Solving the undirected feedback vertex set problem by local search
• Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
• Absorbing states of zero-temperature Glauber dynamics in random networks