Controllability and observability analysis for vertex domination centrality in directed networks.
Controllability and observability analysis for vertex domination centrality in directed networks.
复制标题
有向网络中顶点支配中心性的可控性和可观测性分析
DOI：
10.1038/srep05399
复制
发表时间：
2014-06-23
影响因子：
4.6
通讯作者：
Wang Y
中科院分区：
文献类型：
--
作者：
Wang B;Gao L;Gao Y;Deng Y;Wang Y
拓扑中心性是描述复杂网络中节点相对重要性的重要度量。然而，对于模拟动态过程的有向网络，量化一个顶点支配（控制或观察）其他顶点状态的能力具有更实际的重要性。本文在确定全局最小代价条件下的可控子空间和可观测子空间的基础上，引入了一个新的方向特异性指标--支配中心度，用以评价有向网络中顶点的干预能力.统计研究表明，支配中心性在很大程度上是由底层网络的度分布编码的，并且大多数可以干预系统的网络位置是具有高支配中心性的顶点而不是网络枢纽。为了分析顶点之间的相互作用和功能依赖，当他们被用来支配一个网络，我们定义了支配相似性和检测词汇表和代谢网络中的重要功能模块，通过聚类分析。实验结果表明，我们的指标是有效的和实用的，准确地描绘有向网络的结构。
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.
登录
查看更多内容
影响因子：
1.6
作者：
Barthélemy, M
通讯作者：
Barthélemy, M
影响因子：
--
作者：
KULLBACK, S;LEIBLER, RA
通讯作者：
LEIBLER, RA
影响因子：
56.9
作者：
Barabási, AL;Albert, R
通讯作者：
Albert, R
影响因子：
6.8
作者：
HOSOE, S
通讯作者：
HOSOE, S
DOI：
10.1073/pnas.0610772104
发表时间：
2007-02-06
影响因子：
11.1
作者：
Duarte, Natalie C.;Becker, Scott A.;Palsson, Bernhard O.
通讯作者：
Palsson, Bernhard O.