Back to Search Start Over

Optimal Disintegration Strategy in Multiplex Networks under Layer Node-Based Attack

Authors :
Mingze Qi
Yu Bai
Xiaohan Li
Hongzhong Deng
Tao Wang
Source :
Applied Sciences, Vol 9, Iss 19, p 3968 (2019)
Publication Year :
2019
Publisher :
MDPI AG, 2019.

Abstract

From social networks to complex infrastructures, many systems could be described by multiplex networks formed by a set of nodes connected via more than one type of links. Network disintegration, which is the problem of identifying a set of nodes or edges whose removal would maximize the network collapse, is significant for dismantling harmful networks. In this article, we consider the optimal disintegration strategy problem in multiplex networks and extend the attack mode to the layer node-based attack. An optimization model is proposed to search the optimal strategy of a multiplex network under layer node-based attack with fix attack length. Two types of strategies based on the information of multiplex nodes and layer nodes, respectively, are also given for comparison. Through experiments in both model networks and real networks, we found that the approximate optimal strategies could be identified by solving the model. The properties of the optimal strategies are also summarized.

Details

Language :
English
ISSN :
20763417
Volume :
9
Issue :
19
Database :
Directory of Open Access Journals
Journal :
Applied Sciences
Publication Type :
Academic Journal
Accession number :
edsdoj.70772b41983546d2990e1d0330d3ea8c
Document Type :
article
Full Text :
https://doi.org/10.3390/app9193968