Node Importance in Controlled Complex Networks
- 22 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 66 (3) , 437-441
Abstract
The problem of node importance in a general controlled complex network is investigated in this brief. An index, ControlRank index, to measure the node importance is presented. The index is relatively intuitive and helps unify various indexes that are effective only in the networks with some particular topology. If all nodes except one are pinned in a network, the importance of the unpinned node is sorted in descending order of degree; even if a node is the most significant node, it does not necessarily belong to the most efficient node set; it is very crucial to have an eye on the information balance as for information dissemination in a network; it is reasonable to rank node importance by sorting the node degrees in a scale-free network. The results and phenomena provide us with a broader and clearer perspective to view node importance in complex networks.Keywords
Funding Information
- National Natural Science Foundation of China (61374173, 61773294)
- Australian Research Council (DP170102303)
This publication has 19 references indexed in Scilit:
- On the Role of Network Centrality in the Controllability of Complex NetworksIEEE Transactions on Control of Network Systems, 2016
- Controllability Metrics, Limitations and Algorithms for Complex NetworksIEEE Transactions on Control of Network Systems, 2014
- Identification of influential spreaders in complex networksNature Physics, 2010
- Pinning adaptive synchronization of a general complex dynamical networkAutomatica, 2008
- Pinning Complex Networks by a Single ControllerIEEE Transactions on Circuits and Systems I: Regular Papers, 2007
- The $25,000,000,000 Eigenvector: The Linear Algebra behind GoogleSIAM Review, 2006
- Emergence of Scaling in Random NetworksScience, 1999
- Centrality in social networks conceptual clarificationSocial Networks, 1978
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972