An experimental evaluation of robustness of networks

IEEE Systems Journal

Volumn 7, Issue 2, 2013, Pages 179-188

  Kim, Hyoungshick ^a   Anderson, Ross ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Iterative attacks and defenses; network resilience; network robustness

Indexed keywords

EXPERIMENTAL EVALUATION; INTENTIONAL ATTACKS; ITERATIVE ATTACKS AND DEFENSES; NETWORK CENTRALITIES; NETWORK OPERATIONS; NETWORK RESILIENCE; NETWORK ROBUSTNESS; REAL-WORLD NETWORKS;

ELECTRIC NETWORK TOPOLOGY;

COMPUTER SIMULATION;

EID: 84876798666     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2012.2221851     Document Type: Article

References (22)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, nos. 4-5, pp. 175-308, Feb. 2006. (Pubitemid 43135890)
2. M. E. J. Newman, A. L. Barab́asi, and D. J. Watts, Eds., The Structure and Dynamics of Networks. Princeton, NJ: Princeton Univ. Press, 2010.
3. R. Albert, H. Jeong, and A.-L. Barab́asi, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, Jul. 2000. (Pubitemid 30625551)
4. S. Nagaraja and R. Anderson, "The topology of covert conflict," in Proc. 5th WEIS), Jul 2006.
5. R. Axelrod and W. D. Hamilton, "The evolution of cooperation," Science, vol. 211, no. 4489, pp. 1390-1396, 1981. (Pubitemid 11107890)
6. A.-L. Barab́asi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
7. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for internet applications," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 17-32, Feb. 2003.
8. F. Saffre and R. Ghanea-Hercock, "Beyond anarchy: Self-organized topology for peer to peer networks," Complexity, vol. 9, no. 2, pp. 49-53, 2003.
9. K. Calvert, M. Doar, and E. Zegura, "Modeling internet topology," IEEE Commun. Mag., vol. 35, no. 6, pp. 160-163, Jun. 1997. (Pubitemid 127648441)
10. D. J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton Studies in Complexity), illustrated edition. Princeton, NJ: Princeton Univ. Press, Nov. 2003.
11. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, "A scalable content-addressable network," in Proc. Conf. Appl. Technol. Arch. Protocols Comput. Commun., 2001, pp. 161-172. (Pubitemid 32981962)
12. G. Pandurangan, P. Raghavan, and E. Upfal, "Building low-diameter peer-to-peer networks," IEEE J. Select. Areas Commun., vol. 21, no. 6, pp. 995-1002, Aug. 2003.
13. R. Guimer̀a, L. Danon, D. A. Guilera, F. Giralt, and A. Arenas, "Selfsimilar community structure in a network of human interactions," Phys. Rev. E, vol. 68, no. 6, p. 065103, Dec. 2003.
14. L. A. Adamic and N. Glance, "The political blogosphere and the 2004 U.S. election: Divided they blog," in Proc. 3rd Int. Workshop Link Discovery, 2005, pp. 36-43.
15. T. Opsahl. (2011). Why Anchorage Is Not (That) Important: Binary Ties and Sample Selection [Online]. Available: http://toreopsahl.com/2011/08/12/why- anchorage-is-not-that-importantbinary-ties-and-sample-selection
16. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, "Attack vulnerability of complex networks," Phys. Rev. E, vol. 65, no. 5, p. 056109, May 2002.
17. L. Zhao, K. Park, and Y.-C. Lai, "Attack vulnerability of scale-free networks due to cascading breakdown," Phys. Rev. E, vol. 70, no. 3, p. 035101, Sep. 2004.
18. J. Domingo-Ferrer and Ú rsula González-Nicolás, "Decapitation of networks with and without weights and direction: The economics of iterated attack and defense," Comput. Netw., vol. 55, no. 1, pp. 119-130, 2011.
19. U. Brandes, "A faster algorithm for betweenness centrality," J. Math. Sociol., vol. 25, no. 2, pp. 163-177, 2001. (Pubitemid 33398479)
20. H. Per and H. Frank, "Eccentricity and centrality in networks," Social Netw., vol. 17, no. 1, pp. 57-63, 1995.
21. J. Dong and S. Horvath, "Understanding network concepts in modules," BMC Syst. Biol., vol. 1, no. 1, p. 24, 2007.
22. W. Hwang, T. Kim, M. Ramanathan, and A. Zhang, "Bridging centrality: Graph mining from element level to group level," in Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 2008, pp. 336-344.