Identification of highly susceptible individuals in complex networks
arXiv:1504.00474 · doi:10.1016/j.physa.2015.03.046
Abstract
Identifying highly susceptible individuals in spreading processes is of great significance in controlling outbreaks. In this paper, we explore the susceptibility of people in susceptible-infectious-recovered (SIR) and rumor spreading dynamics. We first study the impact of community structure on people's susceptibility. Despite that the community structure can reduce the infected population given same infection rates, it will not deterministically affect nodes' susceptibility. We find the susceptibility of individuals is sensitive to the choice of spreading dynamics. For SIR spreading, since the susceptibility is highly correlated to nodes' influence, the topological indicator k-shell can better identify highly susceptible individuals, outperforming degree, betweenness centrality and PageRank. In contrast, in rumor spreading model, where nodes' susceptibility and influence have no clear correlation, degree performs the best among considered topological measures. Our finding highlights the significance of both topological features and spreading mechanisms in identifying highly susceptible population.
References in corpus (24)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- Structure and tie strengths in mobile communication networks
- Dynamics of Rumor Spreading in Complex Networks
- Leaders in Social Networks, the Delicious Case
- New Model of Internet Topology Using k-shell Decomposition
- MEDUSA - New Model of Internet Topology Using k-shell Decomposition
- Epidemic spreading in correlated complex networks
- Virality Prediction and Community Structure in Social Networks
- Ranking spreaders by decomposing complex networks
- Searching for superspreaders of information in real-world social media
- Time varying networks and the weakness of strong ties
- Avoiding catastrophic failure in correlated networks of networks
- Spreading dynamics in complex networks
- Absence of influential spreaders in rumor dynamics
- Origins of power-law degree distribution in the heterogeneity of human activity in social networks
- Robust classification of salient links in complex networks
- Competing activation mechanisms in epidemics on networks
- How to enhance the dynamic range of excitatory-inhibitory excitable networks
- Dynamical Immunization Strategy for Seasonal Epidemics