Power grids are one of the most important and critical infrastructures which societies rely upon for well-being. Their topological (structural) characteristics related to vulnerability can be analyzed from the viewpoint of complex network theory. In this article, we incorporate into this viewpoint some relevant reliability properties and apply the analysis framework to study the high-voltage power grid in Iran. To identify weak points in the structure, we look at four different centrality measures, namely, degree, betweenness, information and closeness, and analyze their correlation properties. This allows providing a more comprehensive picture of the vulnerability characteristics of the power grid structure. By our analysis, we show that reliability-based characteristics are different from purely topological ones as they are mostly uncorrelated. We also use a voting aggregation method, the Borda Count method, to perform an overall ranking of the most vulnerable nodes, considering both intentional attacks and random failures.
HughesTP. Networks of power. London: The Johns Hopkins University Press, 1983.
2.
ConstableGSomervilleB. A century of innovation: twenty engineering achievements that transformed our lives. Washington, DC: Joseph Henry Press, 2003.
3.
WoodAJWollenbergBF. Power generation, operation and control. New York: John Wiley & Sons, Inc., 2005.
4.
HoustonGJohnsonC. EPRI-GTC overhead electric transmission line siting methodology. Palo Alto, CA: Electric Power Research Institute, 2006.
5.
CasalsMR. Topological complexity of the electricity transmission network, implications in the sustainability paradigm. Barcelona: Universitat Politècnica de Catalunya, 2009.
6.
MohammadpourJGrigoriadisKM. Efficient modeling and control of large-scale systems. New York: Springer, 2010.
UCTE. Final Report System Disturbance on 4 November 2006, 2007, UCTE: UCTE Members (European Countries).
9.
NewmanDECarrerasBADegalaNS. Risk metrics for dynamic complex infrastructure systems such as the power transmission grid. In: 45th Hawaii international conference on system science2012, Maui, Hawaii: IEEE.
10.
BillintonRLiW. Reliability assessment of electric power systems using Monte Carlo methods. New York: Plenum Press, 1992.
11.
ZhuJ. Optimization of Power system Operation. 2009, Hoboken, New Jersey: John Wiley & Sons.
12.
MilanoF. Power system modelling and scripting. London: Springer-Verlag Ltd, 2010.
13.
ZioE. Review: reliability engineering 2008: old problems and new challenges. Reliab Eng Syst Safe2009; 94: 125–141.
14.
KastenbergWE. Assessing and managing the security of complex systems: shifting the RAMS paradigm. In: Proceedings of the 29th ESReDA seminar on systems analysis for a more secure world, 2005. Ispra, Italy: JRC-IPSC.
DorogovtsevSNMendesJFF. Evolution of networks. New York: Oxford University Press, 2001.
17.
KoonceAM. Bulk power risk analysis: ranking infrastructure elements according to their risk significance. In: Massachusetts Institute of Technology. Dep. of Nuclear Science and Engineering2006, Massachusetts Institute of Technology: USA.
18.
KiureghianaADSongJ. Multi-scale reliability analysis and updating of complex systems by use of linear programming. Reliab Eng Syst Safe2008; 93: 288–297.
19.
CadiniFZioEPetrescuCA. Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms. Reliab Eng Syst Safe2010; 95: 173–181.
20.
HaarlaaLPulkkinenbUKoskinencM. A method for analysing the reliability of a transmission grid. Reliab Eng Syst Safe2008; 93: 277–287.
21.
PottonenL. A method for the probabilistic security analysis of transmission grids. Espoo: Helsinki University of Technology, 2005.
22.
EusgeldIKrogerWSansavaniG. The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures. Reliab Eng Syst Safe2009; 94: 954–963.
23.
AlbertRJeongH. Error and attack tolerance of complex networks. Nature2000; 406: 378–382.
ChenG. Attack structural vulnerability of power grids: a hybrid approach based on complex networks. Physica A2010; 389: 595–603.
26.
SoleRVCasalsMRMurtaBC. Robustness of the European power grids under intentional attacks. Phys Rev E2008; 77(2): p.026102.
27.
ZemljicaBHlebecbV. Reliability of measures of centrality and prominence. Soc Networks2005; 27: 73–88.
28.
ZioE. From complexity science to reliability efficiency: a new way of looking at complex network systems and critical infrastructures. Int J Crit Struct2007; 3: 488–508.
29.
ZioEPetrescuA-CSansavaniG. Vulnerability analysis of a power transmission system. Milan: Department of Energy, Polytechnic of Milan, 2008.
30.
ZioESansavaniGMajaR. Analysis of the safety efficiency of a road network: a real case study. R&RATA, 2008b. 1(2): p. 172–179.
31.
BompardENapoliRXueF. Analysis of structural vulnerabilities in power transmission grids. Int J Crit Infrastruct Prot2009; 2: 5–12.
32.
ZioEGoleaLRRoccoSCM. Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms. Reliab Eng Syst Safe2012; 99: 172–177.
33.
ZioEGoleaLRSansavaniG. Optimizing protections against cascades in network systems: a modified binary differential evolution algorithm. Reliab Eng Syst Safe2012; 103: 72–83.
34.
ZioEPiccinelliRDelfantiM. Application of the load flow and random flow models for the analysis of power transmission networks. Reliab Eng Syst Safe2012; 103: 102–109.
35.
LiYFSansaviniGZioE. Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks. Reliab Eng Syst Safe2013; 111: 195–205.
36.
MonfaredMASAlipourZ. Structural Properties and Vulnerability of Iranian 400kv Power Transmission Grid: A Complex Systems Approach. Industrial Engineering & Management, 2013. 2(3).
37.
BoccalettiSLatoraVMorenoY. Complex networks: structure and dynamics. Phys Rep2006; 424: 175–308.
CasalsMRValverdeSSoleRV. Topological vulnerability of the European power grid under errors and attacks. Int J Bifurcat Chaos2007; 17(7): 2465–2475.
40.
WangK. An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load. Physica A2011; 390: 4692–4701.
41.
WattsDJStrogatzSH. Collective dynamics of “small-world” networks. Nature1998; 393: 440–442.
42.
ChenGDongZYHillD. An improved model for structural vulnerability analysis of power networks. Physica A2009; 388: 4259–4266.
43.
CrucittiPLatoraVMarchioriM. Error and attack tolerance of complex networks. Physica A2004; 340: 388–394.
44.
ZwickerW. The voters’ paradox, spin, and the Borda count. Math Soc Sci1991; 22: 181–227.
