Robustness of network attack strategies against node sampling and link errors.

ABSTRACT: We investigate the effectiveness of network attack strategies when the attacker has only imperfect information about the network. While most existing network attack strategies assume complete knowledge about the network, in reality it is difficult to obtain the complete structure of a large-scale complex network. This paper considers two scenarios in which the available network information is imperfect. In one scenario, the network contains link errors (i.e., missing and false links) due to measurement errors, and in the other scenario the target network is so large that only part of the network structure is available from network sampling. Through extensive simulations, we show that particularly in a network with highly skewed degree distribution, network attack strategies are robust agai

SUBMITTER: Otsuka M 

PROVIDER: S-EPMC6726205 | biostudies-literature | 2019

REPOSITORIES: biostudies-literature