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

doi:10.1080/00207179.2023.2204969

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

School of Zoology

Department of Energy
University of Pisa
Department of Electrical
University of Bologna
Faculty of Science
Ontario Tech University
Dyson School of Design Engineering
Imperial College London
Department of Mathematics
University of Manitoba
Department of Computer Science
Czech Technical University in Prague
University of Glasgow
Department of Engineering and Architecture
University of Trieste
University of Cyprus
Control and Power Group
Royal Melbourne Institute of Technology University

Research output: Contribution to journal › Article › peer-review

11 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 language	English
Pages (from-to)	1325-1340
Number of pages	16
Journal	International Journal of Control
Volume	97
Issue number	6
DOIs	https://doi.org/10.1080/00207179.2023.2204969
State	Published - 2024

Funding

Funders	Funder number
Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
Horizon 2020
UK Research and Innovation
Natural Sciences and Engineering Research Council of Canada	RGPIN-2019-05408, RGPIN-2021-03775
Ministero dell’Istruzione, dell’Università e della Ricerca	2017CWMF93
Engineering and Physical Sciences Research Council	EP/R018634/1, EP/V018450/1
Horizon 2020 Framework Programme	739551

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

Keywords

Network science
centrality measures
dynamic systems
graph theory

Access to Document

10.1080/00207179.2023.2204969

Cite this

@article{4e2cd83d3a3341f583d9d5ed565b55b2,

title = "A comparison of centrality measures and their role in controlling the spread in epidemic networks",

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.",

keywords = "Network science, centrality measures, dynamic systems, graph theory",

author = "Ekaterina Dudkina and Michelangelo Bin and Jane Breen and Emanuele Crisostomi and Pietro Ferraro and Steve Kirkland and Jakub Mare{\v c}ek and Roderick Murray-Smith and Thomas Parisini and Lewi Stone and Serife Yilmaz and Robert Shorten",

note = "Publisher Copyright: {\textcopyright} 2023 Informa UK Limited, trading as Taylor \& Francis Group.",

year = "2024",

doi = "10.1080/00207179.2023.2204969",

language = "אנגלית",

volume = "97",

pages = "1325--1340",

journal = "International Journal of Control",

issn = "0020-7179",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

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

AU - Dudkina, Ekaterina

AU - Bin, Michelangelo

AU - Breen, Jane

AU - Crisostomi, Emanuele

AU - Ferraro, Pietro

AU - Kirkland, Steve

AU - Mareček, Jakub

AU - Murray-Smith, Roderick

AU - Parisini, Thomas

AU - Stone, Lewi

AU - Yilmaz, Serife

AU - Shorten, Robert

PY - 2024

Y1 - 2024

N2 - 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.

AB - 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.

KW - Network science

KW - centrality measures

KW - dynamic systems

KW - graph theory

UR - https://www.scopus.com/pages/publications/85158953774

U2 - 10.1080/00207179.2023.2204969

DO - 10.1080/00207179.2023.2204969

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85158953774

SN - 0020-7179

VL - 97

SP - 1325

EP - 1340

JO - International Journal of Control

JF - International Journal of Control

IS - 6

ER -

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

Abstract

Funding

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this