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… 
Top influencers can be identified universally by combining classical centralities
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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.
Characteristics of the 100 largest modern zoonotic disease outbreaks
TLDR
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
TLDR
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
TLDR
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
TLDR
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?
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
Community detection in graphs
Epidemic processes in complex networks
TLDR
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
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
...
...