Attacking Unexplored Networks - The Probe-and-Attack Problem

@inproceedings{Chong2017AttackingUN,
  title={Attacking Unexplored Networks - The Probe-and-Attack Problem},
  author={Bryan H. Chong and Mario Ventresca},
  booktitle={COMPLEX NETWORKS},
  year={2017}
}
Attackers generally do not have complete information about the structure and function of a target network, and thus have to distribute resources between actions that directly achieve an objective to return some utility (‘Attack’), and actions that expose new knowledge about the network (‘Probe’) allowing new actions to be taken. We introduce the NP-hard two-action Probe-and-Attack Problem (PAP) and provide methods to compute upper and lower bounds on the optimal solution. We then compare the… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES