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$.

arXiv comment4 pages, 3 figures

References in corpus (9)

• Renormalization group analysis of the small-world network model
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
• XY model in small-world networks
• From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
• Comment on "Ising model on a small world network"
• Mean-Field and Anomalous Behavior on a Small-World Network
• Extremal-point Densities of Interface Fluctuations
• Phase ordering on small-world networks with nearest-neighbor edges

Cited by in corpus (23)

• 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
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Scaling in Small-World Resistor Networks
• Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
• Synchronization Landscapes in Small-World-Connected Computer Networks
• 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
• Systematic Series Expansions for Processes on Networks
• An $\epsilon$-expansion for Small-World Networks
• Finding the Resistance Distance and Eigenvector Centrality from the Network's Eigenvalues
• 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
• Fast Algorithm for Relaxation Processes in Big-data Systems
• Threshold-Controlled Global Cascading in Wireless Sensor Networks
• Magnetic Small World Nanomaterials: Physical Small World Networks
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Synchronization in Small-World-Connected Computer Networks