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 条
  • [41] Driver Behaviour Analysis Through Simulation
    Gregoriades, Andreas
    Florides, Christos
    Lesta, Vicky Papadopoulou
    Pampaka, Maria
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 3681 - 3686
  • [42] Mathematical analysis of network traffic
    Mian, S
    Ghassempoory, M
    Bentall, M
    2002 STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, PROCEEDINGS: GLOBALIZING RESEARCH AND DEVELOPMENT IN ELECTRICAL AND ELECTRONICS ENGINEERING, 2002, : 249 - 252
  • [43] Mathematical Foundations for Efficient Structural Controllability and Observability Analysis of Complex Systems
    Zufiria, Pedro J.
    Ubeda-Medina, Luis
    Herrera-Yaguee, Carlos
    Barriales-Valbuena, Iker
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [44] Nodes localization through data fusion in sensor network
    Luo, RC
    Chen, O
    Tu, LC
    19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 337 - 342
  • [45] CytoCtrlAnalyser: a Cytoscape app for biomolecular network controllability analysis
    Wu, Lin
    Li, Min
    Wang, Jianxin
    Wu, Fang-Xiang
    BIOINFORMATICS, 2018, 34 (08) : 1428 - 1430
  • [46] Complex Network Controllability Analysis on Business Architecture Optimization
    Chen, Jicheng
    Chen, Hongchang
    Li, Hanchao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [47] Network controllability analysis of awake and asleep conditions in the brain
    He, Yan
    Yan, Zhiqiang
    Zhang, Wenjia
    Dong, Jie
    Yan, Hao
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE B, 2023, 24 (05): : 458 - 462
  • [48] Identification of Common Driver Gene Modules and Associations between Cancers through Integrated Network Analysis
    Gao, Bo
    Zhao, Yue
    Gao, Yonghang
    Li, Guojun
    Wu, Ling-Yun
    GLOBAL CHALLENGES, 2021, 5 (09)
  • [49] Identification of malicious nodes in an AODV pure ad hoc network through guard nodes
    Raza, Imran
    Hussain, S. A.
    COMPUTER COMMUNICATIONS, 2008, 31 (09) : 1796 - 1802
  • [50] Mathematical Model for Stability Analysis of Vehicle-Driver System
    Trotea, Mario
    Simniceanu, Robert Emil
    Constantinescu, Augustin
    Ciunel, Stefanita
    30TH SIAR INTERNATIONAL CONGRESS OF AUTOMOTIVE AND TRANSPORT ENGINEERING: SCIENCE AND MANAGEMENT OF AUTOMOTIVE AND TRANSPORTATION ENGINEERING, 2020, : 54 - 57
12345