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.
arXiv comment20 pages, 5 figures
References in corpus (26)
- Synchronization in complex networks
- Synchronization in small-world systems
- Synchronization reveals topological scales in complex networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Communicability in complex networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- The Physics of Communicability in Complex Networks
- Delays, connection topology, and synchronization of coupled chaotic maps
- Spectral Properties and Synchronization in Coupled Map Lattices
- Synchronization is optimal in non-diagonalizable networks
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- 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
- Correlations between synapses in pairs of neurons slow down dynamics in randomly connected neural networks
- On the Dynamical Complexity of Small-World Networks of Spiking Neurons
- Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
- Fitness for Synchronization of Network Motifs
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Synchronization Properties of Network Motifs
- Do Small Worlds Synchronize Fastest?
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
- Synchronization in discrete-time networks with general pairwise coupling
- Deriving pairwise transfer entropy from network structure and motifs