Indirect Long-range Interactions and Network Synchronization

The dynamical behavior of networked complex systems is shaped not only by the direct links among the units, but also by the long-range interactions occurring through the many existing paths connecting the network nodes. In this work, we study how synchronization dynamics is influenced by these long-range interactions, formulating a model of coupled oscillators that incorporates this type of interactions through the use of $d-$path Laplacian matrices. We study synchronizability of these networks by the analysis of the Laplacian spectra, both theoretically and numerically, for real-world networks and artificial models. Our analysis reveal that in all networks long-range interactions improve network synchronizability with an impact that depends on the original structure, for instance it is greater for graphs having a larger diameter. We also investigate the effects of edge removal in graphs with long-range interactions and, as a major result, find that the removal process becomes more critical, since also the long-range influence of the removed link disappears.