Graph spectral characterisation of the XY model on complex networks
arXiv:1611.01330 · doi:10.1103/PhysRevE.96.012312
Abstract
There is recent evidence that the spin model on complex networks can display three different macroscopic states in response to the topology of the network underpinning the interactions of the spins. In this work, we present a novel way to characterise the macroscopic states of the spin model based on the spectral decomposition of time series using topological information about the underlying networks. We use three different classes of networks to generate time series of the spins for the three possible macroscopic states. We then use the temporal Graph Signal Transform technique to decompose the time series of the spins on the eigenbasis of the Laplacian. From this decomposition, we produce spatial power spectra, which summarise the activation of structural modes by the non-linear dynamics, and thus coherent patterns of activity of the spins. These signatures of the macroscopic states are independent of the underlying networks and can thus be used as universal signatures for the macroscopic states. This work opens new avenues to analyse and characterise dynamics on complex networks using temporal Graph Signal Analysis.
8 pages, to be appear in Physical Review E
References in corpus (14)
- The Kuramoto model in complex networks
- Turing patterns in network-organized activator-inhibitor systems
- Topology-driven instabilities: the theory of pattern formation on directed networks
- Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
- Dynamical and spectral properties of complex networks
- Subgraph-based filterbanks for graph signals
- Exact Solution of Ising Model on a Small-World Network
- Multiple scale theory of topology driven pattern on directed networks
- Benjamin-Feir instabilities on directed networks
- Global topological control for synchronized dynamics on networks
- Emergence of a non trivial fluctuating phase in the XY model on regular networks
- Crafting networks to achieve, or not achieve, chaotic states
- On the Shift Operator, Graph Frequency and Optimal Filtering in Graph Signal Processing
- The Hamiltonian Mean Field model: effect of network structure on synchronization dynamics