title: Attack robustness and centrality of complex networks.
abstract: Many complex systems can be described by networks, in which the constituent components are represented by vertices and the connections between the components are represented by edges between the corresponding vertices. A fundamental issue concerning complex networked systems is the robustness of the overall system to the failure of its constituent parts. Since the degree to which a networked system continues to function, as its component parts are degraded, typically depends on the integrity of the underlying network, the question of system robustness can be addressed by analyzing how the network structure changes as vertices are removed. Previous work has considered how the structure of complex networks change as vertices are removed uniformly at random, in decreasing order of their degree, or in decreasing order of their betweenness centrality. Here we extend these studies by investigating the effect on network structure of targeting vertices for removal based on a wider range of non-local measures of potential importance than simply degree or betweenness. We consider the effect of such targeted vertex removal on model networks with different degree distributions, clustering coefficients and assortativity coefficients, and for a variety of empirical networks.
authors.affiliation: Computer Science Department, University of Massachusetts, Boston, Massachusetts, United States of America.
authors.forename: Swami
authors.initials: S
authors.lastname: Iyer
authors.forename: Timothy
authors.initials: T
authors.lastname: Killingback
authors.forename: Bala
authors.initials: B
authors.lastname: Sundaram
authors.forename: Zhen
authors.initials: Z
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D008954:Models, Biological; D008962:Models, Theoretical
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036104
references.pmid: 17025705
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):056109
references.pmid: 12059649
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Dec;70(6 Pt 2):066102
references.pmid: 15697429
references.citation: Phys Rev Lett. 2003 Dec 12;91(24):247901
references.pmid: 14683159
references.citation: Phys Rev Lett. 2002 Nov 11;89(20):208701
references.pmid: 12443515
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Philos Trans R Soc Lond B Biol Sci. 1986 Nov 12;314(1165):1-340
references.pmid: 22462104
references.citation: Behav Sci. 1965 Apr;10:161-3
references.pmid: 14284290
references.citation: Proc Natl Acad Sci U S A. 2000 Oct 10;97(21):11149-52
references.pmid: 11005838
references.citation: Phys Rev Lett. 2000 Dec 18;85(25):5468-71
references.pmid: 11136023
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Oct;64(4 Pt 1):041902
references.pmid: 11690047
references.citation: Proc Natl Acad Sci U S A. 2010 Dec 21;107(51):22020-5
references.pmid: 21149721
references.citation: Phys Rev Lett. 2012 Sep 14;109(11):118703
references.pmid: 23005691
references.citation: Nature. 2001 Mar 8;410(6825):268-76
references.pmid: 11258382
references.citation: Proc Natl Acad Sci U S A. 2011 Mar 8;108(10):3838-41
references.pmid: 21368159
references.citation: Nature. 2000 Jul 27;406(6794):378-82
references.pmid: 10935628
references.citation: Proc Natl Acad Sci U S A. 2001 Jan 16;98(2):404-9
references.pmid: 11149952
references.citation: PLoS Comput Biol. 2009 Sep;5(9):e1000494
references.pmid: 19730676
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Feb;65(2 Pt 2):026107
references.pmid: 11863587
references.citation: Nature. 2001 May 3;411(6833):41-2
references.pmid: 11333967
references.citation: Phys Rev Lett. 2000 Nov 20;85(21):4626-8
references.pmid: 11082612