Synchronization on effective networks

DOI10.1088/1367-2630/12/4/043030MaRDI QIDQ4594496zbMATH OpenOpenAlexFDO

Authors

Publication date 24 November 2017

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Effects of the network structural properties on its controllability
• Emergence of Scaling in Random Networks
• Maximum performance at minimum cost in network synchronization
• Pinning control of scale-free dynamical networks
• Simple mathematical models with very complicated dynamics

Cited in

(7)

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

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)