The ISC is part of the Johns Hopkins Applied Physics Laboratory and will follow all current policies. Please visit the JHU/APL page for more information on the Lab's visitor guidance.

2017

A Mathematical Analysis of Network Controllability Through Driver Nodes


Abstract

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.

Citation

article: Chin_2017 doi: 10.1109/tcss.2017.2698725 url: https://doi.org/10.1109/tcss.2017.2698725 year: 2017 month: jun publisher: Institute of Electrical and Electronics Engineers (IEEE) volume: 4 number: 2 pages: 40--51 author: Chin Sang Peter and Cohen Jonathan and Albin Alison and Hayvanovych Mykola and Reilly Elizabeth and Brown Gavin and Harer Jacob title: A Mathematical Analysis of Network Controllability Through Driver Nodes journal: IEEE Transactions on Computational Social Systems

Citation

article: Chin_2017 doi: 10.1109/tcss.2017.2698725 url: https://doi.org/10.1109/tcss.2017.2698725 year: 2017 month: jun publisher: Institute of Electrical and Electronics Engineers (IEEE) volume: 4 number: 2 pages: 40--51 author: Chin Sang Peter and Cohen Jonathan and Albin Alison and Hayvanovych Mykola and Reilly Elizabeth and Brown Gavin and Harer Jacob title: A Mathematical Analysis of Network Controllability Through Driver Nodes journal: IEEE Transactions on Computational Social Systems