English

Minimum energy control for complex networks

Systems and Control 2018-03-12 v1 Social and Information Networks Optimization and Control Physics and Society

Abstract

The aim of this paper is to shed light on the problem of controlling a complex network with minimal control energy. We show first that the control energy depends on the time constant of the modes of the network, and that the closer the eigenvalues are to the imaginary axis of the complex plane, the less energy is required for complete controllability. In the limit case of networks having all purely imaginary eigenvalues (e.g. networks of coupled harmonic oscillators), several constructive algorithms for minimum control energy driver node selection are developed. A general heuristic principle valid for any directed network is also proposed: the overall cost of controlling a network is reduced when the controls are concentrated on the nodes with highest ratio of weighted outdegree vs indegree.

Keywords

Cite

@article{arxiv.1612.03082,
  title  = {Minimum energy control for complex networks},
  author = {Gustav Lindmark and Claudio Altafini},
  journal= {arXiv preprint arXiv:1612.03082},
  year   = {2018}
}

Comments

47 pages, 15 figures

R2 v1 2026-06-22T17:18:48.542Z