Construction,sensitivity index, and synchronization speed of optimal networks

TL;DR

This paper introduces a method to construct optimal networks with varying sensitivity levels, analyzes their synchronization stability, and reveals how structural sensitivity affects synchronization speed and stability.

Contribution

It provides an explicit construction method for optimal networks across different sensitivity levels and links structural sensitivity to synchronization dynamics.

Findings

Optimal networks can be constructed explicitly for various sizes and sensitivities.

Networks with higher sensitivity index tend to synchronize more slowly or not at all.

Structural sensitivity significantly influences the speed and stability of synchronization.

Abstract

The stability (or instability) of synchronization is important in a number of real world systems, including the power grid, the human brain and biological cells. For identical synchronization, the synchronizability of a network, which can be measured by the range of coupling strength that admits stable synchronization, can be optimized for a given number of nodes and links. Depending on the geometric degeneracy of the Laplacian eigenvectors, optimal networks can be classified into different sensitivity levels, which we define as a network's sensitivity index. We introduce an efficient and explicit way to construct optimal networks of arbitrary size over a wide range of sensitivity and link densities. Using coupled chaotic oscillators, we study synchronization dynamics on optimal networks, showing that cospectral optimal networks can have drastically different speed of synchronization. Such difference in dynamical stability is found to be closely related to the different structural sensitivity of these networks: generally, networks with high sensitivity index are slower to synchronize, and, surprisingly, may not synchronize at all, despite being theoretically stable under linear stability analysis.