Construction, sensitivity index, and synchronization speed of optimal networks

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.