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 current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it informs the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals should be vaccinated first. Motivated by these issues, in this paper we review some popular methods for node ranking in undirected unweighted graphs, and compare their performance in a benchmark realistic network that takes into account the communitybased structure of society. In particular, we use the information of the relevance of individuals in the network to take a control decision, i.e., which individuals should be tested, and possibly quarantined. Finally, we also review the extension of these ranking methods to weighted graphs, and explore the importance of weights in a contact network by exhibiting a toy model and comparing node rankings for this case in the context of disease spread

A Comparison of Centrality Measures and Their Role in Controlling the Spread in Epidemic Networks

T. Parisini
Membro del Collaboration Group
;
2023-01-01

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 current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it informs the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals should be vaccinated first. Motivated by these issues, in this paper we review some popular methods for node ranking in undirected unweighted graphs, and compare their performance in a benchmark realistic network that takes into account the communitybased structure of society. In particular, we use the information of the relevance of individuals in the network to take a control decision, i.e., which individuals should be tested, and possibly quarantined. Finally, we also review the extension of these ranking methods to weighted graphs, and explore the importance of weights in a contact network by exhibiting a toy model and comparing node rankings for this case in the context of disease spread
File in questo prodotto:
File Dimensione Formato  
Dudkina_et_al_IJC_Accepted_Version_12_2_2023.pdf

accesso aperto

Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Creative commons
Dimensione 658.99 kB
Formato Adobe PDF
658.99 kB Adobe PDF Visualizza/Apri
Dudkina_et_al_IJC_2023.pdf

Accesso chiuso

Descrizione: Versione Ahead of print
Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 3.05 MB
Formato Adobe PDF
3.05 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/3044664
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 3
social impact