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

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.

[1]  Jun Wu,et al.  Efficient disintegration strategy in directed networks based on tabu search , 2018 .

[2]  Jose F. F. Mendes,et al.  Targeted Damage to Interdependent Networks , 2018, Physical Review E.

[3]  Béla Bollobás,et al.  Robustness and Vulnerability of Scale-Free Random Graphs , 2004, Internet Math..

[4]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[5]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[6]  K-I Goh,et al.  Network robustness of multiplex networks with interlayer degree correlations. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[10]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[11]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[12]  Hai-Jun Zhou,et al.  Identifying optimal targets of network attack by belief propagation , 2016, Physical review. E.

[13]  Filippo Radicchi,et al.  Optimal percolation on multiplex networks , 2017, Nature Communications.

[14]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[15]  Michael Szell,et al.  Measuring social dynamics in a massive multiplayer online game , 2009, Soc. Networks.

[16]  Jun Wu,et al.  Optimal attack strategy of complex networks based on tabu search , 2016 .

[17]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[18]  Dawei Zhao,et al.  The robustness of multiplex networks under layer node-based attack , 2015, Scientific Reports.

[19]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[20]  Bin Ge,et al.  Identifying Node Importance in a Complex Network Based on Node Bridging Feature , 2018, Applied Sciences.

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

[22]  Lenka Zdeborová,et al.  Fast and simple decycling and dismantling of networks , 2016, Scientific Reports.

[23]  Guidong Zhang,et al.  An Investigation into Cascading Failure in Large-Scale Electric Grids: A Load-Redistribution Approach , 2018, Applied Sciences.

[24]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[25]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[26]  Antonio Politi,et al.  Immunization and targeted destruction of networks using explosive percolation , 2016, Physical review letters.

[27]  Jun Wu,et al.  Optimal disintegration strategy in multiplex networks. , 2018, Chaos.

[28]  Alasdair Allan,et al.  Heterogenous telescope networks: An introduction , 2006 .

[29]  Dirk Helbing,et al.  Generalized network dismantling , 2018, Proceedings of the National Academy of Sciences.

[30]  Guilhem Semerjian,et al.  Network dismantling , 2016, Proceedings of the National Academy of Sciences.

[31]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[32]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.