Thumbnail Image

Converting high-dimensional complex networks to lower-dimensional ones preserving synchronization features

Naseri, Nafise; Parastesh, Fatemeh; Ghassemi, Farnaz; Jafari, Sajad; Schöll, Eckehard; Kurths, Jürgen

Studying the stability of synchronization of coupled oscillators is one of the prominent topics in network science. However, in most cases, the computational cost of complex network analysis is challenging because they consist of a large number of nodes. This study includes overcoming this obstacle by presenting a method for reducing the dimension of a large-scale network, while keeping the complete region of stable synchronization unchanged. To this aim, the first and last non-zero eigenvalues of the Laplacian matrix of a large network are preserved using the eigen-decomposition method and Gram-Schmidt orthogonalization. The method is only applicable to undirected networks and the result is a weighted undirected network with smaller size. The reduction method is studied in a large-scale a small-world network of Sprott-B oscillators. The results show that the trend of the synchronization error is well maintained after node reduction for different coupling schemes.
Published in: Europhysics Letters, 10.1209/0295-5075/ac98de, IOP