# Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities

@article{Bucur2020BeyondRN, title={Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities}, author={Doina Bucur and Petter Holme}, journal={PLoS Computational Biology}, year={2020}, volume={16} }

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any graph of a given number of nodes. This is in contrast to other studies that deal with the easier prediction problem of ranking nodes by their epidemic importance in given graphs. As a benchmark for epidemic importance, we calculate the exact expected outbreak…

## Figures and Tables from this paper

## 12 Citations

Top influencers can be identified universally by combining classical centralities

- Computer ScienceScientific reports
- 2020

It is shown that statistical classifiers using two or more centralities are instead consistently predictive over many diverse, static real-world topologies.

Multi-species temporal network of livestock movements for disease spread

- Computer ScienceAppl. Netw. Sci.
- 2021

The results ascertain the importance of combining species networks, as well as considering layers of temporal livestock movements in detail for the study of disease spread.

Unraveling the dynamic importance of county-level features in trajectory of COVID-19

- Computer ScienceScientific reports
- 2021

The results showed that the data-driven machine learning models could provide important insights to inform policymakers regarding feature importance for counties with various population densities and at different stages of a pandemic life cycle.

Rank the spreading influence of nodes using dynamic Markov process

- Economics
- 2022

Blockchain and Distributed Ledger Technologies, Institute of Informatics, University of Zürich, Andreasstrasse 15, CH-8050 Zürich (Switzerland) UZH Blockchain Center, University of Zürich,…

Artificial Social Media Campaign Creation for Benchmarking and Challenging Detection Approaches

- Computer Science
- 2022

This work will address the benchmarking crisis by presenting a methodology that can be used to create artificial campaigns out of original campaign building blocks and demonstrates the possible adversarial nature of such benchmarks for challenging and advancing current campaign detection methods.

Random networks are heterogeneous exhibiting a multi-scaling law

- Physica A: Statistical Mechanics and its Applications
- 2021

Characteristics of the 100 largest modern zoonotic disease outbreaks

- Medicine, Environmental SciencePhilosophical Transactions of the Royal Society B
- 2021

Overall, this case study shows that the characteristics of large zoonotic outbreaks with thousands to millions of cases differ consistently from those of more typical outbreaks.

Two-fold complex network approach to discover the impact of word-order in Urdu language

- Computer Science
- 2021

This work examines standard Urdu text to confirm impact of word order in the language structure and validated that few short sentences in range of three words are fully free order, and directs to uncover language composition by extracting small sentences as motifs.

The spreading potential problem

- Computer ScienceArXiv
- 2021

This paper defines the Spreading Potential (SP) problem of target group selection given the mixture of influential and ordinary agents in groups, and provides a systemic test for ranking influence measures in the SP problem based on node sampling and on a novel statistical method, the Sum of Ranking Differences.

Location and audience selection for maximizing social influence

- Computer Science
- 2021

This paper defines the Spreading Potential problem, a problem in which different sets of agents need to evaluated and compared based on their social influence, and provides a systemic test for ranking influence measures in the SP problem based on node sampling and on a novel statistical method, the Sum of Ranking Differences.

## References

SHOWING 1-10 OF 47 REFERENCES

Epidemic centrality — is there an underestimated epidemic impact of network peripheral nodes?

- Computer Science
- 2013

A quantity called epidemic centrality as an average over all relevant regimes of disease spreading as a basis of the ranking ofInitially infected nodes is introduced and it is found that the epidemiccentrality of the structurally peripheral nodes is of the same order of magnitude as the epidemic centralities of the structural central nodes.

Three faces of node importance in network epidemiology: Exact results for small graphs

- Computer SciencePhysical review. E
- 2017

It is found that node separation is more important than centrality for more than one active node, vaccination and influence maximization are the most different aspects of importance, and the three aspects are more similar when the infection rate is low.

Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach

- Computer Science
- 2012

crucially, in simulating infections on various real-world networks with the SIR model, it is shown that the walks-based method improves the inference of the effectiveness of nodes over a wide range of infection rates compared to existing methods.

The role of centrality for the identification of influential spreaders in complex networks

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2014

This paper investigates how nine centrality measures correlate with the disease and rumor spreading capabilities of the nodes in different synthetic and real-world networks and proposes a generalization of the random walk accessibility as a new centrality measure and derive analytical expressions for the latter measure for simple network configurations.

Ranking influential spreaders is an ill-defined problem

- Computer ScienceEPL (Europhysics Letters)
- 2017

This work shows that a greedy heuristic does not necessarily work: the set of most influential nodes depends on the number of nodes in the set, and proposes a method for quantifying the extent and impact of this phenomenon.

Using network properties to predict disease dynamics on human contact networks

- Computer ScienceProceedings of the Royal Society B: Biological Sciences
- 2011

It is shown that although degree distribution is sufficient to predict disease behaviour on very sparse or very dense human contact networks, for intermediate density networks the authors must include information on clustering and path length to accurately predict diseasebehaviour.

Epidemic processes in complex networks

- BiologyArXiv
- 2014

A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear.

Mathematics of Epidemics on Networks: From Exact to Approximate Models

- Computer Science
- 2017

This textbook provides an exciting new addition to the area of network science featuring a stronger and more methodical link of models to their mathematical origin and explains how these relate to…