Centralities for networks with consumable resources
Centralities for networks with consumable resources
复制标题
DOI：
10.1017/nws.2019.7
复制
发表时间：
2019-03
期刊：
影响因子：
1.7
通讯作者：
Hayato Ushijima-Mwesigwa;Zadid Khan;M. Chowdhury;Ilya Safro
中科院分区：
文献类型：
--
作者：
Hayato Ushijima-Mwesigwa;Zadid Khan;M. Chowdhury;Ilya Safro
识别有影响力的节点是理解和控制网络中信息、流量和传播过程的重要步骤。因此，许多中心性措施已被提出，并在不同的应用程序域中使用。在许多这些措施的核心在于一个假设，描述了交通的方式（信息，社会参与者，粒子等）。流经网络。例如，一些措施只计算最短路径，而其他措施则考虑随机行走。本文考虑了一个传播过程，其中一个必要的过境资源是部分消耗沿着，而在网络上的特殊节点重新填充。例如，车辆和加油站的燃料消耗，纠错节点传播过程中的信息丢失，以及军队移动时的弹药消耗。我们提出了众所周知的介数，随机游走介数和Katz中心的措施，考虑到这样一个传播过程中消耗资源的推广。为了验证结果，在真实世界的网络上进行实验，开发基于知名的模型，如易感-感染-传播和拥塞方面的粒子跳跃从车辆流理论的模拟。基于模拟的模型被证明是高度相关的建议的中心性措施。复制：我们的代码和实验可以在https://github.com/hmwesigwa/soc_centrality上找到。
Abstract Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic, and spreading processes in networks. As a result, a number of centrality measures have been proposed and used across different application domains. At the heart of many of these measures lies an assumption describing the manner in which traffic (of information, social actors, particles, etc.) flows through the network. For example, some measures only count shortest paths while others consider random walks. This paper considers a spreading process in which a resource necessary for transit is partially consumed along the way while being refilled at special nodes on the network. Examples include fuel consumption of vehicles together with refueling stations, information loss during dissemination with error-correcting nodes, and consumption of ammunition of military troops while moving. We propose generalizations of the well-known measures of betweenness, random-walk betweenness, and Katz centralities to take such a spreading process with consumable resources into account. In order to validate the results, experiments on real-world networks are carried out by developing simulations based on well-known models such as Susceptible-Infected-Recovered and congestion with respect to particle hopping from vehicular flow theory. The simulation-based models are shown to be highly correlated with the proposed centrality measures. Reproducibility: Our code and experiments are available at https://github.com/hmwesigwa/soc_centrality