Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics

Abstract

We examine numerically the three-way relationships among structure, Laplacian spectra and frequency synchronization dynamics on complex networks. We study the effects of clustering, degree distribution and a particular type of coupling asymmetry (input normalization), all of which are known to have effects on the synchronizability of oscillator networks. We find that these topological factors produce marked signatures in the Laplacian eigenvalue distribution and in the localization properties of individual eigenvectors. Using a set of coordinates based on the Laplacian eigenvectors as a diagnostic tool for synchronization dynamics, we find that the process of frequency synchronization can be visualized as a series of quasi-independent transitions involving different normal modes. Particular features of the partially synchronized state can be understood in terms of the behavior of particular modes or groups of modes. For example, there are important partially synchronized states in which a set of low-lying modes remain unlocked while those in the main spectral peak are locked. We find therefore that spectra influence dynamics in ways that go beyond results relating a single threshold to a single extremal eigenvalue.

13 pages, 13 figures. Submitted to Phys. Rev. E

References in corpus (26)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Random Matrix Theories in Quantum Physics: Common Concepts
• Epidemic dynamics and endemic states in complex networks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Detecting Network Communities: a new systematic and efficient algorithm
• Universality in the synchronization of weighted random networks
• Detecting communities in large networks
• The onset of synchronization in large networks of coupled oscillators
• Enhancing complex-network synchronization
• Spectra of complex networks
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Spectra and eigenvectors of scale-free networks
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Synchronization processes in complex networks
• Performance of networks of artificial neurons: The role of clustering
• A single defect approximation for localized states on random lattices
• Synchronization in large directed networks of coupled phase oscillators
• Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
• Pattern Formation by Boundary Forcing in Convectively Unstable, Oscillatory Media With and Without Differential Transport

Cited by in corpus (36)

• The Kuramoto model in complex networks
• Turing patterns in network-organized activator-inhibitor systems
• Turing patterns on networks
• Geometrical structure of Laplacian eigenfunctions
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Turing patterns mediated by network topology in homogeneous active systems
• Collective Relaxation Dynamics of Small-World Networks
• Random matrix analysis of localization properties of Gene co-expression network
• Global synchronization of partially forced Kuramoto oscillators on Networks
• Properties of hydrogen bonded network in ethanol-water liquid mixtures as a function of temperature: diffraction experiments and computer simulations
• The linear noise approximation for reaction-diffusion systems on networks
• Tune the topology to create or destroy patterns
• Spectral analysis of deformed random networks
• Resonance induced by repulsive interactions in a model of globally-coupled bistable systems
• A generative model for protein contact networks
• Acoustic-Friction Networks and the Evolution of Precursory Rupture Fronts in Laboratory Earthquakes
• Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps
• Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
• Fluid Flow Complexity in Fracture Networks: Analysis with Graph Theory and LBM
• Functional control of network dynamics using designed Laplacian spectra
• Wealth distribution on complex networks
• Topological Complexity of Frictional Interfaces: Friction Networks
• Molecular aggregation in liquid water: Laplace spectra and spectral clustering of H-bonded network
• Graph spectral characterisation of the XY model on complex networks
• Temperature dependent network stability in simple alcohols and pure water: the evolution of Laplace spectra
• Vertex-Frequency Analysis on Graphs
• Effect of clustering on Turing instability in complex networks
• Advection of passive particles over flow networks
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• How to Measure Significance of Community Structure in Complex Networks
• Fluid flow analysis in a rough fracture (type II) using complex networks and lattice Boltzmann method
• Dispersal-induced destabilization of metapopulations and oscillatory Turing patterns in ecological networks
• Characterizing network topology using first-passage analysis
• On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies
• A Maximum Entropy approach to Massive Graph Spectra
• Diffusion and consensus on weakly connected directed graphs