Enhancing Controllability of Complex Networks with Minimum Cost

  • Jia Li*
  • , Jie Ding
  • , Wei Wang
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Complex networks operate in all areas of human life. As a key and popular research direction in the complexity discipline, the study of complex networks has a significant impact and contribution to multidisciplinary fields. In this paper, we study the problem of enhancing network controllability by adding edges from a given candidate set with minimum cost based on the structural controllability theory of complex networks. Specifically, we first formulate such a problem as a bi-objective network optimization model and then transform it into a network flow problem. An algorithm named Controllability Enhancement based Minimum-cost Max-flow (CEMM) is proposed, which can achieve: 1) A certain number of edges selected in the candidate set are added to a network such that the number of driver nodes is minimized; 2) The minimum cost of newly added edges is guaranteed. The feasibility of CEMM is verified by simulations in generative models and real-life networks.

Original languageEnglish
Title of host publicationICIEA 2022 - Proceedings of the 17th IEEE Conference on Industrial Electronics and Applications
EditorsWenxiang Xie, Shibin Gao, Xiaoqiong He, Xing Zhu, Jingjing Huang, Weirong Chen, Lei Ma, Haiyan Shu, Wenping Cao, Lijun Jiang, Zeliang Shu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages237-242
Number of pages6
ISBN (Electronic)9781665409841
DOIs
StatePublished - 2022
Event17th IEEE Conference on Industrial Electronics and Applications, ICIEA 2022 - Chengdu, China
Duration: 16 Dec 202219 Dec 2022

Publication series

NameICIEA 2022 - Proceedings of the 17th IEEE Conference on Industrial Electronics and Applications

Conference

Conference17th IEEE Conference on Industrial Electronics and Applications, ICIEA 2022
Country/TerritoryChina
CityChengdu
Period16/12/2219/12/22

Keywords

  • complex networks
  • controllability enhancement
  • structural controllability

Fingerprint

Dive into the research topics of 'Enhancing Controllability of Complex Networks with Minimum Cost'. Together they form a unique fingerprint.

Cite this