Attack strategies on complex networks

Lazaros K. Gallos; Reuven Cohen; Fredrik Liljeros; Panos Argyrakis; Armin Bunde; Shlomo Havlin

doi:10.1007/11758532_143

Attack strategies on complex networks

Lazaros K. Gallos, Reuven Cohen, Fredrik Liljeros, Panos Argyrakis, Armin Bunde, Shlomo Havlin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 Scopus citations

Abstract

In this work, we estimate the resilience of scale-free networks on a number of different attack methods. We study a number of different cases, where we assume that a small amount of knowledge on the network structure is available, or can be approximately estimated. We also present a class of real-life networks that prove to be very resilient on intentional attacks, or equivalently much more difficult to immunize completely than most model scale-free networks.

Original language	English (US)
Title of host publication	Computational Science - ICCS 2006
Subtitle of host publication	6th International Conference, Proceedings
Publisher	Springer Verlag
Pages	1048-1055
Number of pages	8
ISBN (Print)	3540343830, 9783540343837
DOIs	https://doi.org/10.1007/11758532_143
State	Published - 2006
Externally published	Yes
Event	ICCS 2006: 6th International Conference on Computational Science - Reading, United Kingdom Duration: May 28 2006 → May 31 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3993 LNCS - III
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	ICCS 2006: 6th International Conference on Computational Science
Country/Territory	United Kingdom
City	Reading
Period	5/28/06 → 5/31/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11758532_143

Cite this

Gallos, L. K., Cohen, R., Liljeros, F., Argyrakis, P., Bunde, A., & Havlin, S. (2006). Attack strategies on complex networks. In Computational Science - ICCS 2006: 6th International Conference, Proceedings (pp. 1048-1055). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3993 LNCS - III). Springer Verlag. https://doi.org/10.1007/11758532_143

@inproceedings{86a7a3074ac442978f22f6a3078272d8,

title = "Attack strategies on complex networks",

abstract = "In this work, we estimate the resilience of scale-free networks on a number of different attack methods. We study a number of different cases, where we assume that a small amount of knowledge on the network structure is available, or can be approximately estimated. We also present a class of real-life networks that prove to be very resilient on intentional attacks, or equivalently much more difficult to immunize completely than most model scale-free networks.",

author = "Gallos, {Lazaros K.} and Reuven Cohen and Fredrik Liljeros and Panos Argyrakis and Armin Bunde and Shlomo Havlin",

year = "2006",

doi = "10.1007/11758532_143",

language = "English (US)",

isbn = "3540343830",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1048--1055",

booktitle = "Computational Science - ICCS 2006",

address = "Germany",

note = "ICCS 2006: 6th International Conference on Computational Science ; Conference date: 28-05-2006 Through 31-05-2006",

}

Gallos, LK, Cohen, R, Liljeros, F, Argyrakis, P, Bunde, A & Havlin, S 2006, Attack strategies on complex networks. in Computational Science - ICCS 2006: 6th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3993 LNCS - III, Springer Verlag, pp. 1048-1055, ICCS 2006: 6th International Conference on Computational Science, Reading, United Kingdom, 5/28/06. https://doi.org/10.1007/11758532_143

Attack strategies on complex networks. / Gallos, Lazaros K.; Cohen, Reuven; Liljeros, Fredrik et al.

Computational Science - ICCS 2006: 6th International Conference, Proceedings. Springer Verlag, 2006. p. 1048-1055 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3993 LNCS - III).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Attack strategies on complex networks

AU - Gallos, Lazaros K.

AU - Cohen, Reuven

AU - Liljeros, Fredrik

AU - Argyrakis, Panos

AU - Bunde, Armin

AU - Havlin, Shlomo

PY - 2006

Y1 - 2006

N2 - In this work, we estimate the resilience of scale-free networks on a number of different attack methods. We study a number of different cases, where we assume that a small amount of knowledge on the network structure is available, or can be approximately estimated. We also present a class of real-life networks that prove to be very resilient on intentional attacks, or equivalently much more difficult to immunize completely than most model scale-free networks.

AB - In this work, we estimate the resilience of scale-free networks on a number of different attack methods. We study a number of different cases, where we assume that a small amount of knowledge on the network structure is available, or can be approximately estimated. We also present a class of real-life networks that prove to be very resilient on intentional attacks, or equivalently much more difficult to immunize completely than most model scale-free networks.

UR - http://www.scopus.com/inward/record.url?scp=33746650078&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746650078&partnerID=8YFLogxK

U2 - 10.1007/11758532_143

DO - 10.1007/11758532_143

M3 - Conference contribution

AN - SCOPUS:33746650078

SN - 3540343830

SN - 9783540343837

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1048

EP - 1055

BT - Computational Science - ICCS 2006

PB - Springer Verlag

T2 - ICCS 2006: 6th International Conference on Computational Science

Y2 - 28 May 2006 through 31 May 2006

ER -

Gallos LK, Cohen R, Liljeros F, Argyrakis P, Bunde A, Havlin S. Attack strategies on complex networks. In Computational Science - ICCS 2006: 6th International Conference, Proceedings. Springer Verlag. 2006. p. 1048-1055. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11758532_143

Attack strategies on complex networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this