Vous êtes ici : GIPSA-lab > Animation > Séminaires

Séminaire du département Automatique du 23/06/2016 à 11h00

 

Controllability of complex networks: the role of the network anisotropy

Intervenant : Sandro Zampieri, Univ. Padova

Lieu : B208

 

Résumé :

In the last years a lot of work has been devoted to determine how the topology of a dynamic network influences its controllability. A dynamic network is said to be controllable if its state can be driven to an arbitrary target by imposing a suitable input profile. In some cases, however, the complexity of the network requires a huge amount of energy to achieve this goal, making this operation impossible in practice. For this reason more recently research has been devoted for understanding the “degree” of controllability of complex networks. In this presentation we will propose a metric for specifying the controllability degree of a complex network. This metric is based on the worst-case control energy to drive the network to an arbitrary configuration. We show that symmetric networks are difficult to control in the sense that the control energy grows exponentially with the network complexity when the number of controlled nodes remains constant. This result can be shown to hold true also for asymmetric networks that nevertheless keep an isotropic dynamics, namely a dynamics that is symmetric on average. On the contrary, we show that sufficiently anisotropic networks might be easy to control, as the control energy remains bounded independently of the network complexity.


GIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX - 33 (0)4 76 82 71 31