05929475

j

05929475 Domingo-Ferrer, Josep Gonz\'alez-Nicol\'as, \'Ursula Decapitation of networks with and without weights and direction: the economics of iterated attack and defense. Comput. Netw. 55, No. 1, 119-130 (2011). 2011 Elsevier Science (North-Holland), Amsterdam EN network iterated attack and defense iterated decapitation attacks security privacy private social networks peer-to-peer networks

doi:10.1016/j.comnet.2010.07.011

Summary: Vulnerability of networks against one-shot decapitation attacks has been addressed several times in the literature. A first study on how a network can best defend itself by replenishing nodes and rewiring edges after decapitation was made by Nagaraja and Anderson. We extend the work of those authors on iterated attack and defense by: (i) considering weighted and directed networks; (ii) taking into account the economic aspects of the attack and defense strategies, namely the cost of node destruction/replenishment and a subtler cost such as the average path length increase. Extensive empirical work is reported which, among other things, shows the importance of obfuscating the network topology.