TY - JOUR
T1 - Self-Organization of Weighted Networks for Optimal Synchronizability
AU - Kempton, Louis
AU - Herrmann, Guido
AU - Di Bernardo, Mario
PY - 2018/12/1
Y1 - 2018/12/1
N2 - We show that a network can self-organize its existing topology, i.e., by adapting edge weights, in a completely decentralized manner in order to maximize its synchronizability while satisfying local constraints: we look specifically at nonnegativity of edge weights and maximum weighted degree of nodes. A novel multilayer approach is presented, which uses a decentralized strategy through which each node can estimate one of two spectral functions of the graph Laplacian, the algebraic connectivity λ2, or the eigenratio r=λn / λ2. These local estimates are then used to evolve the edge weights so as to maximize λ2, or minimize r, and, hence, achieve globally optimal values for the edge weights for the synchronization of a network of coupled systems.
AB - We show that a network can self-organize its existing topology, i.e., by adapting edge weights, in a completely decentralized manner in order to maximize its synchronizability while satisfying local constraints: we look specifically at nonnegativity of edge weights and maximum weighted degree of nodes. A novel multilayer approach is presented, which uses a decentralized strategy through which each node can estimate one of two spectral functions of the graph Laplacian, the algebraic connectivity λ2, or the eigenratio r=λn / λ2. These local estimates are then used to evolve the edge weights so as to maximize λ2, or minimize r, and, hence, achieve globally optimal values for the edge weights for the synchronization of a network of coupled systems.
KW - Complex networks
KW - decentralized control
KW - optimization
UR - http://www.scopus.com/inward/record.url?scp=85028946413&partnerID=8YFLogxK
U2 - 10.1109/TCNS.2014.2301653
DO - 10.1109/TCNS.2014.2301653
M3 - Article
VL - 5
SP - 1541
EP - 1550
JO - IEEE Transactions on Control of Network Systems
JF - IEEE Transactions on Control of Network Systems
SN - 2325-5870
IS - 4
M1 - 7993095
ER -