IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v167y2023ics0960077922011651.html
   My bibliography  Save this article

Control energy scaling for target control of complex networks

Author

Listed:
  • Meng, Tao
  • Duan, Gaopeng
  • Li, Aming
  • Wang, Long

Abstract

To control complex networks in practice, recent work has focused on the control energy required to drive the associated system from an initial state to any final state within finite time when it is fully controllable. However, beyond the prohibitively high cost for controlling all nodes of a network, it is usually adequate to control some target nodes of most natural and technological networks. In other words, what we usually need is to implement target control frequently. Yet, understanding the control energy for target control remains an outstanding challenge so far. Here we theoretically present an efficient method to calculate the minimum control energy required for implementing target control of complex networks, which bypasses the sophisticated calculation of the traditional Gramian matrix of the original system. Surprisingly, we uncover that the scaling behavior is only determined by the controllable part of the network. Furthermore, for the upper and lower bounds of the minimum control energy, we systematically derive the exact scaling behavior in terms of the control time. In addition, for controlling temporal networks composed of a sequence of uncontrollable snapshots, we demonstrate that our method offers a more efficient and effective way for analyzing the associated control energy. Our theoretical results are all verified numerically, which paves the way for implementing realistic target control over much broader applications.

Suggested Citation

  • Meng, Tao & Duan, Gaopeng & Li, Aming & Wang, Long, 2023. "Control energy scaling for target control of complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
  • Handle: RePEc:eee:chsofr:v:167:y:2023:i:c:s0960077922011651
    DOI: 10.1016/j.chaos.2022.112986
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922011651
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2022.112986?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pang, Shao-Peng & Li, Chao & Fang, Cong & Han, Guo-Zheng, 2019. "Controlling edge dynamics in multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 528(C).
    2. Tao Jia & Yang-Yu Liu & Endre Csóka & Márton Pósfai & Jean-Jacques Slotine & Albert-László Barabási, 2013. "Emergence of bimodality in controlling complex networks," Nature Communications, Nature, vol. 4(1), pages 1-6, October.
    3. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    4. Isaac Klickstein & Afroza Shirin & Francesco Sorrentino, 2017. "Energy scaling of targeted optimal control of complex networks," Nature Communications, Nature, vol. 8(1), pages 1-10, April.
    5. Jianxi Gao & Yang-Yu Liu & Raissa M. D'Souza & Albert-László Barabási, 2014. "Target control of complex networks," Nature Communications, Nature, vol. 5(1), pages 1-8, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Xiang & Li, Guoqi & Gao, Leitao & Li, Beibei & Xiao, Gaoxi, 2024. "Sufficient control of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 642(C).
    2. Aming Li & Yang-Yu Liu, 2020. "Controlling Network Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, February.
    3. Yong, Nuo & Ni, Shunjiang & Shen, Shifei & Ji, Xuewei, 2020. "A study of fluctuations in subway traffic from the control properties of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    4. Gaopeng Duan & Aming Li & Tao Meng & Long Wang, 2020. "Energy Cost For Target Control Of Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-27, March.
    5. Lu Zhong & Mamadou Diagne & Qi Wang & Jianxi Gao, 2022. "Vaccination and three non-pharmaceutical interventions determine the dynamics of COVID-19 in the US," Palgrave Communications, Palgrave Macmillan, vol. 9(1), pages 1-12, December.
    6. Farahmand, Hamed & Liu, Xueming & Dong, Shangjia & Mostafavi, Ali & Gao, Jianxi, 2022. "A Network Observability Framework for Sensor Placement in Flood Control Networks to Improve Flood Situational Awareness and Risk Management," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    7. Guo, Tianjiao & Tu, Lilan & Guo, Yifei & Hu, Jia & Su, Qingqing, 2023. "Control-capacity analysis and optimized construction for controlled interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    8. Yu, Xiaoyao & Liang, Yongqing & Wang, Xiaomeng & Jia, Tao, 2021. "The network asymmetry caused by the degree correlation and its effect on the bimodality in control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    9. Liu, Jie & Schonfeld, Paul M. & Shuai, Chunyan & He, Mingwei & Wang, Kelvin C.P., 2022. "The controllability of China’s high-speed rail network in terms of delivering emergency supplies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    10. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    11. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    12. Ellinas, Christos & Allan, Neil & Johansson, Anders, 2016. "Project systemic risk: Application examples of a network model," International Journal of Production Economics, Elsevier, vol. 182(C), pages 50-62.
    13. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    14. Tao Jia & Robert F Spivey & Boleslaw Szymanski & Gyorgy Korniss, 2015. "An Analysis of the Matching Hypothesis in Networks," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-12, June.
    15. Yang, Xu-Hua & Lou, Shun-Li & Chen, Guang & Chen, Sheng-Yong & Huang, Wei, 2013. "Scale-free networks via attaching to random neighbors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3531-3536.
    16. Zhang, Rui & Wang, Xiaomeng & Cheng, Ming & Jia, Tao, 2019. "The evolution of network controllability in growing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 257-266.
    17. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    18. Chen, Shi-Ming & Xu, Yun-Fei & Nie, Sen, 2017. "Robustness of network controllability in cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 536-539.
    19. Xizhe Zhang & Huaizhen Wang & Tianyang Lv, 2017. "Efficient target control of complex networks based on preferential matching," PLOS ONE, Public Library of Science, vol. 12(4), pages 1-10, April.
    20. Pang, Shao-Peng & Hao, Fei, 2018. "Effect of interaction strength on robustness of controlling edge dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 246-257.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:167:y:2023:i:c:s0960077922011651. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.