Optimized network structure for full-synchronization

A network of Kuramoto oscillators with different natural frequencies is optimized for enhanced synchronizability. All node inputs are normalized by the node connectivity and some important properties of the network structure are determined in this case: (i) optimized networks present a strong anti-correlation between natural frequencies of adjacent nodes; (ii) this anti-correlation should be as high as possible since the average path length between nodes is maintained as small as in random networks; and (iii) high anti-correlation is obtained without any relation between nodes natural frequencies and the degree of connectivity. We also propose a network construction model with which it is shown that high anti-correlation and small average paths may be achieved by randomly rewiring a fraction of the links of a totally anti-correlated network, and that these networks present optimal synchronization properties.