Murić Goran, Jorswieck Eduard, Scheunert Christian
Communications Theory, Communications Laboratory, TU Dresden, Saxony, Germany.
Dresden Leibniz Graduate School, Leibniz Institute of Ecological Urban and Regional Development, Dresden, Saxony, Germany.
PLoS One. 2016 Dec 28;11(12):e0168514. doi: 10.1371/journal.pone.0168514. eCollection 2016.
Networks are used for modeling numerous technical, social or biological systems. In order to better understand the system dynamics, it is a matter of great interest to identify the most important nodes within the network. For a large set of problems, whether it is the optimal use of available resources, spreading information efficiently or even protection from malicious attacks, the most important node is the most influential spreader, the one that is capable of propagating information in the shortest time to a large portion of the network. Here we propose the Node Imposed Response (NiR), a measure which accurately evaluates node spreading power. It outperforms betweenness, degree, k-shell and h-index centrality in many cases and shows the similar accuracy to dynamics-sensitive centrality. We utilize the system-theoretic approach considering the network as a Linear Time-Invariant system. By observing the system response we can quantify the importance of each node. In addition, our study provides a robust tool set for various protective strategies.
网络被用于对众多技术、社会或生物系统进行建模。为了更好地理解系统动态，识别网络中最重要的节点是一个非常有趣的问题。对于大量问题，无论是可用资源的最优利用、信息的高效传播，甚至是抵御恶意攻击，最重要的节点都是最具影响力的传播者，即能够在最短时间内将信息传播到网络大部分区域的节点。在此，我们提出了节点施加响应（NiR），这是一种能够准确评估节点传播能力的度量。在许多情况下，它优于介数、度、k 壳和 h 指数中心性，并且与动态敏感中心性具有相似的准确性。我们采用系统理论方法，将网络视为线性时不变系统。通过观察系统响应，我们可以量化每个节点的重要性。此外，我们的研究为各种保护策略提供了一个强大的工具集。
