A comparison of centrality measures and their role in controlling the spread in epidemic networks

Ekaterina Dudkina*, Michelangelo Bin, Jane Breen, Emanuele Crisostomi, Pietro Ferraro, Steve Kirkland, Jakub Mareček, Roderick Murray-Smith, Thomas Parisini, Lewi Stone, Serife Yilmaz, Robert Shorten

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)1325-1340
Number of pages16
JournalInternational Journal of Control
Volume97
Issue number6
DOIs
StatePublished - 2024

Keywords

  • Network science
  • centrality measures
  • dynamic systems
  • graph theory

Fingerprint

Dive into the research topics of 'A comparison of centrality measures and their role in controlling the spread in epidemic networks'. Together they form a unique fingerprint.

Cite this