A Mathematical Analysis of Network Controllability Through Driver Nodes

被引：5
|
作者：
Chin S.P. [1 ,2 ]
Cohen J. [3 ]
Albin A. [3 ]
Hayvanovych M. [3 ]
Reilly E. [3 ]
Brown G. [1 ]
Harer J. [1 ]
机构：
[1] Department of Computer Science, Boston University, Boston, 02215, MA
[2] Systems and Technology Research, Woburn, 01801, MA
[3] Johns Hopkins University Applied Physics Laboratory, Laurel, 20723, MD
来源：
IEEE Transactions on Computational Social Systems | 2017年 / 4卷 / 02期
关键词：
Controllability; maximal matching; social network;
D O I：
10.1109/TCSS.2017.2698725
中图分类号：
学科分类号：
摘要：
A May 2011 Nature article by Liu, Slotine, and Barabasi laid a mathematical foundation for analyzing network controllability of self-organizing networks and how to identify the minimum number of nodes needed to control a network, or driver nodes. In this paper, we continue to explore this topic, beginning with a look at how Laplacian eigenvalues relate to the percentage of nodes required to control a network. Next, we define and analyze super driver nodes, or those driver nodes that survive graph randomization. Finally, we examine node properties to differentiate super driver nodes from other types of nodes in a graph. © 2014 IEEE.
引用
收藏
页码：40 / 51
页数：11
相关论文
共 50 条
  • [31] OBSERVABILITY AND CONTROLLABILITY ANALYSIS OF BLOOD FLOW NETWORK
    Zong, Chun
    Xu, Gen Qi
    MATHEMATICAL CONTROL AND RELATED FIELDS, 2014, 4 (04) : 521 - 554
  • [32] Quantitative Controllability Analysis of IEEE Power Network
    Wang, Lifu
    Duan, Le
    Kong, Zhi
    Zhang, Yali
    IEEE ACCESS, 2020, 8 : 58057 - 58063
  • [33] Method for urban subway network controllability analysis
    Wang, Shuliang
    Lv, Wenzhuo
    Zhang, Jianhua
    Zhou, Dongyue
    Wang, Ziqi
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 1276 - 1279
  • [34] Analysis and application of neuronal network controllability and observability
    Su, Fei
    Wang, Jiang
    Li, Huiyan
    Deng, Bin
    Yu, Haitao
    Liu, Chen
    CHAOS, 2017, 27 (02)
  • [35] Slave nodes and the controllability of metabolic networks
    Kim, Dong-Hee
    Motter, Adilson E.
    NEW JOURNAL OF PHYSICS, 2009, 11
  • [36] On the controllability of networks with nonidentical linear nodes
    Arreola-Delgado, A.
    Barajas-Ramirez, J. G.
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2021, 38 (01) : 39 - 53
  • [37] On the number of driver nodes for controlling a Boolean network when the targets are restricted to attractors
    Hou, Wenpin
    Ruan, Peiying
    Ching, Wai-Ki
    Akutsu, Tatsuya
    JOURNAL OF THEORETICAL BIOLOGY, 2019, 463 : 1 - 11
  • [38] Mathematical controllability of genomic networks
    Abdallah, Chaouki T.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (42) : 17243 - 17244
  • [39] Common Nodes of Virus-Host Interaction Revealed Through an Integrated Network Analysis
    Bosl, Korbinian
    Ianevski, Aleksandr
    Than, Thoa T.
    Andersen, Petter I.
    Kuivanen, Suvi
    Teppor, Mona
    Zusinaite, Eva
    Dumpis, Uga
    Vitkauskiene, Astra
    Cox, Rebecca J.
    Kallio-Kokko, Hannimari
    Bergqvist, Anders
    Tenson, Tanel
    Merits, Andres
    Oksenych, Valentyn
    Bjoras, Magnar
    Anthonsen, Marit W.
    Shum, David
    Kaarbo, Mari
    Vapalahti, Olli
    Windisch, Marc P.
    Superti-Furga, Giulio
    Snijder, Berend
    Kainov, Denis
    Kandasamy, Richard K.
    FRONTIERS IN IMMUNOLOGY, 2019, 10
  • [40] Control of Misbehaving Multiagent Networks through Driver Nodes: The Directed Graph Case
    Yildirim, Emre
    Yucelen, Tansel
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 3908 - 3913
12345