Optimal Synchronization in Space

TL;DR

This paper explores how spatial constraints affect the design of networks optimized for synchronization, revealing power-law link length distributions and the emergence of hub nodes with long-distance links.

Contribution

It introduces a numerical optimization approach to construct spatially constrained networks that balance synchronization efficiency and spatial limitations, highlighting their small-world characteristics.

Findings

Optimal networks exhibit power-law link length distributions.

Long-distance links tend to cluster around high-degree hub nodes.

Spatial constraints influence the network topology and synchronization properties.

Abstract

In this Rapid Communication we investigate spatially constrained networks that realize optimal synchronization properties. After arguing that spatial constraints can be imposed by limiting the amount of `wire' available to connect nodes distributed in space, we use numerical optimization methods to construct networks that realize different trade-offs between optimal synchronization and spatial constraints. Over a large range of parameters such optimal networks are found to have a link length distribution characterized by power law tails $P(l)\propto l^{-\alpha}$, with exponents $\alpha$ increasing as the networks become more constrained in space. It is also shown that the optimal networks, which constitute a particular type of small world network, are characterized by the presence of nodes of distinctly larger than average degree around which long distance links are centred.