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.

What problem does this paper attempt to address?

The paper primarily focuses on addressing the issue of the relationship between network structure and synchrony, especially how relative synchrony in noise-driven time series processes is determined by the directed structure of the network. The paper introduces an analytical technique that can directly measure the relative synchrony of noise-driven time series processes on a network, which is related to the network's directed structure. The research considers not only discrete-time autoregressive processes but also explores continuous-time Ornstein-Uhlenbeck dynamics. This approach surpasses the limitations of previous work on symmetric or diagonalizable connectivity matrices, allowing for arbitrary self-link weights, and is capable of quantifying the specific contributions of process motifs (walk structures) to synchrony. The paper finds that the presence of convergent directed walks (including feedback and feedforward loops) generally impedes synchrony. Moreover, there are subtle differences in the motifs involved for discrete or continuous-time dynamics. Through these analyses, the paper explains some well-known general results about network synchrony, such as the poorer synchrony of small-world and regular networks compared to random networks. In summary, the paper addresses the critical question of how to systematically understand the relationship between relative synchrony and network structure, particularly quantifying how different network motifs affect the synchrony of the entire network. This is of significant importance for understanding natural networks and their synchronization phenomena, especially in neural and cellular regulatory networks, which exhibit an abundance of cyclic motif structures, as well as directed and signed edge weights.

Analytic relationship of relative synchronizability to network structure and motifs

Analysis and Control of Network Synchronizability

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

Complex network synchronizability: analysis and control.

The frustrated brain: from dynamics on motifs to communities and networks

Network Synchronizability Analysis: A Graph-Theoretic Approach

Synchronizability of Two-Layer Correlation Networks

Networks' modulation: How different structural network properties affect the global synchronization of coupled Kuramoto oscillators

Dependence of inter-neuronal effective connectivity on synchrony dynamics in neuronal network motifs

Structural Effects on Synchronizability of Scale-Free Networks

Characterizing the Synchronizability of Small-World Dynamical Networks

Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions

Maximizing Synchronizability of Networks with Community Structure Based on Node Similarity.

The Efficiency of Synchronization Dynamics and the Role of Network Syncreactivity

Hidden connectivity structures control collective network dynamics

Analysis of Structure and Dynamics in Three-Neuron Motifs

Random temporal connections promote network synchronization.

The Many Faces of Synchronization of Networks

Dissimilarity between synchronization processes on networks

Alternating Synchronizability of Complex Clustered Networks with Regular Local Structure

Synchronizability Of Network Ensembles With Prescribed Statistical Properties