Testing the Collective Properties of Small-World Networks through Roughness Scaling

Abstract

Motivated by a fundamental synchronization problem in scalable parallel computing and by a recent criterion for ``mean-field'' synchronizability in interacting systems, we study the Edwards-Wilkinson model on two variations of a small-worldnetwork. In the first version each site has exactly one random link of strength $p$, while in the second one each site on average has $p$ links of unit strength. We construct a perturbative description for the width of the stationary-state surface (a measure of synchronization), in the weak- and sparse-coupling limits, respectively, and verify the results by performing exact numerical diagonalization. The width remains finite in both cases, but exhibits anomalous scaling with $p$ in the latter for $d\le 2$.

4 pages, 3 figures

References in corpus (1)

• Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations

Cited by in corpus (16)

• Critical phenomena in complex networks
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Diffusion Processes on Power-Law Small-World Networks
• Scaling in Small-World Resistor Networks
• Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Disordered Locality as an Explanation for the Dark Energy
• The Impact of Competing Time Delays in Coupled Stochastic Systems
• Discrete surface growth process as a synchronization mechanism for scale free complex networks
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Effective field theory for models defined over small-world networks. First and second order phase transitions
• Nonlinear Diffusion Through Large Complex Networks Containing Regular Subgraphs
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Threshold-Controlled Global Cascading in Wireless Sensor Networks
• Fast Algorithm for Relaxation Processes in Big-data Systems
• Evaluation of Spectral Zeta-Functions with the Renormalization Group