This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
The structure and dynamics of multilayer networks have attracted much attention from scientific communities [1–24]. Comprised of a set of networks combined with interacting layers, these multilayer networks properly describe a variety of realistic complex systems, such as financial networks [18], ecological networks [19], information networks [20], and transportation networks [21].
Recently, many studies have attempted to discover the dynamics of viral propagation in multiplex networks. Along this line, various methods aiming at studying the virus propagation process in multilayer networks have been proposed and explored, and some examples include competing epidemics [25], the effect of the interconnected network structure [17], and the interaction of viruses and information [26]. More explicitly, several virus spreading models in partially overlapped networks have been proposed, and these networks are described as distinct networks that contain partially identical individuals [27–29]. By considering one virus spreading via multiple routes [6] or one virus spreading in multiple species [30], corresponding virus spreading models in multilayer networks have been proposed. Interestingly, these measures are not considerably affected by multiple viral interactions.
As mentioned above, although some accomplishments have been achieved by focusing on the effect of multilayer topology on virus dynamics and the resulting threshold, the influence of such improved complexity on control strategies remains unexplored [31–36]. In conventional research on virus control, the vaccinated candidate nodes are commonly chosen randomly or spontaneously according to their topological properties, such as degree, betweenness,
Here, using the multiple-virus spreading model in multilayer networks, we study the performance of some novel control strategies, including novel Multiplex PageRank targeted control and multiplex random control strategies, in multilayer networks. Based on the generating function theory, extensive computational simulations are performed to assess our measure in various cases, and we find that the effectiveness of the proposed control strategies relies on the interaction relationship between multiple viruses in multilayer networks.
2. Multiple-Virus Interaction and Propagation
Unlike the existing research on single-virus propagation in overlapping networks and double virus propagation in conventional networks, we focus on multiple viruses propagating through individuals, who are integrated into all layers of a multilayer network formed by different propagation routes. In our model, we briefly exploit a double-layer network containing network
The propagation process follows a multiple-virus propagation model
Moreover,
Because we use
The value of the nodes reflects the average probability of the four states at time
Thus, the average probability of the virus in
Therefore, the Kolmogorov forward differential equations of the stochastic process (2) can be represented as follows:
We can expand the differential equations of node
3. Multiplex Control Strategy
In contrast to the control of each noninteracted virus in each conventional network individually, the multiplex control strategy aims to immunize fewer nodes but achieve a greater effect on both of the interacting viruses in the multilayer network simultaneously. Thus, we compare our novel Multiplex PageRank target control with multiplex random control in a multilayer network.
Recently, researchers have focused on measuring the centrality of multiplex networks. The eigenvector multiplex centrality hypothesizes that the centrality of a node in one layer is impacted by its centrality in other layers by an overlapped influence matrix [43]. The versatility of nodes highlights the relevance of related nodes in different layers and applies to multilayer networks in which the corresponding nodes in different layers are connected by interlinks [44]. The Multiplex PageRank centrality utilizes the correlations among the degrees of nodes in different layers by means of a random walk subject to teleportation [45–49].
Among these centrality measures, the versatility of nodes is the only measure that considers the interlinks, whereas both the Multiplex PageRank centrality and the eigenvector multiplex centrality stipulate one-to-one links among the nodes in different layers, which are denoted inner links throughout the rest of the manuscript paper. An inner link induces a coupling relationship that will impact the distribution of centrality inside the same node. The major challenge when identifying the centrality of a node in a multiplex network with inner links is that the centrality depends on the relationship among the distinct types of links, which are also known as traditional links, between different nodes in the same layer. This study attempts to address the issue of the centrality distribution through a generalization of PageRank by considering the coupling relationship.
Our novel Multiplex PageRank measure is derived from a random population migration in an urban multilayer transport network, including a flight network
Based on our urban multiplex transport network, which has two layers, the generated Multiplex PageRank centrality measure is applied to a multiplex network of
We start the multiplex target control strategy by immunizing the top
After immunization, we propagate both viruses in the multilayer network, and this process is initiated by infecting several random susceptible nonimmunized individuals in each layer. We then obtain expansion of the Kolmogorov forward differential equations of the stochastic process of the continuous time Markov Chains for the multiple-virus propagation model, which is constrained by the multiplex control strategy for each node
4. Simulation
Considering the interaction relationships between the two viruses, several actual cases are investigated through computer experiments and simulations. By adopting
Because an individual who is affected with whooping cough or measles will infect another individual [50], we adopt
[figures omitted; refer to PDF]
A computer that is affected by countermeasures, which are also classified as infectious malware in China, can avoid infection by some computer viruses [51]. In addition, a computer affected by these computer viruses is not affected by the propagation of countermeasures; thus, we adopt
[figures omitted; refer to PDF]
Assuming that an individual who is affected with hepatitis C or B virus will show inhibition against the other virus and that the inhibition of hepatitis B virus by hepatitis C virus is stronger than that of hepatitis C virus by hepatitis B virus [52], we adopt
[figures omitted; refer to PDF]
Because tuberculosis does not affect HIV but an individual who is infected with HIV will be more susceptible to infection by tuberculosis [53], we adopt
[figures omitted; refer to PDF]
Because an individual who is infected with malaria or HIV will be more susceptible to the other virus and the degree of enhancement of HIV obtained with malaria infection is stronger than that of malaria with HIV [54], we adopt
[figures omitted; refer to PDF]
Figures 2–6 show the relative sizes of the infected clusters versus the immunization probability in several actual cases. It is noted that the multiplex random control strategy in these double-layer networks with different interaction coefficients has little difference. The results demonstrate the effectiveness of our multiplex target control strategy in multilayer networks. Furthermore, the figures present the immunization threshold
[figures omitted; refer to PDF]
5. Conclusion
This paper has presented a novel Multiplex PageRank target control strategy on multiple-virus interaction and propagation in multilayer networks compared with the multiplex random control. Using the proposed strategy, we have simulated several computer experiments that allow us to obtain the relative size of the steady probability versus the immunization probability and the critical immunization threshold for several actual cases. Furthermore, we have shown the critical immunization threshold of our novel Multiplex PageRank target control versus different interaction coefficients of our multiple-virus propagation, which is useful for further practical applications.
[1] Z. Wang, L. Wang, M. Perc, "Degree mixing in multilayer networks impedes the evolution of cooperation," Physical Review E, vol. 89 no. 5,DOI: 10.1103/physreve.89.052813, 2014.
[2] Q. Jin, L. Wang, C.-Y. Xia, Z. Wang, "Spontaneous symmetry breaking in interdependent networked game," Scientific Reports, vol. 4 no. 1,DOI: 10.1038/srep04095, 2014.
[3] L. Wang, Y. Zhang, Z. Wang, X. Li, "The impact of human location-specific contact pattern on the SIR epidemic transmission between populations," International Journal of Bifurcation and Chaos, vol. 23 no. 05,DOI: 10.1142/s0218127413500958, 2013.
[4] L. Wang, Z. Wang, Y. Zhang, X. Li, "How human location-specific contact patterns impact spatial transmission between populations?," Scientific Reports, vol. 3 no. 1,DOI: 10.1038/srep01468, 2013.
[5] L. Wang, X. Li, Y.-Q. Zhang, Y. Zhang, K. Zhang, "Evolution of scaling emergence in large-scale spatial epidemic spreading," PLoS ONE, vol. 6 no. 7,DOI: 10.1371/journal.pone.0021197, 2011.
[6] D. Zhao, L. Li, H. Peng, Q. Luo, Y. Yang, "Multiple routes transmitted epidemics on multiplex networks," Physics Letters A, vol. 378 no. 10, pp. 770-776, DOI: 10.1016/j.physleta.2014.01.014, 2014.
[7] B. Min, S. Do Yi, K.-M. Lee, K.-I. Goh, "Network robustness of multiplex networks with interlayer degree correlations," Physical Review E, vol. 89 no. 4,DOI: 10.1103/physreve.89.042811, 2014.
[8] C. Buono, L. G. Alvarez-Zuzek, P. A. Macri, L. A. Braunstein, "Epidemics in partially overlapped multiplex networks," PLoS ONE, vol. 9 no. 3,DOI: 10.1371/journal.pone.0092200, 2014.
[9] O. Yagan, D. Qian, J. Zhang, D. Cochran, "Conjoining speeds up information diffusion in overlaying social-physical networks," IEEE Journal on Selected Areas in Communications, vol. 31 no. 6, pp. 1038-1048, DOI: 10.1109/jsac.2013.130606, 2013.
[10] J. Gómez-Gardenes, I. Reinares, A. Arenas, L. M. Floría, "Evolution of cooperation in multiplex networks," Scientific Reports, vol. 2 no. 1,DOI: 10.1038/srep00620, 2012.
[11] J. Y. Kim, K.-I. Goh, "Coevolution and correlated multiplexity in multiplex networks," Physical Review Letters, vol. 111 no. 5,DOI: 10.1103/physrevlett.111.058702, 2013.
[12] F. Battiston, V. Nicosia, V. Latora, "Structural measures for multiplex networks," Physical Review E, vol. 89 no. 3,DOI: 10.1103/physreve.89.032804, 2014.
[13] C. Granell, S. Gómez, A. Arenas, "Dynamical interplay between awareness and epidemic spreading in multiplex networks," Physical Review Letters, vol. 111 no. 12,DOI: 10.1103/physrevlett.111.128701, 2013.
[14] V. Nicosia, G. Bianconi, V. Latora, M. Barthelemy, "Growing multiplex networks," Physical Review Letters, vol. 111 no. 5,DOI: 10.1103/physrevlett.111.058701, 2013.
[15] S. Gomez, A. Diaz-Guilera, J. Gomez-Gardenes, C. J. Perez-Vicente, Y. Moreno, A. Arenas, "Diffusion dynamics on multiplex networks," Physical Review Letters, vol. 110 no. 2,DOI: 10.1103/physrevlett.110.028701, 2013.
[16] M. Salehi, R. Sharma, M. Marzolla, M. Magnani, P. Siyari, D. Montesi, "Spreading processes in multilayer networks," IEEE Transactions on Network Science and Engineering, vol. 2 no. 2, pp. 65-83, DOI: 10.1109/tnse.2015.2425961, 2015.
[17] S. Boccaletti, G. Bianconi, R. Criado, "The structure and dynamics of multilayer networks," Physics Reports, vol. 544 no. 1,DOI: 10.1016/j.physrep.2014.07.001, 2014.
[18] F. Caccioli, M. Shrestha, C. Moore, J. D. Farmer, "Stability analysis of financial contagion due to overlapping portfolios," Journal of Banking & Finance, vol. 46, pp. 233-245, DOI: 10.1016/j.jbankfin.2014.05.021, 2014.
[19] M. J. O. Pocock, D. M. Evans, J. Memmott, "The robustness and restoration of a network of ecological networks," Science, vol. 335 no. 6071, pp. 973-977, DOI: 10.1126/science.1214915, 2012.
[20] J. Iacovacci, G. Bianconi, "Extracting information from multiplex networks," Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 26 no. 6,DOI: 10.1063/1.4953161, 2016.
[21] R. Gallotti, M. Barthelemy, "Anatomy and efficiency of urban multimodal mobility," Scientific Reports, vol. 4 no. 1,DOI: 10.1038/srep06911, 2014.
[22] X. Wang, H. Su, "Completely model-free RL-based consensus of continuous-time multi-agent systems," Applied Mathematics and Computation, vol. 382,DOI: 10.1016/j.amc.2020.125312, 2020.
[23] Y. Zhang, G. Wen, G. Chen, "Gaming temporal networks," IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 66 no. 4, pp. 672-676, DOI: 10.1109/tcsii.2018.2861621, 2018.
[24] X. Wang, X. Wang, H. Su, J. Lam, "Coordination control for uncertain networked systems using interval observers," IEEE Transactions on Cybernetics,DOI: 10.1109/TCYB.2019.2945580, 2019.
[25] B. Karrer, M. E. Newman, "Competing epidemics on complex networks," Physical Review E, vol. 84 no. 3,DOI: 10.1103/physreve.84.036106, 2011.
[26] B. Min, K. Goh, "Layer-crossing overhead and information spreading in multiplex social networks," Seed, vol. 21 no. T22, 2013.
[27] V. Marceau, P.-A. Noël, L. Hébert-Dufresne, A. Allard, L. J. Dubé, "Modeling the dynamical interaction between epidemics on overlay networks," Physical Review E, vol. 84 no. 2,DOI: 10.1103/physreve.84.026105, 2011.
[28] S. Funk, V. A. Jansen, "Interacting epidemics on overlay networks," Physical Review E, vol. 81 no. 3,DOI: 10.1103/physreve.81.036118, 2010.
[29] M. E. Newman, C. R. Ferrario, "Interacting epidemics and coinfection on contact networks," PLoS ONE, vol. 8 no. 8,DOI: 10.1371/journal.pone.0071321, 2013.
[30] Y.-Y. Ahn, H. Jeong, N. Masuda, J. D. Noh, "Epidemic dynamics of two species of interacting particles on scale-free networks," Physical Review E, vol. 74 no. 6,DOI: 10.1103/physreve.74.066113, 2006.
[31] C. Gao, J. Liu, "Modeling and restraining mobile virus propagation," IEEE Transactions on Mobile Computing, vol. 12 no. 3, pp. 529-541, DOI: 10.1109/tmc.2012.29, 2013.
[32] D. Zhao, H. Peng, L. Li, Y. Yang, S. Li, "An efficient patch dissemination strategy for mobile networks," Mathematical Problems in Engineering, vol. 2013,DOI: 10.1155/2013/896187, 2013.
[33] D. Zhao, L. Li, S. Li, Y. Huo, Y. Yang, "Identifying influential spreaders in interconnected networks," Physica Scripta, vol. 89 no. 1,DOI: 10.1088/0031-8949/89/01/015203, 2013.
[34] C. Gao, J. Liu, N. Zhong, "Network immunization with distributed autonomy-oriented entities," IEEE Transactions on Parallel and Distributed Systems, vol. 22 no. 7, pp. 1222-1229, DOI: 10.1109/tpds.2010.197, 2011.
[35] B. Gao, Z. Deng, D. Zhao, "Competing spreading processes and immunization in multiplex networks," Chaos, Solitons & Fractals, vol. 93, pp. 175-181, DOI: 10.1016/j.chaos.2016.10.013, 2016.
[36] L. G. A. Zuzek, C. Buono, L. A. Braunstein, "Epidemic spreading and immunization strategy in multiplex networks," Journal of Physics: Conference Series, vol. 640 no. 1,DOI: 10.1088/1742-6596/640/1/012007, 2015.
[37] R. Cohen, S. Havlin, D. Ben-Avraham, "Efficient immunization strategies for computer networks and populations," Physical Review Letters, vol. 91 no. 24,DOI: 10.1103/physrevlett.91.247901, 2003.
[38] L. K. Gallos, F. Liljeros, P. Argyrakis, A. Bunde, S. Havlin, "Improving immunization strategies," Physical Review E, vol. 75 no. 4,DOI: 10.1103/physreve.75.045104, 2007.
[39] Y. Chen, G. Paul, S. Havlin, F. Liljeros, H. E. Stanley, "Finding a better immunization strategy," Physical Review Letters, vol. 101 no. 5,DOI: 10.1103/physrevlett.101.058701, 2008.
[40] L. Wang, Y. Zhang, T. Huang, X. Li, "Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: a case study of travel restriction and patient isolation," Physical Review E, vol. 86 no. 3,DOI: 10.1103/physreve.86.032901, 2012.
[41] L. Wang, X. Li, "Spatial epidemiology of networked metapopulation: an overview," Chinese Science Bulletin, vol. 59 no. 28, pp. 3511-3522, DOI: 10.1007/s11434-014-0499-8, 2014.
[42] H. Ishii, R. Tempo, E.-W. Bai, "A web aggregation approach for distributed randomized PageRank algorithms," IEEE Transactions on Automatic Control, vol. 57 no. 11, pp. 2703-2717, DOI: 10.1109/tac.2012.2190161, 2012.
[43] L. Solá, M. Romance, R. Criado, J. Flores, A. García del Amo, S. Boccaletti, "Eigenvector centrality of nodes in multiplex networks," Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 23 no. 3,DOI: 10.1063/1.4818544, 2013.
[44] M. D. Domenico, A. Solé-Ribalta, E. Omodei, S. Gómez, A. Arenas, "Ranking in interconnected multilayer networks reveals versatile nodes," Nature Communications, vol. 6 no. 1,DOI: 10.1038/ncomms7868, 2015.
[45] A. Solé-Ribalta, M. Domenico, S. Gómez, A. Arenas, "Centrality rankings in multiplex networks," Proceedings of the 2014 ACM conference on Web science, vol. 9,DOI: 10.1145/2615569.2615687, .
[46] F. Pedroche, M. Romance, R. Criado, "A biplex approach to PageRank centrality: from classic to multiplex networks," Chaos, vol. 26 no. 6,DOI: 10.1063/1.4952955, 2016.
[47] B. Jiang, K. Kloster, D. F. Gleich, M. Gribskov, "AptRank: an adaptive PageRank model for protein function prediction on Bi-relational graphs," Bioinformatics, vol. 33 no. 12,DOI: 10.1093/bioinformatics/btx029, 2016.
[48] J. Iacovacci, C. Rahmede, A. Arenas, G. Bianconi, "Functional multiplex PageRank," Europhysics Letters, vol. 116 no. 2,DOI: 10.1209/0295-5075/116/28004, 2016.
[49] A. Halu, R. J. Mondragón, P. Panzarasa, G. Bianconi, "Multiplex pagerank," PLoS ONE, vol. 8 no. 10,DOI: 10.1371/journal.pone.0078293, 2013.
[50] H. Emerson, "Measles and whooping cough," American Journal of Public Health and the Nations Health, vol. 27 no. 6_Suppl,DOI: 10.2105/ajph.27.6_suppl.1, 1937.
[51] L.-C. Chen, K. M. Carley, "The impact of countermeasure propagation on the prevalence of computer viruses," IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol. 34 no. 2, pp. 823-833, DOI: 10.1109/tsmcb.2003.817098, 2004.
[52] A. Alberti, "The interaction between hepatitis B virus and hepatitis C virus in acute and chronic liver disease," Journal of Hepatology, vol. 22 no. 1 Suppl, pp. 38-41, 1995.
[53] E. L. Corbett, C. J. Watt, N. Walker, "The growing burden of tuberculosis," Archives of Internal Medicine, vol. 163 no. 9, pp. 1009-1021, DOI: 10.1001/archinte.163.9.1009, 2003.
[54] A. Alemu, Y. Shiferaw, Z. Addis, B. Mathewos, W. Birhan, "Effect of malaria on HIV/AIDS transmission and progression," Parasites & Vectors, vol. 6 no. 1,DOI: 10.1186/1756-3305-6-18, 2013.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2020 Xiao Tu et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. http://creativecommons.org/licenses/by/4.0/
Abstract
Experimental studies involving control against virus propagation have attracted the interest of scientists. However, most accomplishments have been constrained by the simple assumption of a single virus in various networks, but this assumption apparently conflicts with recent developments in complex network theory, which details that each node might play multiple roles in different topological connections. Multiple viruses propagate through individuals via different routes, and thus, each individual component could be located in various positions of differing importance in each virus propagation process in each network. Therefore, we propose several control strategies for establishing a multiple-virus interaction and propagation model involving multiplex networks, including a novel Multiplex PageRank target control model and a multiplex random control model. Using computer experiments and simulations derived from actual examples, we exploit several actual cases to determine the relationship of the relative infection probability with the immunization probability. The results demonstrate the differences between our multiple-virus interaction and propagation model and the single-virus propagation model and verify the effectiveness of our novel Multiplex PageRank target control strategy. Moreover, we use parallel computing for simulating and identifying the relationships of the immunization thresholds with both interaction coefficients, which is beneficial for further practical applications because it can reduce the multiple interactions between viruses and allows achieving a greater effect through the immunization of fewer nodes in the multilayer networks.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer