Description

A challenging problem in network science is to control complex networks. In existing frameworks of structural or exact controllability, the ability to steer a complex network toward any desired state is measured by the minimum number of required driver nodes.

A challenging problem in network science is to control complex networks. In existing frameworks of structural or exact controllability, the ability to steer a complex network toward any desired state is measured by the minimum number of required driver nodes. However, if we implement actual control by imposing input signals on the minimum set of driver nodes, an unexpected phenomenon arises: due to computational or experimental error there is a great probability that convergence to the final state cannot be achieved. In fact, the associated control cost can become unbearably large, effectively preventing actual control from being realized physically. The difficulty is particularly severe when the network is deemed controllable with a small number of drivers. Here we develop a physical controllability framework based on the probability of achieving actual control. Using a recently identified fundamental chain structure underlying the control energy, we offer strategies to turn physically uncontrollable networks into physically controllable ones by imposing slightly augmented set of input signals on properly chosen nodes. Our findings indicate that, although full control can be theoretically guaranteed by the prevailing structural controllability theory, it is necessary to balance the number of driver nodes and control cost to achieve physical control.

Reuse Permissions
  • Downloads
    PDF (1.1 MB)

    Details

    Title
    • Physical Controllability of Complex Networks
    Contributors
    Date Created
    2017-01-11
    Resource Type
  • Text
  • Collections this item is in
    Identifier
    • Digital object identifier: 10.1038/srep40198
    • Identifier Type
      International standard serial number
      Identifier Value
      2045-2322
    Note
    • The final version of this article, as published in Scientific Reports, can be viewed online at: https://www.nature.com/articles/srep40198

    Citation and reuse

    Cite this item

    This is a suggested citation. Consult the appropriate style guide for specific citation guidelines.

    Wang, L., Chen, Y., Wang, W., & Lai, Y. (2017). Physical controllability of complex networks. Scientific Reports, 7, 40198. doi:10.1038/srep40198

    Machine-readable links