Identifying Influential Spreaders of Epidemics on Community Networks
arXiv:1601.07700 · doi:10.21078/JSSI-2018-366-10
Abstract
An efficient strategy for the identification of influential spreaders that could be used to control epidemics within populations would be of considerable importance. Generally, populations are characterized by its community structures and by the heterogeneous distributions of weak ties among nodes bridging over communities. A strategy for community networks capable of identifying influential spreaders that accelerate the spread of disease is here proposed. In this strategy, influential spreaders serve as target nodes. This is based on the idea that, in k-shell decomposition, weak ties and strong ties are processed separately. The strategy was used on empirical networks constructed from online social networks, and results indicated that this strategy is more accurate than other strategies. Its effectiveness stems from the patterns of connectivity among neighbors, and it successfully identified the important nodes. In addition, the performance of the strategy remained robust even when there were errors in the structure of the network.
10 pages, 7 figures, 1 table
References in corpus (20)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Community detection in graphs
- Epidemic spreading in scale-free networks
- Functional cartography of complex metabolic networks
- Identification of influential spreaders in complex networks
- Structure and tie strengths in mobile communication networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Breakdown of the Internet under intentional attack
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Leaders in Social Networks, the Delicious Case
- Validation of Dunbar's number in Twitter conversations
- Comparing Community Structure to Characteristics in Online Collegiate Social Networks
- Betweenness centrality correlation in social networks
- Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
- Spreading of sexually transmitted diseases in heterosexual populations
- Network Marketing on a Small-World Network
- Optimal map of the modular structure of complex networks
- Variability of Contact Process in Complex Networks