Optimal information dissemination strategy to promote preventive behaviors in multilayer epidemic networks.

Launching a prevention campaign to contain the spread of infection requires substantial financial investments; therefore, a trade-off exists between suppressing the epidemic and containing costs. Information exchange among individuals can occur as physical contacts (e.g., word of mouth, gatherings), which provide inherent possibilities of disease transmission, and non-physical contacts (e.g., email, social networks), through which information can be transmitted but the infection cannot be transmitted. Contact network (CN) incorporates physical contacts, and the information dissemination network (IDN) represents non-physical contacts, thereby generating a multilayer network structure. Inherent differences between these two layers cause alerting through CN to be more effective but more expensive than IDN. The constraint for an epidemic to die out derived from a nonlinear Perron-Frobenius problem that was transformed into a semi-definite matrix inequality and served as a constraint for a convex optimization problem. This method guarantees a dying-out epidemic by choosing the best nodes for adopting preventive behaviors with minimum monetary resources. Various numerical simulations with network models and a real-world social network validate our method.

[1]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Henryk Wozniakowski,et al.  Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start , 1992, SIAM J. Matrix Anal. Appl..

[3]  Gui-Quan Sun,et al.  Pattern formation of an epidemic model with diffusion , 2012, Nonlinear Dynamics.

[4]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Yurii Nesterov,et al.  Smoothing Technique and its Applications in Semidefinite Optimization , 2004, Math. Program..

[6]  C. Scoglio,et al.  On the existence of a threshold for preventive behavioral responses to suppress epidemic spreading , 2012, Scientific Reports.

[7]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[8]  Faryad Darabi Sahneh,et al.  Optimal information dissemination in epidemic networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[10]  Zhen Jin,et al.  Influence of infection rate and migration on extinction of disease in spatial epidemics. , 2010, Journal of theoretical biology.

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

[12]  O. Axelsson Iterative solution methods , 1995 .

[13]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[14]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[16]  Bas Lemmens,et al.  Nonlinear Perron-Frobenius Theory , 2012 .

[17]  M Ruderfer,et al.  The Concept of Action as a Measure of Living Phenomena. , 1949, Science.

[18]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[19]  Victor M. Preciado,et al.  A convex framework for optimal investment on disease awareness in social networks , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[20]  Caterina Scoglio,et al.  Impact of Preventive Responses to Epidemics in Rural Regions , 2013, PloS one.

[21]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[22]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

[24]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Piet Van Mieghem,et al.  The N-intertwined SIS epidemic network model , 2011, Computing.

[26]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[27]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.