Controllability and observability analysis for vertex domination centrality in directed networks
Open Access
- 23 June 2014
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 4 (1) , 5399
Abstract
Topological centrality is a significant measure for characterising the relative importance of a node in a complex network. For directed networks that model dynamic processes, however, it is of more practical importance to quantify a vertex's ability to dominate (control or observe) the state of other vertices. In this paper, based on the determination of controllable and observable subspaces under the global minimum-cost condition, we introduce a novel direction-specific index, domination centrality, to assess the intervention capabilities of vertices in a directed network. Statistical studies demonstrate that the domination centrality is, to a great extent, encoded by the underlying network's degree distribution and that most network positions through which one can intervene in a system are vertices with high domination centrality rather than network hubs. To analyse the interaction and functional dependence between vertices when they are used to dominate a network, we define the domination similarity and detect significant functional modules in glossary and metabolic networks through clustering analysis. The experimental results provide strong evidence that our indices are effective and practical in accurately depicting the structure of directed networks.Keywords
This publication has 38 references indexed in Scilit:
- Exact controllability of complex networksNature Communications, 2013
- Control Centrality and Hierarchical Structure in Complex NetworksPLOS ONE, 2012
- Global reconstruction of the human metabolic network based on genomic and bibliomic dataProceedings of the National Academy of Sciences, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- GO::TermFinder—open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genesBioinformatics, 2004
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- Determination of generic dimensions of controllable subspaces and its applicationIEEE Transactions on Automatic Control, 1980
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951