Detecting critical nodes in interdependent power networks for vulnerability assessment

IEEE Transactions on Smart Grid

Volumn 4, Issue 1, 2013, Pages 151-159

  Nguyen, Dung T ^a   Shen, Yilin ^a   Thai, My T ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Algorithm; computational complexity; experiments; interdependent power networks; vulnerability assessment

Indexed keywords

CASCADING FAILURES; CRITICAL NETWORKS; CRITICAL NODE; DISRUPTIVE EVENT; NP-HARD; OPTIMIZATION PROBLEMS; POWER NETWORKS; VULNERABILITY ASSESSMENTS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EXPERIMENTS; INFORMATION SYSTEMS; NETWORK SECURITY; PROBLEM SOLVING; UNCERTAINTY ANALYSIS;

ELECTRIC NETWORK ANALYSIS;

EID: 84875055614     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2012.2229398     Document Type: Article

References (21)

1. R.Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the north american power grid," Phys. Rev. E, vol. 69, no. 2, Feb. 2004
2. R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, 2000 (Pubitemid 30625551)
3. A. Arulselvan, C. W. Commander, L. Elefteriadou, and P. M. Pardalos, "Detecting critical nodes in sparse graphs," Comput. Oper. Res., vol. 36, pp. 2193-2200, Jul. 2009
4. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999
5. S. P. Borgatti and M. G. Everett, "A graph-theoretic perspective on centrality," Social Networks, vol. 28, no. 4, pp. 466-484, 2006 (Pubitemid 44089303)
6. , S. Bornholdt and H. G. Schuster, Eds., Handbook of Graphs and Networks: From the Genome to the Internet. New York, NY: Wiley, 2003
7. U. Brandes and T. Erlebach, Network Analysis: Methodological Foundations. New York: Springer, 2005
8. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks," Nature, vol. 464, no. 7291, pp. 1025-1028, 2010
9. G. Csardi and T. Nepusz, "The igraph software package for complex network research," InterJournal, Complex Syst., p. 1695, 2006
10. J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, "Networks formed from interdependent networks," Nature Phys., vol. 8, no. 1, pp. 40-48, 2011
11. J. Hopcroft and R. Tarjan, "Algorithm 447: Efficient algorithms for graph manipulation," Commun. ACM, vol. 16, no. 6, pp. 372-378, Jun. 1973
12. X. Huang, J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, "Robustness of interdependent networks under targeted attack," Phys. Rev. E, vol. 83, p. 065101, Jun. 2011
13. W. Hwang, Y.-R. Cho, and M. Ramanathan, Bridging Centrality: Identifying Bridging Nodes in Scale-free Networks Dept., CSE, Univ. Buffalo, 2006
14. F. Luciano, F. Rodrigues, G. Travieso, and V. P. R. Boas, "Characterization of complex networks: A survey of measurements," Adv. Phys., vol. 56, no. 1, pp. 167-242, 2007 (Pubitemid 46504905)
15. R. Parshani, S. V. Buldyrev, and S. Havlin, "Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition," Phys. Rev. Lett., vol. 105, no. 4, p. 048701, 2010
16. R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, and S. Havlin, "Intersimilarity between coupled networks," EPL (Europhysics Lett.), vol. 92, no. 6, p. 68002, 2010
17. V. Rosato, L. Issacharoff, F. Tiriticco, S.Meloni, S. D. Porcellinis, and R. Setola, "Modelling interdependent infrastructures using interacting dynamical models," Int. J. Critical Infrastructures, vol. 4, no. 1/2, p. 63, 2008
18. C. M. Schneider, N. A. M. Araujo, S. Havlin, and H. J. Herrmann, "Towards designing robust coupled networks," Minerva, pp. 1-7, 2011
19. G. Strang, Linear Algebra and its Applications, 3rd ed. Independence, KY: Brooks Cole, 1988, p. 505
20. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998
21. Y. Xia, C. K. Tse,W. M. Tam, F. C.M. Lau, andM. Small, "Scale-free user-network approach to telephone network traffic analysis," Phys. Rev. E, vol. 72, p. 026116, Aug. 2005.