arrow
Return

Finding complete minimum driver node set with guaranteed control capacity

delete2022-08-01
delete0
PRE
AI
J
Jia, Shuai
Y
Yugeng Xi *
李
李德伟 (Dewei Li)
H
Haibin Shao
DOI:10.1016/j.neucom.2022.05.095delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A critical prerequisite for controlling complex networks is to find a driver node set with a structural controllability guarantee. This paper introduces the control capacity for a driver node set and solves the problem of finding a complete minimum driver node set that not only guarantees network structural controllability but achieves the desired level of control capacity. A novel algorithmic framework is proposed which is based on the concept of equivalent set and approximate matching replacement technique. The proposed algorithmic framework is shown to outperform the state-of-the-art approaches in the literature. The validity of the proposed algorithm is analyzed and the performance is evaluated by experiments on artificial and real-world complex networks. (c) 2022 Elsevier B.V. All rights reserved.
Keywords:
Structural controllability
Control capacity
Driver node set
Maximum matching
Complex networks

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
Cited Papers

Cited Papers

errShare
errSave
The role of mifepristone in the management of meningiomas: A systematic review of literature
err2019-01-01
err0
PREAI
errKanwaljeet Garg; Ravi Sharma; Varidh Katiyar; Vivek Tandon; Deepak Agarwal; Manmohan Singh; SaratP Chandra; Ashish Suri; ShashankS Kale; AshokK Mahapatra
errShare
errSave
Evolution of Controllability in Interbank Networks
err2013-04-09
err69
errOAAI
errDelpini, Danilo; Battiston, Stefano; Riccaboni, Massimo; Gabbi, Giampaolo; Pammolli, Fabio; Caldarelli, Guido
errShare
errSave
Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
err2016-04-18
err190
errOAAI
errVinayagam, Arunachalam; Gibson, Travis E.; Lee, Ho-Joon; Yilmazel, Bahar; Roesel, Charles; Hu, Yanhui; Kwon, Young; Sharma, Amitabh; Liu, Yang-Yu; Perrimon, Norbert; Barabasi, Albert-Laszlo
errShare
errSave
Exact controllability of complex networks
err2013-09-12
err492
errOAAI
errYuan, Zhengzhong; Zhao, Chen; Di, Zengru; Wang, Wen-Xu; Lai, Ying-Cheng
errShare
errSave
researcher View more