Epidemic centrality - is there an underestimated epidemic impact of network peripheral nodes?
arXiv:1110.2558 · doi:10.1140/epjb/e2013-31025-5
Abstract
In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are associated to dominant epidemic risks and therefore deserve special attention. In simulations on studied empirical complex networks, it is shown that the ranking depends on the dynamical regime of the disease spreading. A possible mechanism leading to this dependence is illustrated in an analytically tractable example. In systems where the allocation of resources to counter disease spreading to individual nodes is based on their ranking, the dynamical regime of disease spreading is frequently not known before the outbreak of the disease. Therefore, we introduce a quantity called epidemic centrality as an average over all relevant regimes of disease spreading as a basis of the ranking. A recently introduced concept of phase diagram of epidemic spreading is used as a framework in which several types of averaging are studied. The epidemic centrality is compared to structural properties of nodes such as node degree, k-cores and betweenness. There is a growing trend of epidemic centrality with degree and k-cores values, but the variation of epidemic centrality is much smaller than the variation of degree or k-cores value. It is found that the epidemic centrality of the structurally peripheral nodes is of the same order of magnitude as the epidemic centrality of the structurally central nodes. The implications of these findings for the distributions of resources to counter disease spreading are discussed.
References in corpus (7)
- Identification of influential spreaders in complex networks
- Critical phenomena in complex networks
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Invasion threshold in heterogeneous metapopulation networks
- A measure of individual role in collective dynamics
- Phase diagram of epidemic spreading - unimodal vs. bimodal probability distributions
Cited by in corpus (7)
- Vital nodes identification in complex networks
- Understanding the spreading power of all nodes in a network: a continuous-time perspective
- Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities
- Rank the spreading influence of nodes using dynamic Markov process
- Centralities for Networks with Consumable Resources
- Predicting Nodal Influence via Local Iterative Metrics
- Calibratable Hetero-NodeRank for measuring node influence