IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v22y2020i07n08ns0219525919500127.html
   My bibliography  Save this article

Controllability Analysis Of Complex Networks Using Statistical Random Sampling

Author

Listed:
  • BABAK RAVANDI

    (Network Science Institute, Center for Complex Network Research, Northeastern University, Boston, MA 02115, USA)

  • FOROUGH S. ANSARI

    (Department of Computer Science and Engineering, Georgia State University, Alpharetta, GA 30022, USA)

  • FATMA MILI

    (College of Computing and Informatics, University of North Carolina at Charlotte, Charlotte, NC 28223, USA)

Abstract

Large complex dynamical systems behave in ways that reflect their structure. There are many applications where we need to control these systems by bringing them from their current state to a desired state. Affecting the state of these systems is done by communications with its key elements, called driver nodes, in reference to their representation as a network of nodes. Over the past decades, much focus has been paid on analytical approaches to derive optimal control configurations based on the concept of Minimum Driver node Sets (MDSs) for directed complex networks. However, the underlying control mechanisms of many complex systems rely on quickly controlling a major subspace of a system. In this work, we ask how complex networks behave if driver nodes are randomly selected? We seek to understand and employ the statistical characteristics of MDSs to randomly select driver nodes and analyze the controllability properties of complex network. We propose an algorithm to build Random Driver node Sets (RDSs) and analyze their controllable subspace, the minimum time needed to control, and the cardinality of RDSs. Through our evaluations on a variety of synthetic and real-world networks, we show RDSs can quickly and effectively control a major subspace of networks.

Suggested Citation

  • Babak Ravandi & Forough S. Ansari & Fatma Mili, 2020. "Controllability Analysis Of Complex Networks Using Statistical Random Sampling," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-15, January.
  • Handle: RePEc:wsi:acsxxx:v:22:y:2020:i:07n08:n:s0219525919500127
    DOI: 10.1142/S0219525919500127
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/abs/10.1142/S0219525919500127
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219525919500127?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. 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.
    2. Magnus Egerstedt, 2011. "Degrees of control," Nature, Nature, vol. 473(7346), pages 158-159, May.
    3. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2012. "Control Centrality and Hierarchical Structure in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-7, September.
    4. Caldarelli, Guido, 2007. "Scale-Free Networks: Complex Webs in Nature and Technology," OUP Catalogue, Oxford University Press, number 9780199211517.
    5. Dingjie Wang & Suoqin Jin & Fang-Xiang Wu & Xiufen Zou, 2015. "Estimation Of Control Energy And Control Strategies For Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 18(07n08), pages 1-23, November.
    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. 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.
    2. 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.
    3. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    4. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.
    5. Ding, Jie & Wen, Changyun & Li, Guoqi, 2017. "Key node selection in minimum-cost control of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 251-261.
    6. Li, Xin-Feng & Lu, Zhe-Ming, 2016. "Optimizing the controllability of arbitrary networks with genetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 422-433.
    7. Nie, Sen & Wang, Xuwen & Wang, Binghong, 2015. "Effect of degree correlation on exact controllability of multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 98-102.
    8. Pang, Shaopeng & Hao, Fei, 2017. "Optimizing controllability of edge dynamics in complex networks by perturbing network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 470(C), pages 217-227.
    9. Ding, Jin & Lu, Yong-Zai & Chu, Jian, 2013. "Studies on controllability of directed networks with extremal optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6603-6615.
    10. Cai, Ning, 2017. "On quantitatively measuring controllability of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 282-292.
    11. Griffiths, Frances & Cave, Jonathan & Boardman, Felicity & Ren, Justin & Pawlikowska, Teresa & Ball, Robin & Clarke, Aileen & Cohen, Alan, 2012. "Social networks – The future for health care delivery," Social Science & Medicine, Elsevier, vol. 75(12), pages 2233-2241.
    12. Dingjie Wang & Xiufen Zou, 2017. "Control Energy And Controllability Of Multilayer Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 20(04n05), pages 1-25, June.
    13. Yin, Hongli & Zhang, Siying, 2016. "Minimum structural controllability problems of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 467-476.
    14. Xiaoqian Sun & Sebastian Wandelt & Xianbin Cao, 2017. "On Node Criticality in Air Transportation Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 737-761, September.
    15. Duan, Dongli & Bai, Xue & Rong, Yisheng & Hou, Gege & Hang, Jiale, 2022. "Controlling of nonlinear dynamical networks based on decoupling and re-coupling method," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    16. Yang, Xu-Hua & Chen, Guang & Chen, Sheng-Yong, 2013. "The impact of connection density on scale-free distribution in random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2547-2554.
    17. Jacob D Feala & Jorge Cortes & Phillip M Duxbury & Andrew D McCulloch & Carlo Piermarocchi & Giovanni Paternostro, 2012. "Statistical Properties and Robustness of Biological Controller-Target Networks," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-11, January.
    18. Yan Zhang & Antonios Garas & Frank Schweitzer, 2019. "Control Contribution Identifies Top Driver Nodes In Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-15, December.
    19. Hu, Ying & Yu, Yang & Mardani, Abbas, 2021. "Selection of carbon emissions control industries in China: An approach based on complex networks control perspective," Technological Forecasting and Social Change, Elsevier, vol. 172(C).
    20. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2012. "Control Centrality and Hierarchical Structure in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-7, September.

    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:wsi:acsxxx:v:22:y:2020:i:07n08:n:s0219525919500127. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    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.