Loading...

Rewirings based on the eigenvectors of the laplacian matrix for enhancing synchronizability of dynamical networks

Jalili, M ; Sharif University of Technology | 2009

596 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/INDIN.2009.5195869
  3. Publisher: 2009
  4. Abstract:
  5. 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. © 2009 IEEE
  6. Keywords:
  7. Complex dynamical networks ; Master-stability-function method ; Rewiring ; Simulated anealing optimization ; Syncrhonizability ; Eigenvalues and eigenfunctions ; Laplace transforms ; Large scale systems ; Synchronization ; Simulated annealing
  8. Source: 2009 7th IEEE International Conference on Industrial Informatics, INDIN 2009, Cardiff, 23 June 2009 through 26 June 2009 ; 2009 , Pages 588-593 ; 19354576 (ISSN); 9781424437603 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/5195869