Description

Controlling complex networks has become a forefront research area in network science and engineering. Recent efforts have led to theoretical frameworks of controllability to fully control a network through steering a minimum set of driver nodes. However, in realistic situations

Controlling complex networks has become a forefront research area in network science and engineering. Recent efforts have led to theoretical frameworks of controllability to fully control a network through steering a minimum set of driver nodes. However, in realistic situations not every node is accessible or can be externally driven, raising the fundamental issue of control efficacy: if driving signals are applied to an arbitrary subset of nodes, how many other nodes can be controlled? We develop a framework to determine the control efficacy for undirected networks of arbitrary topology. Mathematically, based on non-singular transformation, we prove a theorem to determine rigorously the control efficacy of the network and to identify the nodes that can be controlled for any given driver nodes. Physically, we develop the picture of diffusion that views the control process as a signal diffused from input signals to the set of controllable nodes. The combination of mathematical theory and physical reasoning allows us not only to determine the control efficacy for model complex networks and a large number of empirical networks, but also to uncover phenomena in network control, e.g., hub nodes in general possess lower control centrality than an average node in undirected networks.

Reuse Permissions
  • Downloads
    PDF (1.1 MB)

    Details

    Title
    • Control Efficacy of Complex Networks
    Contributors
    Date Created
    2016-06-21
    Resource Type
  • Text
  • Collections this item is in
    Identifier
    • Digital object identifier: 10.1038/srep28037
    • 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/srep28037

    Citation and reuse

    Cite this item

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

    Gao, X., Wang, W., & Lai, Y. (2016). Control efficacy of complex networks. Scientific Reports, 6(1). doi:10.1038/srep28037

    Machine-readable links