Abstract:Synchronization phenomena on networks have attracted much attention in studies of neural, social, economic, and biological systems, yet we still lack a systematic understanding of how relative synchronizability relates to underlying network structure. Indeed, this question is of central importance to the key theme of how dynamics on networks relate to their structure more generally. We present an analytic technique to directly measure the relative synchronizability of noise-driven time-series processes on networks, in terms of the directed network structure. We consider both discrete-time auto-regressive processes and continuous-time Ornstein-Uhlenbeck dynamics on networks. Our technique builds on computation of the network covariance matrix in the space orthogonal to the synchronized state, enabling it to be more general than previous work in not requiring either symmetric (undirected) or diagonalizable connectivity matrices, and allowing arbitrary self-link weights. More importantly, our approach quantifies the relative synchronisation specifically in terms of the contribution of process motif (walk) structures. We demonstrate that in general the relative abundance of process motifs with convergent directed walks (including feedback and feedforward loops) hinders synchronizability. We also reveal subtle differences between the motifs involved for discrete or continuous-time dynamics. Our insights analytically explain several known general results regarding synchronizability of networks, including that small-world and regular networks are less synchronizable than random networks.

Network Synchronizability Analysis: A Graph-Theoretic Approach

Analysis and Control of Network Synchronizability

Complex network synchronizability: analysis and control.

Network synchronizability analysis: The theory of subgraphs and complementary graphs

Two Novel Methods to Enhance Network Synchronizability

Enhancing the Network Synchronizability

Average Range and Network Synchronizability

A New Method To Enhance The Network Synchronizability

Synchronizability Among Regular Networks, Random Networks And Small-World Networks

Synchronizability Of Network Ensembles With Prescribed Statistical Properties

Relations Between Average Distance, Heterogeneity and Network Synchronizability

Are Networks with More Edges Easier to Synchronize, or Not?

Analytic relationship of relative synchronizability to network structure and motifs

A REVIEW ON SYNCHRONIZATION OF DYNAMICAL SYSTEMS ON COMPLEX NETWORKS II:HOW TO ENHANCE THE NETWORK SYNCHRONIZABILITY

Cluster Synchronization in Networks of Distinct Groups of Maps

Structural Effects on Synchronizability of Scale-Free Networks

Synchronizabilities of networks: a new index.

Synchronisation in Complex Networks of Coupled Systems with Directed Topologies.

Enhanced synchronizability by structural perturbations.

Some Recent Advances In Complex Networks Synchronization