Interplay Between Spreading and Random Walk Processes in Multiplex Networks

Real networks in our surrounding are usually complex and composite by nature and they consist of many interwoven layers. The commutation of agents (nodes) across layers in these composite multiplex networks heavily influences the underlying dynamical processes, such as information, idea and disease spreading, synchronization, consensus, etc. In order to understand how the agents’ dynamics and the compositeness of multiplex networks influence the spreading dynamics, we develop a susceptible-infected-susceptible-based model on the top of these networks, which is integrated with the transition of agents across layers. Moreover, we analytically obtain a critical infection rate for which an epidemic dies out in a multiplex network, and latter show that this rate can be higher compared with the isolated networks. Finally, using numerical simulations we confirm the epidemic threshold and we show some interesting insights into the epidemic onset and the spreading dynamics in several real and generic multiplex networks.

[1]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

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

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

[6]  Ljupco Kocarev,et al.  Synchronization and Consensus in State-Dependent Networks , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[8]  James D. Murray.  Mathematical Biology: I. An Introduction , 2007 .

[9]  Laurent Massoulié,et al.  Thresholds for virus spread on networks , 2006, valuetools '06.

[10]  Jason Hindes,et al.  Epidemic fronts in complex networks with metapopulation structure. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[12]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

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

[14]  Ljupco Kocarev,et al.  Simple Algorithm for Virus Spreading Control on Complex Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Faryad Darabi Sahneh,et al.  Effect of coupling on the epidemic threshold in interconnected complex networks: A spectral analysis , 2012, 2013 American Control Conference.

[16]  Danica Vukadinovic Greetham,et al.  Memory and burstiness in dynamic networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[19]  Maurizio Porfiri,et al.  Synchronization in Random Weighted Directed Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Eduard Heindl,et al.  Understanding the spreading patterns of mobile phone viruses , 2012 .

[21]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[23]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[25]  L. Gallos,et al.  Absence of kinetic effects in reaction-diffusion processes in scale-free networks. , 2004, Physical review letters.

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

[27]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[28]  Sergio Gómez,et al.  Spectral properties of the Laplacian of multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[30]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[31]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  J. Gómez-Gardeñes,et al.  Spreading of sexually transmitted diseases in heterosexual populations , 2007, Proceedings of the National Academy of Sciences.

[33]  H. Stanley,et al.  Effect of the interconnected network structure on the epidemic threshold. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  J. Kleinberg.  Computing: the wireless epidemic. , 2007, Nature.

[35]  Sara Cuenda,et al.  Vulnerability of state-interdependent networks under malware spreading , 2015 .

[36]  Qi Xuan,et al.  Reaction-diffusion processes and metapopulation models on duplex networks , 2013 .

[37]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[38]  Yamir Moreno,et al.  Cascading behaviour in complex socio-technical networks , 2013, J. Complex Networks.

[39]  Adrien Guille,et al.  Information diffusion in online social networks , 2013, SIGMOD'13 PhD Symposium.

[40]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[42]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[43]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[44]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[45]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

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

[48]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

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

[50]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[51]  R. Pastor-Satorras,et al.  Diffusion-annihilation processes in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.