A comparison of centrality measures and their role in controlling the spread in epidemic networks
A comparison of centrality measures and their role in controlling the spread in epidemic networks
复制标题
DOI：
10.1080/00207179.2023.2204969
复制
发表时间：
2021-07
影响因子：
2.1
通讯作者：
Ekaterina Dudkina;M. Bin;Jane Breen;E. Crisostomi;P. Ferraro;Stephen J. Kirkland;Jakub Marecek;R. Murray-Smith;T. Parisini;L. Stone;S. Yilmaz;R. Shorten
中科院分区：
文献类型：
--
作者：
Ekaterina Dudkina;M. Bin;Jane Breen;E. Crisostomi;P. Ferraro;Stephen J. Kirkland;Jakub Marecek;R. Murray-Smith;T. Parisini;L. Stone;S. Yilmaz;R. Shorten
根据节点的中心性或“重要性”对网络中的节点进行排序是一个经典问题，在过去几十年中吸引了不同科学界的兴趣。COVID-19大流行最近重新激发了人们对这一问题的兴趣，因为排名可能被用来决定在无症状人群中谁应该首先接受检测或接种疫苗。在本文中，我们回顾了经典的节点排名方法，并在一个基准网络中比较了它们的性能，该网络考虑了基于社区的社会结构。然后，排名程序的结果用于决定哪些个体应该首先进行测试，并可能进行隔离。最后，我们还回顾了这些排名方法的扩展加权图，并通过提供一个玩具模型和比较这种情况下的疾病传播的背景下的节点排名，探索在接触网络中的权重的重要性。
The ranking of nodes in a network according to their centrality or ``importance'' is a classic problem that has attracted the interest of different scientific communities in the last decades. The COVID-19 pandemic has recently rejuvenated the interest in this problem, as the ranking may be used to decide who should be tested, or vaccinated, first, in a population of asymptomatic individuals. In this paper, we review classic methods for node ranking and compare their performance in a benchmark network that considers the community-based structure of society. The outcome of the ranking procedure is then used to decide which individuals should be tested, and possibly quarantined, first. Finally, we also review the extension of these ranking methods to weighted graphs and explore the importance of weights in a contact network by providing a toy model and comparing node rankings for this case in the context of disease spread.