English

Self-organization of weighted networks for optimal synchronizability

Adaptation and Self-Organizing Systems 2015-06-01 v1 Systems and Control

Abstract

We show that a network can self-organize its structure in a completely distributed manner in order to optimize its synchronizability whilst satisfying the local constraints: non-negativity of edge weights, and maximum weighted degree of nodes. A novel multilayer approach is presented which uses a distributed strategy to estimate two spectral functions of the graph Laplacian, the algebraic connectivity λ2\lambda_2 and the eigenratio r=λn/λ2r = \lambda_n / \lambda_2 . These local estimates are then used to evolve the edge weights so as to maximize λ2\lambda_2, or minimize rr and, hence, achieve an optimal structure.

Keywords

Cite

@article{arxiv.1505.07279,
  title  = {Self-organization of weighted networks for optimal synchronizability},
  author = {Louis Kempton and Guido Herrmann and Mario di Bernardo},
  journal= {arXiv preprint arXiv:1505.07279},
  year   = {2015}
}