Vital layer nodes of multiplex networks for immunization and attack

Dawei Zhao, Lianhai Wang, Shujiang Xu, Guangqi Liu, Xiaohui Han and Shudong Li

Chaos, Solitons & Fractals, 2017, vol. 105, issue C, 169-175

Abstract: When dealing with the optimal prevention of epidemics or destruction of network structures, one important question that can be asked is the location of vital nodes which need to be immunized or removed first. In the last decade, the vital nodes identification has attracted increasing attentions. However, the majority of the existing achievements are limited to single networks, how to identify the vital nodes of multiplex networks need further exploration. The nodes of multiplex networks can be divided into two categories: multiplex node (MN) and layer node (LN). In this paper, we focus on identifying the vital LNs of multiplex networks for immunization or attack. We extend several indexes or algorithms from single networks to multiplex networks, including high degree, high betweeness and their variations based on adaptive strategies, and the collective influence, explosive immunization and simulated annealing, to identify the vital LNs. By performing them on different kinds of multiplex networks, we find the explosive immunization is always the best for the identification of vital LNs. Particularly, the performances of the proposed indexes and algorithms could be improved considerably when the greedy reinserting strategy is considered except the explosive immunization, which however still performs the best. Our work offers a deeper understanding for the vital nodes identification in multiplex network and provides novel insights for further studies of the immunization and attack on multiplex networks.

Keywords: Multiplex network; Vital node; Layer node (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007791730437X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:105:y:2017:i:c:p:169-175

DOI: 10.1016/j.chaos.2017.10.021

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().