Abstract
Many real-world complex systems can be treated as multiplex networks and there have constantly been unwanted diffusion (e.g., computer viruses, rumors, and epidemics) running on top of them. These type of network risks often lead to the global economic burden every year. Centrality-based immunization is an important approach to reduce the cost of preventing such unexpected massive outbreaks, for its effectiveness in cutting off the dissemination paths to delay the propagation. However, most of the current strategies on multiplex networks only focus on the topological structures when evaluating the influence of nodes, and the heterogeneity of individual behaviors has been less addressed. This paper proposes a heterogeneity-oriented (HO) immunization strategy for multiplex networks based on heterogeneous features of nodes. Specifically, the HO strategy treats nodes as independent agents, and the behaviors of them are defined and quantified in each layer. After coupling with the topological factor, this strategy is able to characterize the importance of nodes which can further be used for pre-immunization to delay the detrimental propagation. To testify the effectiveness, plenty of experiments are conducted based on a multi-agent email model. The results on large real-world and synthetic multiplex networks show that our strategy outperforms the existing representative strategies and effectively delay the propagation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pastor Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015)
Goodarzinick, A., Niry, M.D., Valizadeh, A., Perc, M.: Robustness of functional networks at criticality against structural defects. Phys. Rev. E 98(2), 022312 (2018)
Vespignani, A.: Modelling dynamical processes in complex socio-technical systems. Nat. Phys. 8, 32–39 (2012)
Wang, Z., Wang, L., Szolnoki, A., Perc, M.: Evolutionary games on multilayer networks: a colloquium. Eur. Phys. J. B 88(5), 124 (2015)
Alvarez Zuzek, L.G., Stanley, H.E., Braunstein, L.: Epidemic model with isolation in multilayer networks. Sci. Rep. 5, 12151 (2015)
Zhao, D., Li, L., Peng, H., Luo, Q., Yang, Y.: Multiple routes transmitted epidemics on multiplex networks. Phys. Lett. A 378(10), 770–776 (2014)
Massaro, E., Bagnoli, F.: Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method. Phys. Rev. E 90, 052817 (2014)
Zhao, D., Wang, L., Li, S., Wang, Z., Wang, L., Gao, B.: Immunization of epidemics in multiplex networks. PLoS ONE 9(11), e112018 (2014)
Buono, C., Alvarez Zuzek, L.G., Macri, P.A., Braunstein, L.A.: Epidemics in partially overlapped multiplex networks. PLoS ONE 9(7), e10473 (2014)
Battiston, F., Nicosia, V., Latora, V.: Structural measures for multiplex networks. Phys. Rev. E 89, 032804 (2014)
Zhao, D., Li, L., Li, S., Huo, Y., Yang, Y.: Identifying influential spreaders in interconnected networks. Phys. Scr. 89(1), 015203 (2014)
Chakraborty, T., Narayanam, R.: Cross-layer betweenness centrality in multiplex networks with applications. In: Proceedings of IEEE 32nd International Conference on Data Engineering, pp. 397–408. IEEE, Helsinki (2016)
Halu, A., Mondragón, R.J., Panzarasa, P., Bianconi, G.: Multiplex PageRank. PLoS ONE 8, e78293 (2013)
Zhu, X., Tian, H., Chen, X., Wang, W., Cai, S.: Heterogeneous behavioral adoption in multiplex networks. New J. Phys. 21, 019501 (2018)
Scatà , M., Di Stefano, A., Liò, P., La Corte, A.: The impact of heterogeneity and awareness in modeling epidemic spreading on multiplex networks. Sci. Rep. 6, 37105 (2016)
Granell, C., Gómez, S., Arenas, A.: Competing spreading processes on multiplex networks: awareness and epidemics. Phys. Rev. E 90, 012808 (2014)
Zou, C.C., Towsley, D., Gong, W.: Email worm modeling and defense. In: Proceedings of 13th International Conference on Computer Communications and Networks, pp. 409–414. IEEE, Chicago (2004)
Gao, C., Liu, J., Zhong, N.: Network immunization and virus propagation in email networks: experimental evaluation and analysis. Knowl. Inf. Syst. 27(2), 253–279 (2010)
Li, X., Guo, J., Gao, C., Zhang, L., Zhang, Z.: A hybrid strategy for network immunization. Chaos, Solitons Fractals 106, 214–219 (2018)
Gao, C., Liu, J.: Modeling and restraining mobile virus propagation. IEEE Trans. Mob. Comput. 12(3), 529–541 (2012)
Chen, C., et al.: Node immunization on large graphs: theory and algorithms. IEEE Trans. Knowl. Data Eng. 28(1), 113–126 (2016)
Yun, X., Li, S., Zhang, Y.: SMS worm propagation over contact social networks: modeling and validation. IEEE Trans. Inf. Forensics Secur. 10(11), 2365–2380 (2015)
Omodei, E., De Domenico, M., Arenas, A.: Characterizing interactions in online social networks during exceptional events. Front. Phys. 3, 59 (2015)
Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535–9 (2006)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Acknoledgement
This work is supported by National Natural Science Foundation of China (Nos. 61602391,61403315, 61402379), Natural Science Foundation of Chongqing (No. cstc2018jcyjAX0274), in part of Chongqing Training Programs of Innovation and Entrepreneurship for Undergraduates.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Xin, Y., Wang, C., Cui, Y., Gao, C., Li, X. (2019). Heterogeneity-Oriented Immunization Strategy on Multiplex Networks. In: Nayak, A., Sharma, A. (eds) PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. Lecture Notes in Computer Science(), vol 11672. Springer, Cham. https://doi.org/10.1007/978-3-030-29894-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-29894-4_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29893-7
Online ISBN: 978-3-030-29894-4
eBook Packages: Computer ScienceComputer Science (R0)