Synchronization on effective networks

DOI10.1088/1367-2630/12/4/043030zbMATH Open1480.05118arXiv0909.5340OpenAlexW2012805499MaRDI QIDQ4594496FDOQ4594496

Authors:

Publication date: 24 November 2017

Published in: New Journal of Physics (Search for Journal in Brave)

Abstract: The study of network synchronization has attracted increasing attention recently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the effective networks with the same size have the same spectra, and are of the best synchronizability according to the master stability analysis. However, it is found that the synchronization time for different effective networks can be quite different. Further analysis show that the key ingredient affecting the synchronization time is the maximal depth of an effective network: the larger depth results in a longer synchronization time. The secondary factor is the number of links. The more links connecting the nodes in the same layer (horizontal links) will lead to longer synchronization time, while the increasing number of links connecting nodes in neighboring layers (vertical links) will accelerate the synchronization. Our findings provide insights into the roles of horizontal and vertical links in synchronizing process, and suggest that the spectral analysis is helpful yet insufficient for the understanding of network synchronization.

Full work available at URL: https://arxiv.org/abs/0909.5340

Recommendations

• Network synchronization: Spectral versus statistical properties
• Synchronizability of complex networks
• scientific article; zbMATH DE number 5163264
• The research of networks' synchronization by using analysis variance method
• Network skeleton for synchronization: identifying redundant connections

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Synchronization of solutions to ordinary differential equations (34D06)

Cites Work

• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Simple mathematical models with very complicated dynamics
• Pinning control of scale-free dynamical networks
• Effects of the network structural properties on its controllability
• Maximum performance at minimum cost in network synchronization

Cited In (7)

• Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
• Network skeleton for synchronization: identifying redundant connections
• Synchronized regions of pinned complex networks: spectral analysis
• Predicting link directions via a recursive subgraph-based ranking
• The research of networks' synchronization by using analysis variance method
• Influence of the nearest-neighbor connections on shaping weighted evolving network
• Onset of synchronization in weighted complex networks: the effect of weight-degree correlation

This page was built for publication: Synchronization on effective networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594496)