Structural controllability and time-to-control of directed scale-free networks with minimum number of driver nodes (Q2242949)

Тhe concept of structural controllability is introduced for a linear discrete-time system (a linear dynamic network). This property is important for real networks for which the elements, describing the discrete-time system, are either nonzero (with unknown exact values) or zero. First, an algorithm is proposed to generate directed structurally controllable scale-free networks with a single driver node. Moreover, another algorithm is proposed for constructing directed scale-free networks which can be steered to a desired state within a required time bound as well as with the minimum number of driver nodes.