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.
arXiv comment8 pages, to be appear in Physical Review E
References in corpus (28)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Synchronization in small-world systems
- The Kuramoto model in complex networks
- Turing patterns in network-organized activator-inhibitor systems
- Turing patterns on networks
- Ising Model on Networks with an Arbitrary Distribution of Connections
- Mean field solution of the Ising model on a Barabasi-Albert network
- Topology-driven instabilities: the theory of pattern formation on directed networks
- Ising model in small-world networks
- XY model in small-world 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
- Dynamic critical behavior of the XY model in small-world networks
- Exact Solution of Ising Model on a Small-World Network
- Stochastic Turing Patterns on a Network
- Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
- From incoherence to synchronicity in the network Kuramoto model
- The linear noise approximation for reaction-diffusion systems on networks
- Multiple scale theory of topology driven pattern on directed networks
- Critical behaviour of the XY -rotors model on regular and small world 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
- Onset of Synchronization in the Disordered Hamiltonian Mean Field Model
- 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