Interacting Spreading Processes in Multilayer Networks: A Systematic Review

The world of network science is fascinating and filled with complex phenomena that we aspire to understand. One of them is the dynamics of spreading processes over complex networked structures. Building the knowledge-base in the field where we can face more than one spreading process propagating over a network that has more than one layer is a challenging task, as the complexity comes both from the environment in which the spread happens and from characteristics and interplay of spreads’ propagation. As this cross-disciplinary field bringing together computer science, network science, biology and physics has rapidly grown over the last decade, there is a need to comprehensively review the current state-of-the-art and offer to the research community a roadmap that helps to organise the future research in this area. Thus, this survey is a first attempt to present the current landscape of the multi-processes spread over multilayer networks and to suggest the potential ways forward.

[1]  George J. Pappas,et al.  Optimal Resource Allocation for Competitive Spreading Processes on Bilayer Networks , 2015, IEEE Transactions on Control of Network Systems.

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

[3]  Xin Jiang,et al.  Epidemic spreading with activity-driven awareness diffusion on multiplex network , 2016, Chaos.

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

[5]  Lidia A. Braunstein,et al.  Interacting Social Processes on Interconnected Networks , 2016, PloS one.

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

[7]  Dawei Zhao,et al.  Competing spreading processes and immunization in multiplex networks , 2016, ArXiv.

[8]  Lidia A. Braunstein,et al.  Optimal resource diffusion for suppressing disease spreading in multiplex networks , 2018, 1801.03632.

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

[10]  Lixin Tian,et al.  Impact of negative information diffusion on green behavior adoption , 2018, Resources, Conservation and Recycling.

[11]  Edoardo M. Airoldi,et al.  A Survey of Statistical Network Models , 2009, Found. Trends Mach. Learn..

[12]  Yaohui Pan,et al.  The impact of individual heterogeneity on the coupled awareness-epidemic dynamics in multiplex networks. , 2018, Chaos.

[13]  Antoine Allard,et al.  Modeling the dynamical interaction between epidemics on overlay networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yuan Yan Tang,et al.  A cost-effective rumor-containing strategy , 2017, Physica A: Statistical Mechanics and its Applications.

[15]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[16]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[17]  Hongfu Liu,et al.  Node centrality analysis of multiplex networks under Computer virus spreading , 2018, ICRCA '18.

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

[19]  Lin Wang,et al.  Coupled disease–behavior dynamics on complex networks: A review , 2015, Physics of Life Reviews.

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

[21]  Yamir Moreno,et al.  Dynamics of interacting diseases , 2014, 1402.4523.

[22]  Vito Latora,et al.  Collective Phenomena Emerging from the Interactions between Dynamical Processes in Multiplex Networks. , 2014, Physical review letters.

[23]  Yongtang Shi,et al.  A new coupled disease-awareness spreading model with mass media on multiplex networks , 2019, Inf. Sci..

[24]  A. Rapoport,et al.  Connectivity of random nets , 1951 .

[25]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[26]  Junshan Zhang,et al.  Cascading effects in interdependent networks , 2014, IEEE Network.

[27]  Jian Zhang,et al.  An Epidemic Spreading Model on the Adaptive Dual networks , 2017 .

[28]  Ben Y. Zhao,et al.  Measurement-calibrated graph models for social network experiments , 2010, WWW '10.

[29]  Pietro Liò,et al.  Quantifying the propagation of distress and mental disorders in social networks , 2018, Scientific Reports.

[30]  Chuang Liu,et al.  Coupling dynamics of epidemic spreading and information diffusion on complex networks , 2018, Applied Mathematics and Computation.

[31]  Ljupco Kocarev,et al.  Modeling the Spread of Multiple Contagions on Multilayer Networks , 2017 .

[32]  Jie Zhang,et al.  Securing Android App Markets via Modeling and Predicting Malware Spread Between Markets , 2019, IEEE Transactions on Information Forensics and Security.

[33]  Faryad Darabi Sahneh,et al.  May the Best Meme Win!: New Exploration of Competitive Epidemic Spreading over Arbitrary Multi-Layer Networks , 2013, ArXiv.

[34]  Klaus Dietz,et al.  Epidemics and Rumours: A Survey , 1967 .

[35]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[36]  Wei Wang,et al.  Degree-correlaed vaccination in aymmetric interacting spreading dynamics , 2017, 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[37]  Guanrong Chen,et al.  Propagation of interacting diseases on multilayer networks. , 2018, Physical review. E.

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

[39]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[40]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[41]  Ljupco Kocarev,et al.  Modeling the Spread of Multiple Concurrent Contagions on Networks , 2014, PloS one.

[42]  Joan Saldaña,et al.  Tuning the overlap and the cross-layer correlations in two-layer networks: Application to a susceptible-infectious-recovered model with awareness dissemination , 2018, Physical review. E.

[43]  Nicholas C. Valler.  Spreading Processes on Networks: Theory and Applications , 2012 .

[44]  Amal Mudallali.  Statement , 1988, Definitions.

[45]  Benjamin Doerr,et al.  Why Rumors Spread Fast in Social Networks , 2012 .

[46]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[47]  Nisheeth Shrivastava,et al.  Viral Marketing for Multiple Products , 2010, 2010 IEEE International Conference on Data Mining.

[48]  Weihua Li,et al.  Dynamical processes and epidemic threshold on nonlinear coupled multiplex networks , 2018 .

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

[50]  Daqing Li,et al.  Epidemic mitigation via awareness propagation in communication networks: the role of time scales , 2017 .

[51]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  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.

[53]  B. Bollobás.  The evolution of random graphs , 1984 .

[54]  Ming Tang,et al.  Asymmetrically interacting spreading dynamics on complex layered networks , 2014, Scientific Reports.

[55]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

[56]  M. Newman.  Threshold effects for two pathogens spreading on a network. , 2005, Physical review letters.

[57]  Pietro Liò,et al.  The Impact of Heterogeneity and Awareness in Modeling Epidemic Spreading on Multiplex Networks , 2016, Scientific Reports.

[58]  Franco Bagnoli,et al.  Epidemic spreading and risk perception in multiplex networks: A self-organized percolation method. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Xin Jiang,et al.  The Role of Node Heterogeneity in the Coupled Spreading of Epidemics and Awareness , 2016, PloS one.

[60]  Weiyi Liu,et al.  Maximizing the Spread of Competitive Influence in a Social Network Oriented to Viral Marketing , 2015, WAIM.

[61]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[62]  Christos Faloutsos,et al.  Winner takes all: competing viruses or ideas on fair-play networks , 2012, WWW.

[63]  Jian Yang,et al.  Epidemic spreading driven by biased random walks , 2014, ArXiv.

[64]  Ness B. Shroff,et al.  Battle of Opinions Over Evolving Social Networks , 2019, IEEE/ACM Transactions on Networking.

[65]  Gaoxi Xiao,et al.  A colored mean-field model for analyzing the effects of awareness on epidemic spreading in multiplex networks. , 2018, Chaos.

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

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

[68]  P. Erdos,et al.  On the strength of connectedness of a random graph , 1964 .

[69]  Masayasu Kanno,et al.  Assessing Systemic Risk Using Interbank Exposures in the Global Banking System , 2015 .

[70]  P. Shekelle,et al.  Preferred reporting items for systematic review and meta-analysis protocols (PRISMA-P) 2015 statement , 2015, Systematic Reviews.

[71]  Hai-Feng Zhang,et al.  Effects of awareness diffusion and self-initiated awareness behavior on epidemic spreading - An approach based on multiplex networks , 2015, Communications in Nonlinear Science and Numerical Simulation.

[72]  Piotr Bródka,et al.  A picture is worth a thousand words: an empirical study on the influence of content visibility on diffusion processes within a virtual world , 2016, Behav. Inf. Technol..

[73]  Sebastian Funk,et al.  Interacting epidemics on overlay networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  William Rand,et al.  Competing Opinions and Stubborness: Connecting Models to Data , 2014, Physical review. E.

[75]  Pete Burnap,et al.  Machine Classification and Analysis of Suicide-Related Communication on Twitter , 2015, HT.

[76]  Junan Lu,et al.  Cooperative epidemic spreading on a two-layered interconnected network , 2017, SIAM J. Appl. Dyn. Syst..

[77]  Yong Min,et al.  Structural diversity effects of multilayer networks on the threshold of interacting epidemics , 2016 .

[78]  Ruocheng Guo,et al.  The independent cascade and linear threshold models , 2015 .

[79]  Yicheng Zhang,et al.  Dynamics of information diffusion and its applications on complex networks , 2016 .

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

[81]  Kemal Akkaya,et al.  A Network Coding Based Information Spreading Approach for Permissioned Blockchain in IoT Settings , 2018, MobiQuitous.

[82]  Abhijit Sen,et al.  Effect of time varying transmission rates on the coupled dynamics of epidemic and awareness over a multiplex network. , 2018, Chaos.

[83]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[84]  Raissa M. D'Souza,et al.  Modeling Interdependent Networks as Random Graphs: Connectivity and Systemic Risk , 2014 .

[85]  Yinzuo Zhou,et al.  Numerical study of the effective degree theory on two-layered complex networks , 2017, IECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society.

[86]  Federico Vazquez,et al.  Interacting opinion and disease dynamics in multiplex networks: Discontinuous phase transition and nonmonotonic consensus times , 2016, Physical review. E.

[87]  Jonq Juang,et al.  Global stability for epidemic models on multiplex networks , 2018, Journal of mathematical biology.

[88]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[89]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[90]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[91]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[92]  Anton Borg,et al.  Seed Selection for Information Cascade in Multilayer Networks , 2017, COMPLEX NETWORKS.

[93]  Ken T D Eames,et al.  Networks of influence and infection: parental choices and childhood disease , 2009, Journal of The Royal Society Interface.

[94]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[95]  B. M. Tabak,et al.  Modeling Financial Networks: a feedback approach , 2016 .

[96]  Prasanna Gai,et al.  Contagion in financial networks , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[98]  Agnieszka Czaplicka,et al.  Competition of simple and complex adoption on interdependent networks. , 2016, Physical review. E.

[99]  Kyomin Jung,et al.  Prominent Features of Rumor Propagation in Online Social Media , 2013, 2013 IEEE 13th International Conference on Data Mining.

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

[101]  Hang-Hyun Jo,et al.  Immunization dynamics on a two-layer network model , 2003, cond-mat/0310372.

[102]  N Azimi-Tafreshi,et al.  Cooperative epidemics on multiplex networks. , 2015, Physical review. E.

[103]  Matteo Magnani,et al.  Multilayer Social Networks , 2016 .

[104]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[105]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[106]  Feng Fu,et al.  Co-diffusion of social contagions , 2018, New Journal of Physics.

[107]  Matthias Dehmer,et al.  Interplay between SIR-based disease spreading and awareness diffusion on multiplex networks , 2018, J. Parallel Distributed Comput..

[108]  Chuang Liu,et al.  Epidemic Spreading on Weighted Complex Networks , 2013, ArXiv.

[109]  S. Thurner,et al.  The multi-layer network nature of systemic risk and its implications for the costs of financial crises , 2015, 1505.04276.

[110]  Michalis Faloutsos,et al.  Competing Memes Propagation on Networks: A Network Science Perspective , 2013, IEEE Journal on Selected Areas in Communications.

[111]  Diana Barro,et al.  Credit contagion in a network of firms with spatial interaction , 2010, Eur. J. Oper. Res..

[112]  Shlomo Havlin,et al.  Dynamic interdependence and competition in multilayer networks , 2017 .

[113]  Giancarlo Ragozini,et al.  Quantifying layer similarity in multiplex networks: a systematic study , 2017, Royal Society Open Science.

[114]  Nan Ning,et al.  A new dual network generating algorithm for epidemic , 2018, DSIT '18.

[115]  Hui Yang.  Impact of network overlapping on dynamical interplay between information and epidemics , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

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

[117]  Ming Tang,et al.  Impacts of complex behavioral responses on asymmetric interacting spreading dynamics in multiplex networks , 2015, Scientific Reports.

[118]  Xiang Wei,et al.  A unified framework of interplay between two spreading processes in multiplex networks , 2016 .

[119]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[120]  Chongjun Fan,et al.  Effect of individual behavior on the interplay between awareness and disease spreading in multiplex networks , 2016 .

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

[122]  Shuguang Guan,et al.  The impact of heterogeneous response on coupled spreading dynamics in multiplex networks , 2017 .

[123]  Jarosław Jankowski,et al.  A multilayer network dataset of interaction and influence spreading in a virtual world , 2017, Scientific Data.

[124]  Yaohui Pan,et al.  The impact of multiple information on coupled awareness-epidemic dynamics in multiplex networks , 2018 .

[125]  C. Bauch,et al.  Nine challenges in incorporating the dynamics of behaviour in infectious diseases models. , 2015, Epidemics.

[126]  Haijuan Zang,et al.  The effects of global awareness on the spreading of epidemics in multiplex networks , 2018 .

[127]  Zhongyuan Ruan,et al.  Epidemic spreading with information-driven vaccination. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[128]  Florence March,et al.  2016 , 2016, Affair of the Heart.

[129]  Mahmoud Fouz,et al.  Why rumors spread so quickly in social networks , 2012, Commun. ACM.

[130]  Ming Tang,et al.  Suppressing disease spreading by using information diffusion on multiplex networks , 2016, Scientific Reports.

[131]  Feier Chen,et al.  Analysis of competitive information diffusion in a group-based population over social networks , 2019, Physica A: Statistical Mechanics and its Applications.