dChan
Anonymous ID: f44bf1 Feb. 27, 2019, 2:16 a.m. No.5412835   🗄️.is đź”—kun

https://www.sciencedirect.com/science/article/pii/S0020025516312075

 

Article from the day before Trumps inauguration

 

Optimizing network attacks by artificial bee colony

 

Author links open overlay panelManuelLozanoaHumberto M.Trujillod

 

Show more

 

https://doi.org/10.1016/j.ins.2016.10.014Get rights and content

 

Abstract

 

Over the past few years, the task of conceiving effective attacks to complex networks has arisen as an optimization problem. Attacks are modelled as the process of removing a number k of vertices, from the graph that represents the network, and the goal is to maximise or minimise the value of a predefined metric over the graph. In this work, we present an optimization problem that concerns the selection of nodes to be removed to minimise the maximum betweenness centrality value of the residual graph. This metric evaluates the participation of the nodes in the communications through the shortest paths of the network.

 

To address the problem we propose an artificial bee colony algorithm, which is a swarm intelligenceapproach inspired in the foraging behaviour of honeybees. In this framework, bees produce new candidate solutions for the problem by exploring the vicinity of previous ones, called food sources. The proposed method exploits useful problem knowledge in this neighbourhood exploration by considering the partial destruction and heuristic reconstruction of selected solutions. The performance of the method, with respect to other models from the literature that can be adapted to face this problem, such as sequential centrality-based attacks, module-based attacks, a genetic algorithm, a simulated annealing approach, and a variable neighbourhood search, is empirically shown.