Vulnerability Analysis of Power Grids Using Modified Centrality Measures

<table>Multigraphs of the test power grids (a) <svg height="15.8875" id="M122" style="vertical-align:-3.27605pt" version="1.1" viewbox="0 0 19.6 15.8875" width="19.6" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.737)"><path d="M417 653l-9 -18q-48 22 -111 22q-76 0 -125 -34q-48 -35 -48 -82q0 -44 37 -74t102 -39q68 109 177 175q108 66 197 66q45 0 74 -20.5t29 -55.5q0 -50 -58 -98q-59 -48 -150 -76q-93 -29 -189 -29q-41 -61 -41 -128q0 -30 17.5 -48.5t48.5 -18.5q104 0 269 151l15 -16
q-35 -35 -66 -121q-83 -224 -330 -224q-72 0 -121 33q-48 34 -48 77q0 30 16.5 49.5t42.5 19.5q20 0 35.5 -14t15.5 -33q0 -22 -12 -36.5t-32 -14.5q-22 0 -29 13h-2q5 -24 41 -44q37 -19 83 -19q84 0 143 46.5t111 145.5l-1 1q-67 -44 -138 -44q-61 0 -99 35t-38 92
q0 54 26 106q-79 13 -123 50t-44 93q0 61 59 103q58 43 148 43q71 0 127 -34zM699 590q0 20 -16 31t-41 11q-66 0 -149 -64q-84 -63 -132 -148q81 0 162 26q80 26 128 65.5t48 78.5z" id="x1D4A2"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.2,15.825)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
</svg>, (b) <svg height="16.025" id="M123" style="vertical-align:-3.3907pt" version="1.1" viewbox="0 0 25.3125 16.025" width="25.3125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.737)"><path d="M417 653l-9 -18q-48 22 -111 22q-76 0 -125 -34q-48 -35 -48 -82q0 -44 37 -74t102 -39q68 109 177 175q108 66 197 66q45 0 74 -20.5t29 -55.5q0 -50 -58 -98q-59 -48 -150 -76q-93 -29 -189 -29q-41 -61 -41 -128q0 -30 17.5 -48.5t48.5 -18.5q104 0 269 151l15 -16
q-35 -35 -66 -121q-83 -224 -330 -224q-72 0 -121 33q-48 34 -48 77q0 30 16.5 49.5t42.5 19.5q20 0 35.5 -14t15.5 -33q0 -22 -12 -36.5t-32 -14.5q-22 0 -29 13h-2q5 -24 41 -44q37 -19 83 -19q84 0 143 46.5t111 145.5l-1 1q-67 -44 -138 -44q-61 0 -99 35t-38 92
q0 54 26 106q-79 13 -123 50t-44 93q0 61 59 103q58 43 148 43q71 0 127 -34zM699 590q0 20 -16 31t-41 11q-66 0 -149 -64q-84 -63 -132 -148q81 0 162 26q80 26 128 65.5t48 78.5z" id="x1D4A2"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.2,15.825)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g><g transform="matrix(.012,-0,0,-.012,18.911,15.825)"><path d="M137 343l67 33q37 17 63 17q79 0 129.5 -53t50.5 -131q0 -92 -58 -156.5t-147 -64.5t-147 68t-58 182q0 63 17 119t43 95.5t61.5 72t69 52t67.5 31.5q62 22 128 33l6 -32q-56 -11 -108 -35q-149 -71 -184 -231zM227 337q-47 0 -95 -27q-6 -23 -6 -70q0 -93 36 -155.5
t96 -62.5q53 0 78 45.5t25 105.5q0 68 -35 116t-99 48z" id="x36"></path></g>
</svg>, (c) <svg height="16.025" id="M124" style="vertical-align:-3.3907pt" version="1.1" viewbox="0 0 25.3125 16.025" width="25.3125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.737)"><path d="M417 653l-9 -18q-48 22 -111 22q-76 0 -125 -34q-48 -35 -48 -82q0 -44 37 -74t102 -39q68 109 177 175q108 66 197 66q45 0 74 -20.5t29 -55.5q0 -50 -58 -98q-59 -48 -150 -76q-93 -29 -189 -29q-41 -61 -41 -128q0 -30 17.5 -48.5t48.5 -18.5q104 0 269 151l15 -16
q-35 -35 -66 -121q-83 -224 -330 -224q-72 0 -121 33q-48 34 -48 77q0 30 16.5 49.5t42.5 19.5q20 0 35.5 -14t15.5 -33q0 -22 -12 -36.5t-32 -14.5q-22 0 -29 13h-2q5 -24 41 -44q37 -19 83 -19q84 0 143 46.5t111 145.5l-1 1q-67 -44 -138 -44q-61 0 -99 35t-38 92
q0 54 26 106q-79 13 -123 50t-44 93q0 61 59 103q58 43 148 43q71 0 127 -34zM699 590q0 20 -16 31t-41 11q-66 0 -149 -64q-84 -63 -132 -148q81 0 162 26q80 26 128 65.5t48 78.5z" id="x1D4A2"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.2,15.825)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g><g transform="matrix(.012,-0,0,-.012,18.911,15.825)"><path d="M249 635q70 0 116 -43t46 -105q0 -46 -28 -80q-22 -25 -80 -64q62 -35 97 -75t35 -99q0 -81 -63 -131t-135 -50q-83 0 -137.5 45.5t-54.5 123.5q0 52 45 95q29 28 89 64q-109 62 -109 155q0 66 50.5 115t128.5 49zM238 603q-42 0 -67.5 -31t-25.5 -72q0 -50 32.5 -79.5
t98.5 -62.5q61 48 61 124q0 59 -29.5 90t-69.5 31zM248 20q46 0 76.5 33.5t30.5 89.5q0 50 -39 85.5t-110 71.5q-81 -54 -81 -137q0 -67 35.5 -105t87.5 -38z" id="x38"></path></g>
</svg>, and (d) <svg height="16.025" id="M125" style="vertical-align:-3.3907pt" version="1.1" viewbox="0 0 25.3125 16.025" width="25.3125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.737)"><path d="M417 653l-9 -18q-48 22 -111 22q-76 0 -125 -34q-48 -35 -48 -82q0 -44 37 -74t102 -39q68 109 177 175q108 66 197 66q45 0 74 -20.5t29 -55.5q0 -50 -58 -98q-59 -48 -150 -76q-93 -29 -189 -29q-41 -61 -41 -128q0 -30 17.5 -48.5t48.5 -18.5q104 0 269 151l15 -16
q-35 -35 -66 -121q-83 -224 -330 -224q-72 0 -121 33q-48 34 -48 77q0 30 16.5 49.5t42.5 19.5q20 0 35.5 -14t15.5 -33q0 -22 -12 -36.5t-32 -14.5q-22 0 -29 13h-2q5 -24 41 -44q37 -19 83 -19q84 0 143 46.5t111 145.5l-1 1q-67 -44 -138 -44q-61 0 -99 35t-38 92
q0 54 26 106q-79 13 -123 50t-44 93q0 61 59 103q58 43 148 43q71 0 127 -34zM699 590q0 20 -16 31t-41 11q-66 0 -149 -64q-84 -63 -132 -148q81 0 162 26q80 26 128 65.5t48 78.5z" id="x1D4A2"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.2,15.825)"><path d="M153 550l-26 -186q79 31 111 31q90 0 141.5 -51t51.5 -119q0 -93 -89 -166q-85 -69 -173 -71q-32 0 -61.5 11.5t-41.5 23.5q-18 17 -17 34q2 16 22 33q14 9 26 -1q61 -50 124 -50q60 0 93 43.5t33 104.5q0 69 -41.5 110t-121.5 41q-53 0 -102 -20l38 305h286l6 -8
l-26 -65h-233z" id="x35"></path></g><g transform="matrix(.012,-0,0,-.012,18.911,15.825)"><path d="M241 635q53 0 94 -28.5t63.5 -76t33.5 -102.5t11 -116q0 -58 -11 -112.5t-34 -103.5t-63.5 -78.5t-94.5 -29.5t-95 28t-64.5 75t-34.5 102.5t-11 118.5q0 58 11.5 112.5t34.5 103t64.5 78t95.5 29.5zM238 602q-32 0 -55.5 -25t-35.5 -68t-17.5 -91t-5.5 -105
q0 -76 10 -138.5t37 -107.5t69 -45q32 0 55.5 25t35.5 68.5t17.5 91.5t5.5 105t-5.5 105.5t-18 92t-36 68t-56.5 24.5z" id="x30"></path></g>
</svg>.</table>

Discrete Dynamics in Nature and Society

fig8

Figure 8

Figure 8: Vulnerability Analysis of Power Grids Using Modified Centrality Measures 