Local assortativity affects the synchronizability of scale-free network

Date

2022-11-14

Free to read from

Supervisor/s

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE

Department

Type

Article

ISSN

1932-8184

Format

Citation

Zou M, Guo W. (2023) Local assortativity affects the synchronizability of scale-free network, IEEE Systems Journal, Volume 17, Issue 2, June 2023, pp. 2145-2155

Abstract

Synchronization is critical for system-level behavior in physical, chemical, biological, and social systems. Empirical evidence has shown that the network topology strongly impacts the synchronizability of the system, and the analysis of their relationship remains an open challenge. We know that the eigenvalue distribution determines a network's synchronizability, but analytical expressions that connect network topology and all relevant eigenvalues (e.g., the extreme values) remain elusive. Here, we accurately determine its synchronizability by proposing an analytical method to estimate the extreme eigenvalues using perturbation theory. Our analytical method exposes the role that global and local topology combine to influence synchronizability. We show that the smallest nonzero eigenvalue λ(2) , which determines synchronizability, is estimated by the smallest degree augmented by the inverse degree difference in the least connected nodes. From this, we can conclude that there exists a clear negative relationship between λ(2) and the local assortativity of nodes with the smallest degree value. We validate the accuracy of our framework within the setting of a scale-free network and can be driven by commonly used ordinary differential equations (e.g., 3-D Rosler dynamics or Hindmarsh–Rose neuronal circuit). From the results, we demonstrate that the synchronizability of the network can be tuned by rewiring the connections of these particular nodes while maintaining the general degree profile of the network.

Description

Software Description

Software Language

Github

Keywords

Complex network, local assortativity, network topology, perturbation theory, synchronizability

DOI

Rights

Attribution 4.0 International

Relationships

Relationships

Supplements

Funder/s

Engineering and Physical Sciences Research Council (EPSRC): EP/R041725/1 and Alan Turing Institute: GUARD-Global Urban Analytics for Resilience Defence projects.