Privacy homomorphisms for social networks with private relationships
Computer Networks: The International Journal of Computer and Telecommunications Networking
On reliability indices of communication networks
Computers & Mathematics with Applications
Weighted network decapitation: the economics of iterated attack and defense
Proceedings of the ACM first international workshop on Privacy and anonymity for very large databases
Trustable Relays for Anonymous Communication
Transactions on Data Privacy
Hi-index | 0.00 |
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.