On Intentional Attacks and Protections in Complex Communication Networks

dc.creatorXiao, Shi
dc.creatorXiao, Gaoxi
dc.date2006-09-13
dc.date.accessioned2026-07-07T07:23:52Z
dc.date.available2026-07-07T07:23:52Z
dc.descriptionBeing motivated by recent developments in the theory of complex networks, we examine the robustness of communication networks under intentional attack that takes down network nodes in a decreasing order of their nodal degrees. In this paper, we study two different effects that have been largely missed in the existing results: (i) some communication networks, like Internet, are too large for anyone to have global information of their topologies, which makes the accurate intentional attack practically impossible; and (ii) most attacks in communication networks are propagated from one node to its neighborhood node(s), utilizing local network-topology information only. We show that incomplete global information has different impacts to the intentional attack in different circumstances, while local information-based attacks can be actually highly efficient. Such insights would be helpful for the future developments of efficient network attack/protection schemes.
dc.description5 pages, 11 figures, accepted by IEEE Globecom 2006 conference
dc.identifierhttps://arxiv.org/abs/cs/0609077
dc.identifierhttp://arxiv.org/abs/cs/0609077
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/116146
dc.subjectNetworking and Internet Architecture
dc.titleOn Intentional Attacks and Protections in Complex Communication Networks
dc.typetext

Files

Collections