Analytic relationship of relative synchronizability to network structure and motifs
arXiv:2305.10509 · doi:10.1073/pnas.2303332120
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.
20 pages, 5 figures
References in corpus (14)
- Synchronization in complex networks
- Communicability in complex networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Delays, connection topology, and synchronization of coupled chaotic maps
- Synchronization is optimal in non-diagonalizable networks
- Synchronization of interconnected networks: the role of connector nodes
- Synchronization processes in complex networks
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Dynamical and spectral properties of complex networks
- On the Dynamical Complexity of Small-World Networks of Spiking Neurons
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Synchronization Properties of Network Motifs
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Synchronization in discrete-time networks with general pairwise coupling