DocumentCode :
2855260
Title :
Rewirings based on the eigenvectors of the Laplacian matrix for enhancing synchronizability of dynamical networks
Author :
Jalili, Mahdi ; Rad, Ali Ajdari
Author_Institution :
Comput. Eng. Dept., Sharif Univ. of Technol., Tehran, Iran
fYear :
2009
fDate :
23-26 June 2009
Firstpage :
588
Lastpage :
593
Abstract :
Synchronizability of dynamical networks can be defined as the ease by which the network synchronizes its activity. We propose a method for enhancing the synchronizability of dynamical networks by efficient rewirings. The method is based on the eigenvectors corresponding to the second smallest and the largest eigenvalue of the Laplacian matrix and a modified version of the simulated annealing approach is used to perform the optimization task. Starting from a simple network, i.e. an undirected and unweighted network, and at each step, an edge is selected for disconnection and two non-adjacent nodes for creating at edge in between. The effectiveness of the algorithm is tested on artificially constructed networks such as random, Watts-Strogatz, and scale-free ones. We also investigate the coincidence of two measures of synchronizability, i.e. the eigen-ratio of the Laplacian matrix and the cost of synchronization, in the optimized networks.
Keywords :
Laplace equations; complex networks; eigenvalues and eigenfunctions; matrix algebra; Laplacian matrix; Watts-Strogatz networks; dynamical networks; efficient rewirings; eigenvectors; optimization task; random networks; scale-free networks; synchronizability enhancement; Application software; Complex networks; Computer networks; Cost function; Eigenvalues and eigenfunctions; Joining processes; Laplace equations; Optimization methods; Simulated annealing; Testing; complex dynamical networks; master-stability-function method; rewiring; simulated anealing optimization; synchronization; syncrhonizability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Informatics, 2009. INDIN 2009. 7th IEEE International Conference on
Conference_Location :
Cardiff, Wales
ISSN :
1935-4576
Print_ISBN :
978-1-4244-3759-7
Electronic_ISBN :
1935-4576
Type :
conf
DOI :
10.1109/INDIN.2009.5195869
Filename :
5195869
Link To Document :
بازگشت