IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0193827.html
   My bibliography  Save this article

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks

Author

Listed:
  • Yuhong Li
  • Guanghong Gong
  • Ni Li

Abstract

In this paper, we propose a novel algorithm—parallel adaptive quantum genetic algorithm—which can rapidly determine the minimum control nodes of arbitrary networks with both control nodes and state nodes. The corresponding network can be fully controlled with the obtained control scheme. We transformed the network controllability issue into a combinational optimization problem based on the Popov-Belevitch-Hautus rank condition. A set of canonical networks and a list of real-world networks were experimented. Comparison results demonstrated that the algorithm was more ideal to optimize the controllability of networks, especially those larger-size networks. We demonstrated subsequently that there were links between the optimal control nodes and some network statistical characteristics. The proposed algorithm provides an effective approach to improve the controllability optimization of large networks or even extra-large networks with hundreds of thousands nodes.

Suggested Citation

  • Yuhong Li & Guanghong Gong & Ni Li, 2018. "A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-23, March.
    • Handle: RePEc:plo:pone00:0193827
    DOI: 10.1371/journal.pone.0193827
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0193827
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0193827&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0193827?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
    ---><---

    References listed on IDEAS

    as
    1. An, Xin-lei & Zhang, Li & Li, Yin-zhen & Zhang, Jian-gang, 2014. "Synchronization analysis of complex networks with multi-weights and its application in public traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 412(C), pages 149-156.
    2. Tang, Jinjun & Wang, Yinhai & Liu, Fang, 2013. "Characterizing traffic time series based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4192-4201.
    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. Wen, Tao & Jiang, Wen, 2018. "An information dimension of weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 388-399.
    2. Shi, Jinyao & Zhou, Peipei & Cai, Shuiming & Jia, Qiang, 2023. "Exponential synchronization for multi-weighted dynamic networks via finite-level quantized control with adaptive scaling gain," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    3. Liu, Hongzhi & Zhang, Xingchen & Zhang, Xie, 2018. "Exploring dynamic evolution and fluctuation characteristics of air traffic flow volume time series: A single waypoint case," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 560-571.
    4. Yu Wei & Sun Ning, 2018. "Establishment and Analysis of the Supernetwork Model for Nanjing Metro Transportation System," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    5. Zhang, Qi & Luo, Chuanhai & Li, Meizhu & Deng, Yong & Mahadevan, Sankaran, 2015. "Tsallis information dimension of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 707-717.
    6. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    7. Peng, Yanni & Xiang, Wanli, 2020. "Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    8. Zhang, Chunmei & Han, Bang-Sheng, 2020. "Stability analysis of stochastic delayed complex networks with multi-weights based on Razumikhin technique and graph theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    9. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    10. Bin Yang & Xin Wang & Yongju Zhang & Yuhua Xu & Wuneng Zhou, 2019. "Finite-Time Synchronization and Synchronization Dynamics Analysis for Two Classes of Markovian Switching Multiweighted Complex Networks from Synchronization Control Rule Viewpoint," Complexity, Hindawi, vol. 2019, pages 1-17, March.
    11. Zhang, Chunmei & Chen, Tianrui, 2018. "Exponential stability of stochastic complex networks with multi-weights based on graph theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 602-611.
    12. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    13. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    14. Yang, Qiaoli & Shi, Zhongke, 2018. "Effects of the design of waiting areas on the dynamic behavior of queues at signalized intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 181-195.
    15. Baggio, Rodolfo & Sainaghi, Ruggero, 2016. "Mapping time series into networks as a tool to assess the complex dynamics of tourism systems," Tourism Management, Elsevier, vol. 54(C), pages 23-33.
    16. Wei Yu & Jun Chen & Xingchen Yan, 2019. "Space‒Time Evolution Analysis of the Nanjing Metro Network Based on a Complex Network," Sustainability, MDPI, vol. 11(2), pages 1-17, January.
    17. Borges, João B. & Ramos, Heitor S. & Mini, Raquel A.F. & Rosso, Osvaldo A. & Frery, Alejandro C. & Loureiro, Antonio A.F., 2019. "Learning and distinguishing time series dynamics via ordinal patterns transition graphs," Applied Mathematics and Computation, Elsevier, vol. 362(C), pages 1-1.
    18. Zhang, Chunmei & Yang, Yinghui, 2020. "Synchronization of stochastic multi-weighted complex networks with Lévy noise based on graph theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    19. Hu, Aihua & Cao, Jinde & Hu, Manfeng & Guo, Liuxiao, 2014. "Cluster synchronization in directed networks of non-identical systems with noises via random pinning control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 537-548.
    20. Luo, Chao & Zhang, Xiaolin & Liu, Hong & Shao, Rui, 2016. "Cooperation in memory-based prisoner’s dilemma game on interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 560-569.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0193827. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.