Stochastic Analysis of Multiplex Boolean Networks for Understanding Epidemic Propagation

Many large systems are not isolated but rather an integration of several parallel systems, referred to as multiplex networks. Aiming to improve the evaluation efficiency of a simulation-based approach, stochastic computational models are proposed for multiplex Boolean networks with non-Bernoulli sequences encoding signal probabilities. Then, the epidemic spreading process consisting of awareness diffusion on the virtual contact layer and epidemic spreading via physical contacts, is further considered. Given the impacts of nodes in the virtual contact layer, several benchmarks are used to test the average infection probability. The computational results indicate that a node with a larger spreading degree is likely to be an effective target for affecting the average infection probability, which extends the scope of existing observations, although the network topology also plays an important role in determining the infection effect.

[1]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Lidia A. Braunstein,et al.  Epidemic spreading and immunization strategy in multiplex networks , 2015, ArXiv.

[3]  Daqing Li,et al.  From a single network to a network of networks , 2014 .

[4]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[5]  Brian R. Gaines,et al.  Stochastic Computing Systems , 1969 .

[6]  C. Buono,et al.  Epidemics in Partially Overlapped Multiplex Networks , 2013, PloS one.

[7]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[8]  Matteo Magnani,et al.  Spreading Processes in Multilayer Networks , 2014, IEEE Transactions on Network Science and Engineering.

[9]  Lixiang Li,et al.  Finite-Time Function Projective Synchronization in Complex Multi-links Networks with Time-Varying Delay , 2013, Neural Processing Letters.

[10]  Andrea Baronchelli,et al.  Connect and win: The role of social networks in political elections , 2012, ArXiv.

[11]  Osman Yagan,et al.  Diffusion of real-time information in social-physical networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[12]  P. Ronhovde,et al.  Multiresolution community detection for megascale networks by information-based replica correlations. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Yangming Guo,et al.  Analysis of epidemic spreading process in multi-communities , 2018, Chaos, Solitons & Fractals.

[14]  Meesoon Ha,et al.  Generalized epidemic process on modular networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Byungjoon Min,et al.  Layer-switching cost and optimality in information spreading on multiplex networks , 2013, Scientific Reports.

[16]  Michael Small,et al.  Risk estimation of infectious diseases determines the effectiveness of the control strategy , 2011, Physica D: Nonlinear Phenomena.

[17]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[18]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[19]  Peican Zhu,et al.  Stochastic Multiple-Valued Gene Networks , 2014, IEEE Transactions on Biomedical Circuits and Systems.

[20]  Dawei Zhao,et al.  Multiple routes transmitted epidemics on multiplex networks , 2013, ArXiv.

[21]  Jie Zhang,et al.  Community Size Effects on Epidemic Spreading in Multiplex Social Networks , 2016, PloS one.

[22]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[23]  C. Scoglio,et al.  Competitive epidemic spreading over arbitrary multilayer networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[25]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[26]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[27]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[28]  L. A. Braunstein,et al.  Epidemic Model with Isolation in Multilayer Networks , 2014, Scientific Reports.

[29]  Xin Jiang,et al.  Two-stage effects of awareness cascade on epidemic spreading in multiplex networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[31]  Michalis Faloutsos,et al.  Competing memes propagation on networks: a case study of composite networks , 2012, CCRV.

[32]  Hao Chen,et al.  A Stochastic Computational Approach for Accurate and Efficient Reliability Evaluation , 2014, IEEE Transactions on Computers.

[33]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[34]  Lidia A. Braunstein,et al.  Immunization strategy for epidemic spreading on multilayer networks , 2014, ArXiv.

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

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

[37]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

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

[39]  Lixiang Li,et al.  Finite-time synchronization of complex dynamical networks with multi-links via intermittent controls , 2016 .

[40]  Sergio Gómez,et al.  Competing spreading processes on multiplex networks: awareness and epidemics , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Ning Zhong,et al.  Network immunization and virus propagation in email networks: experimental evaluation and analysis , 2010, Knowledge and Information Systems.