Synchronization is optimal in nondiagonalizable networks
Abstract
We consider maximization of the synchronizability of oscillator networks by assigning weights and directions to the links of a given interaction topology. By extending the master stability formalism to all possible network structures, we show that, unless some oscillator is linked to all the others, maximally synchronizable networks are necessarily nondiagonalizable and can always be obtained by imposing unidirectional information flow with normalized input strengths. The results provide insights into hierarchical structures observed in complex networks in which synchronization is important.
- Publication:
-
Physical Review E
- Pub Date:
- June 2006
- DOI:
- 10.1103/PhysRevE.73.065106
- arXiv:
- arXiv:cond-mat/0605619
- Bibcode:
- 2006PhRvE..73f5106N
- Keywords:
-
- 89.75.-k;
- 05.45.Xt;
- 87.18.Sn;
- Complex systems;
- Synchronization;
- coupled oscillators;
- Neural networks;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Nonlinear Sciences - Chaotic Dynamics;
- Quantitative Biology - Neurons and Cognition
- E-Print:
- 4 pages, 1 figure