Synchronization Invariance Under Network Structural Transformations
arXiv:1802.03270 · doi:10.1103/PhysRevE.97.060301
Abstract
Synchronization processes are ubiquitous despite the many connectivity patterns that complex systems can show. Usually, the emergence of synchrony is a macroscopic observable, however, the microscopic details of the system, as e.g. the underlying network of interactions, is many times partially or totally unknown. We already know that different interaction structures can give rise to a common functionality, understood as a common macroscopic observable. Building upon this fact, here, we propose network transformations that keep the collective behavior of a large system of Kuramoto oscillators functionally invariant. We derive a method based on information theory principles, that allows us to adjust the weights of the structural interactions to map random homogeneous -in degree- networks into random heterogeneous networks and vice-versa, keeping synchronization values invariant. The results of the proposed transformations reveal an interesting principle; heterogeneous networks can be mapped to homogeneous ones with local information, but the reverse process needs to exploit higher-order information. The formalism provides new analytical insight to tackle real complex scenarios when dealing with uncertainty in the measurements of the underlying connectivity structure.
arXiv comment5 pages, 2 figures
References in corpus (31)
- Epidemic processes in complex networks
- Synchronization in complex networks
- Critical phenomena in complex networks
- The Kuramoto model in complex networks
- Synchronization reveals topological scales in complex networks
- An information-theoretic framework for resolving community structure in complex networks
- The statistical mechanics of networks
- Explosive Synchronization Transitions in Scale-free Networks
- The physics of spreading processes in multilayer networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Paths to Synchronization on Complex Networks
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Revealing Network Connectivity From Dynamics
- Universality in the synchronization of weighted random networks
- The onset of synchronization in large networks of coupled oscillators
- Analytical maximum-likelihood method to detect patterns in real networks
- Predicting criticality and dynamic range in complex networks: effects of topology
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- Spectral entropies as information-theoretic tools for complex network comparison
- Synchronization processes in complex networks
- Optimal synchronization of complex networks
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- From Scale-free to Erdos-Renyi Networks
- Enhanced reconstruction of weighted networks from strengths and degrees
- Mean-field diffusive dynamics on weighted networks
- Revealing physical interaction networks from statistics of collective dynamics
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Quantifying the connectivity of a network: The network correlation function method
- Weighted Configuration Model
- Extracting topological features from dynamical measures in networks of Kuramoto oscillators
- Structural and functional networks in complex systems with delay