LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from wikipedia

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,… Click to show full 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.

Keywords: attack; disintegration; multiplex networks; based attack; node based; layer node

Journal Title: Applied Sciences
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.