Centrality-based epidemic control in complex social networks

Recent progress in the areas of network science and control has shown a significant promise in understanding and analyzing epidemic processes. A well-known model to study epidemics processes used by both control and epidemiological research communities is the susceptible–infected–susceptible (SIS) dynamics to model the spread of disease/viruses over contact networks of infected and susceptible individuals. The SIS model has two metastable equilibria: one is called the endemic equilibrium and the other is known as the disease-free or healthy-state equilibrium. Control theory provides the tools to design control actions (allocating curing or vaccination resources) in order to achieve and stabilize the disease-free equilibrium. However, the control actions are often designed for the entire community. Based on the ideas developed in graph-theoretic control, this paper aims to study allocating curing resources to a target group instead of the entire community. This target group is selected based on centrality rank in different types of random networks. Our results show that specific graph properties are involved in the epidemic control. In particular, we show that (1) the clustering-coefficient and (2) the degree distribution of the network are effective in the selection of these target groups for epidemic control.

[1]  Jie Sun,et al.  Approximating spectral impact of structural perturbations in large networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Hyunjin Park,et al.  Corrigendum: Sound Packing DNA: packing open circular DNA with low-intensity ultrasound , 2015, Scientific Reports.

[3]  Piet Van Mieghem,et al.  Optimization of network protection against virus spread , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[4]  Tony White,et al.  Towards intelligent control of influence diffusion in social networks , 2015, Social Network Analysis and Mining.

[5]  Faryad Darabi Sahneh,et al.  Epidemic spread in human networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[7]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  D. Stevanović,et al.  Decreasing the spectral radius of a graph by link removals. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Piet Van Mieghem,et al.  The epidemic threshold in directed networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Ruocheng Guo,et al.  Using network motifs to characterize temporal network evolution leading to diffusion inhibition , 2019, Social Network Analysis and Mining.

[11]  George J. Pappas,et al.  Optimal Resource Allocation for Control of Networked Epidemic Models , 2017, IEEE Transactions on Control of Network Systems.

[12]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[13]  Hocine Cherifi,et al.  Immunization of networks with non-overlapping community structure , 2018, Social Network Analysis and Mining.

[14]  Ali Khanafer.  Information spread in networks: Games, optimal control, and stabilization , 2014 .

[15]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[19]  Glenn Lawyer,et al.  Understanding the influence of all nodes in a network , 2015, Scientific Reports.

[20]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[21]  Flávio Codeço Coelho,et al.  Reconstructing news spread networks and studying its dynamics , 2018, Social Network Analysis and Mining.

[22]  Takamitsu Watanabe,et al.  Enhancing the spectral gap of networks by node removal. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Salathé,et al.  A low-cost method to assess the epidemiological importance of individuals in controlling infectious disease outbreaks , 2013, BMC Medicine.

[24]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[25]  Chelpa Lingam,et al.  A gradient-based methodology for optimizing time for influence diffusion in social networks , 2019, Social Network Analysis and Mining.

[26]  John N. Tsitsiklis,et al.  An efficient curing policy for epidemics on graphs , 2014, 53rd IEEE Conference on Decision and Control.

[27]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Usman A. Khan,et al.  On the Controllability of Clustered Scale-Free Networks , 2019, Journal of Complex Networks.

[29]  Roberto Tempo,et al.  Distributed Algorithms for Computation of Centrality Measures in Complex Networks , 2015, IEEE Transactions on Automatic Control.

[30]  Usman A. Khan,et al.  Distributed algorithm for shortest path problem via randomized strategy , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[31]  Victor M. Preciado,et al.  Stability of Spreading Processes over Time-Varying Large-Scale Networks , 2015, IEEE Transactions on Network Science and Engineering.

[32]  Adilson E Motter,et al.  Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions , 2009, Proceedings of the National Academy of Sciences.

[33]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Piet Van Mieghem,et al.  In-homogeneous Virus Spread in Networks , 2013, ArXiv.

[35]  Ankith Mohan,et al.  Performance of procedures for identifying influentials in a social network: prediction of time and memory usage as a function of network properties , 2017, Social Network Analysis and Mining.

[36]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

[37]  Li Wang,et al.  Impact of Degree Heterogeneity on Attack Vulnerability of Interdependent Networks , 2016, Scientific Reports.

[38]  Marc Lelarge,et al.  Efficient control of epidemics over random networks , 2009, SIGMETRICS '09.