You are on page 1of 12

This article has been accepted for inclusion in a future issue of this journal.

Content is final as presented, with the exception of pagination.

IEEE SYSTEMS JOURNAL 1

Visualizing the Electrical Structure of Power Systems


Paul Cuffe, Member, IEEE, and Andrew Keane, Senior Member, IEEE

Abstract—Recent work, using electrical distance metrics and One shortcoming in each of the foregoing works is that
concepts from graph theory, has revealed important results about plotted bus positions remain substantially arbitrary and exhibit
the electrical connectivity of empiric power systems. Such struc- no meaningful “natural encoding.” While there are some exam-
tural features are not widely understood or portrayed. Power sys-
tems are often depicted using unenlightening single-line diagrams, ples in the literature of algorithmic bus positioning [12]–[14],
and the results of loadflow calculations are often presented without none of these methods locate nodes in a way that is de-
insightful elucidation, lacking the necessary context for usable fensibly electrically meaningful. A rare example of system
intuitions to be formed. For system operators, educators, and diagrams based on meaningful electrical distances is given
researchers alike, a more intuitive and accessible understanding in [15], although results are only shown for a small 14-bus
of a power system’s inner electrical structure is called for. Data
visualization techniques offer several paths toward realizing such system.
an ideal. This paper proposes various ways, in which electrical For cognitive reasons, two nodes drawn in close proximity
distance might be defined for empiric power systems, and records are likely to be perceived as being in the same group or cluster
how well each candidate distance measure may be embedded in [16], [17]. As such, an arbitrarily laid-out single-line diagram
two dimensions. The resulting 2-D projections form the basis for may give the erroneous impression that an isolated node is well
new visualizations of empiric power systems and offer novel and
useful insights into their electrical connectivity and structure. connected, or that a central node is electrically remote.
A first step to rectify this would be to scale each branch’s
Index Terms—Data visualization, power system structure, Zbus length, such that it corresponds to its impedance. Force-directed
matrix.
graph layout algorithms (e.g., [18]) can achieve this, and they
have been deployed in this role [12], [19]. The treatment in [12]
I. I NTRODUCTION is comprehensive, and the visualization that they present was
shown in usability trials to aid system operators in identifying
A S early as 1993, the authors in [1] emphasized the value of
visualizing power system data using a “natural encoding
that most people could grasp easily and without interpretation.”
salient features of the power system, for instance, allowing
rapid and easy recognition of several diverse synchronous is-
lands. The authors concluded that “there is a tremendous value
This injunction echoes Edward Tufte’s seminal works on ef-
to leveraging the existing visualization knowledge base to a
fective data visualization [2]–[4]. By 2012, the partial review
field that has traditionally not expended significant resources
in [5] noted that there is still no “best practice” for visually
in the area.”
representing power system data. Since the mid-1990s, various
This paper takes its cue from this exhortation and also seeks
researchers have proposed ways of improving the humble
to extend, and articulate, some recent results on electrical
single-line diagram, with Dr. Thomas Overbye and his collab-
connectivity and centrality in empiric power systems. Electrical
orators making noteworthy contributions here (the work in [6]
power systems can be viewed as undirected complex graphs;
surveys several of his contributions). Some typical examples
from this perspective [20], which disregards the physics of
from the literature are presented as follows: Overbye et al. [7]
electrical power flow, various works [21]–[25] have sought
and Weber and Overbye [8] added colored contour lines to por-
to classify empiric power systems using classic topological
tray voltage magnitudes; Yan and Overbye [9] and Milano [10]
descriptors such as node degree. While consensus has not
added a third dimension above the diagram plane to visualize
always been reached, the state of the art allows the synthesis
various data; Laufenberg [11] discussed ways of superimposing
of artificial networks that resemble existing power systems in
real-time market data. The authors in [5] noted the recent
their topological structure [26].
paucity of works building on these contributions: “since then,
One motivation for taking a graph theory approach to power
surprisingly few new ideas [. . . ] have been presented.”
systems is to better understand system vulnerability to attack
or component failure (as in [24] and [27]–[29]), particularly
given the interesting observed fact that the severity of power
system blackouts [30], like terrorist atrocities [31], follow a
Manuscript received September 30, 2014; revised March 1, 2015; accepted power-law distribution. This is plausibly a consequence of
April 25, 2015. This work was conducted in the Electricity Research Centre, some structural power-law distribution in electrical networks;
University College Dublin, Ireland, which is supported by the Electricity Re- however, trying to infer the vulnerability of a power system
search Centre’s Industry Affiliates Programme (erc.ucd.ie/industry/). The work
of P. Cuffe was supported by the European Community’s Seventh Framework from basic topological measures remains quite dubious [32].
Program (FP7/2007-2013) under Grant 608732A. Purely topologic models of a power system offer only limited
The authors are with the School of Electrical, Electronic, and Commu- insight into how a system will behave, as they neglect the
nications Engineering, University College Dublin, Dublin, Ireland (e-mail:
paul.cuffe@ucd.ie). physical flow equations that govern power propagation through
Digital Object Identifier 10.1109/JSYST.2015.2427994 the network.
1932-8184 © 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

2 IEEE SYSTEMS JOURNAL

More useful insights are possible when the electrical realities This function can be minimized using iterative gradient
of a power grid are united with a complex graph analytic descent methods, and its final value suggests a goodness of fit
perspective. For instance, Cotilla-Sanchez et al. [33] defined a for the embedding of d∗ij into the N chosen dimensions. Multi-
meaningful measure of electrical distance on power systems, dimensional scaling is one of many dimensionality-reduction
and used it to show that empiric systems tend to have a techniques [42]. It is selected in this instance because it ex-
number of core nodes possessing high “electrical centrality.” plicitly seeks to preserve internode distances, and hence, the
This fact is not properly revealed by purely topologic central- resulting projections can be dimensioned in explicitly electrical
ity metrics nor is this perspective emphasized in traditional units.
electrical engineering approaches. Drawing on similar insights,
Cotilla-Sanchez et al. [34] used cognate concepts of electrical
proximity to divide a power system into meaningful network B. Candidate Distance Measures
zones; Sanchez-Garcia et al. [35] used spectral clustering and
The recent work of Hines et al. [22], [33], [43] and
embedding techniques to partition and visualize power systems;
Bompard et al. [27], [44], [45] points toward the role of intern-
Wang et al. [36] defined an electrically meaningful centrality
ode electrical distance measures in elucidating the structural
metric to identify critical components; Koç et al. [37] used
features of power systems. Earlier works have used electric
an impedance-based graph metric to assess a power system’s
distance measures in a number of roles: Lagonotte et al. [46]
robustness to cascading failure.
introduced node-to-node voltage attenuation distances and used
The novel techniques given in the present work permit a
them in identifying voltage control zones; Hang et al. [47]
deeper understanding of the power grid’s role as an inter-
used the same in assessing system voltage security; Jin et al.
connected electromechanical system of systems. The principal
[48] used the same to partition a system into localized reactive
methodology used is multidimensional scaling, which allows
power markets; Visakha et al. [49] used impedance submatrices
electrical distance measures to be projected into a visually
to relate load and generator voltages as a distance metric
tractable 2-D plane. For the first time, this work defines a
for transmission use-of-system charging; later, and seemingly
number of candidate electrical distance measures, and records
independently, Abdelkader et al. [50]–[52] used closely re-
how well each can be projected into two dimensions. To this
lated submatrices for power flow tracing and loss allocation
end, a valuable technique for calculating internode Thevenin
purposes.
impedances is discussed. The application of multidimensional
A number of potential electrical distance measures of dif-
scaling with certain distance measures reveals an entirely new
fering complexity are considered in the present work, relying
perspective on power systems, where the electrical realities
variously on the simple topology of the system, the electrical
of the network are explicitly portrayed. This new portrayal
connectivity of the system, and the Jacobian matrices formed in
offers new insights on the electrical structure, and voltage
solving the ac power flow problem.
performance, of power systems and also shows the distinct
These various measures are being trialed, in the first instance,
qualities of the transmission and distribution systems. Finally,
to ascertain that which can meaningfully be projected onto a
a validatory application is presented, where a power system is
2-D plane. The motivation for such a projection is twofold:
divided into electrical zones based on its 2-D projection.
1) visualization is an established exploratory practice for re-
The visualization methodology is described in Section II.
vealing structures of interest in complex networks [53]; 2) to
Results, and example layouts, for various common test power
demonstrate novel ways of representing power systems, such
systems are provided in Section III. A partitioning application,
that their operation can be understood in a more intuitive way,
and partial validation, of the technique is given in Section IV,
per [1]. Additionally, the range of distance measures considered
with discussions and conclusions given in Section V.
allows instructive comparisons to be made between them.
1) Thevenin Impedance Distance: Consider first an intu-
II. V ISUALIZATION M ETHODOLOGY
itive measure, where the distance between two nodes is the
A. Multidimensional Scaling equivalent Thevenin impedance between them, being the par-
How can a matrix of internode electrical distances, howso- allel combination of all impedance paths connecting them.
ever defined, be converted to a meaningful representation of Usefully, this can be calculated directly from the system’s Zbus
the power system? The well-established statistical technique of matrix, which is simply the matrix inverse of the system’s
multidimensional scaling [38], [39] offers the required visual- Ybus matrix, which is the fundamental topological descriptor
ization capability [15], [40]. of the electrical system’s connectivity, corresponding [35] to
Multidimensional scaling methods use iterative techniques to the Laplacian matrix [54] for generic networks. The relevant
position each node, in an arbitrary number of dimensions N , so calculation is given by Klein in [55] as follows:
that the fitted distances between node pairs dij are maximally
consistent with the desired input distances d∗ij . thev
Zij = Zii + Zjj − Zij − Zji (2)
The present work uses the Sammon stress function [41],
which defines the error function E, to be minimized as follows: where Zij denotes the (complex-valued) element in the ith row
N  2
1  d∗ij − dij and jth column of the Zbus matrix, being the mutual impedance
E=  . (1) between those two buses. The symmetry of the Zbus matrix,
d∗ij i<j d∗ij
i<j in the absence of active elements [56], implies that Zij = Zji .
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

CUFFE AND KEANE: VISUALIZING THE ELECTRICAL STRUCTURE OF POWER SYSTEMS 3

Note that we can also decompose this into resistance and distance matrix as follows:
reactance, with Rthev = Re(Z thev ) and X thev = Im(Z thev ) 
This manipulation gives the Klein Resistance Distance be- mut Zij |i=j
tween the two nodes, in the power systems context equivalent Zij = (4)
0|i=j .
to the Thevenin impedance [57]. This graph distance measure
is quite popular across various fields that model systems by 3) Power Transfer Distance: The dc power flow approxima-
analogy with electrical circuits (e.g., communication networks tions can be further extended to capture the aggregate effect
in [58], fullerene isomers in [59], and genetic structuring across on branch flows for a power transfer between a sending bus i
heterogeneous landscapes in [60]). It is perhaps surprising that and a receiving bus j. While |Zij
thev
| indicates the voltage angle
it is not commonly used in the electrical ambit where it seems change needed to realize this, how will this voltage angle shift
most directly applicable, although some rare examples in the affect flows in each branch of the system? Such altered branch
power systems area exist [45], [61]. flows have been described in the regulatory context using Power
In transmission systems, branches are assumed to have a high Transfer Distribution Factors [77]. Using a similar approach, a
X/R ratio, permitting application of the dc power flow approx- new electrical distance measure is here proposed, i.e., P Tij .
imations [62], [63]. Under these assumptions, the |Zij thev
| dis- This gives the total shift in active power flows F P , across
tance predicts the change in voltage angle required to transmit a all branches B, in the entire system, for a unit active power
unit of active power from one bus i, for reception at j, holding injection at i and withdrawal at j, i.e.,
all other system quantities constant.
 
The work in [64] has proposed system voltage angle sep- P Tij = FBP  . (5)
arations as being a key metric of system robustness, whereas Pi =1,Pj =−1
B
the work in [65] concludes that “phase angle differences serve
as an excellent measure of system stress.” Conceptually, large Note that this measure takes an absolute value for power flow
voltage angle differences arise when substantial power flows are shifts: for a particular transaction, flows on certain branches
transacted over long electrical distances: the |Z thev | distance will increase, and on others will decrease, while it is the ag-
may help to visualize power systems, so that such transactions gregate shift that is being captured. The P T distance is closely
can be easily identified. related to the ideas of net-ability and power transfer capacity,
Note that the |Z thev | distance is independent of system as described in [44], and also recalls current flow centrality
loading and can be calculated without power flow techniques. metrics defined for generic graphs [78].
Crucially, it properly accounts for all the available current paths The P Tij distance is proposed to indicate how much of a
between two nodes; compare the work in [66] and [67], where network’s assets are used in facilitating a transaction between
the impedance between nodes is approximated by summing two nodes. Given the fact that branches in a power system have
impedances along the topologically shortest path. maximum current limits, it seems plausible that regions sepa-
The sum of all internode resistance distances is generally rated by high P Tij values will not be able to trade much po-
defined as the Kirchhoff Index of a graph [55], which is a graph wer, and may exhibit divergent locational marginal prices [79].
measure believed to be closely related to network robustness 4) Jacobian Distances: The solution of the loadflow prob-
[68]. Recent work [37] has found a close relationship between lem yields a useful matrix of power flow sensitivities, i.e., the
this measure and a power system’s vulnerability to cascading Jacobian, as follows:
failures.  
Finally, note that resistance distances are closely related to ΔP Δθ
=J . (6)
random walks on graphs [69], and to the eigenvalues and eigen- ΔQ ΔV
vectors of the graph’s Laplacian, and they can be calculated
by such means [70]–[72]. This is an example of spectral graph This matrix relates the effect of an incremental complex
theory [54], whose application to power system problems has power injection at a bus i, on voltage magnitudes and angles
only recently emerged [35], [61], [73]–[76]. at other buses j. The authors in [33] and [34] point out that
2) Mutual Impedance Distance: Certain authors [43] have the inverse of this matrix can be also manipulated to find Klein
simply used the off-diagonal elements of a system’s Zbus resistance distances [55]. Four matrices can be extracted from
matrix to populate a system distance matrix. The diagonal the Jacobian as follows:
elements of the Zbus matrix are not generally zero, suggesting   ∂P
∂P
that it does not inherently encode distance information. The JP θ JP V ∂θ ∂V
J= = ∂Q ∂Q . (7)
mutual impedances can be interpreted as giving the voltage at JQθ JQV ∂θ ∂V
the i bus for a unit current injection at j, assuming open-circuit
conditions at all other buses, i.e., The first two matrices correspond to dc power flow intuition:
 JP θ , which relates nodal active power injections P to voltage
Vi  angle changes θ; and JQV , which relates reactive power injec-
Zij = In=j = 0. (3)
ij  tions Q to voltage magnitude changes V . We can also extract
the contrary matrices JP V and JQθ , whose interpretation con-
For the present work, the requirement for zeros on the main founds the expectations of dc power flow. By taking the matrix
diagonal is artificially enforced as follows, to populate the Z mut pseudoinverse [80] of each of these, denoted by J −1 , we can
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

4 IEEE SYSTEMS JOURNAL

TABLE I
ACHIEVED S AMMON S TRESS VALUES E FOR E ACH T EST S YSTEM (N = 2)

apply the Klein distance formula to attain power flow sensitivity B. Distance Measure Suitability
matrices that are conveniently free of slack-bus dependence as
Interpreting the goodness of fit for a multidimensional scal-
follows:
ing solution requires care [89]; while simulation studies on
Δθij         random distance data offer some insight on what stress values
= JP−1θ ii + JP−1θ ij − JP−1θ ji − JP−1θ jj (8) to anticipate [90], [91], as does Kruskal’s [38] original rule of
ΔPij
thumb for his stress function,1 these alone do not fully capture
ΔVij



the quality of a mapping. The Sammon stress values in Table I
−1 −1 −1 −1
= JQV + JQV − JQV − JQV (9)
ΔQij ii ij ji jj should be interpreted in this light, bearing in mind, as well,
that since they are the result of a randomly initiated iterative
ΔVij  −1        process, they are subject to some variation. They are sorted in
= JP V ii + JP−1V ij − JP−1V ji − JP−1V jj (10)
ΔPij ascending order, to identify which distance measures tend




to have the most meaningful embedding in two dimensions
Δθij −1 −1 −1 −1 (N = 2).
= JQθ + JQθ − JQθ − JQθ . (11)
ΔQij ii ij ji jj Fortunately, several of the candidate measures seem to embed
consistently well into two dimensions. The |Z thev | measure is
To clarify the notation, the first of these measures describes the best performing, showing that the impedance structure of
the incremental change in voltage angle difference between a power system has a fundamentally 2-D interpretation. It is
two nodes (Δθi − Δθj ), for an incremental injection of active useful and encouraging that this impedance structure can be
power at i and withdrawal at j, holding all other quantities portrayed in two dimensions with minimal distortion.
constant. Considering all the candidate measures, they appear to sort
5) Topological Geodesic Distance: This is a fundamental themselves into two groups: the upper five seem quite satis-
topological distance measure, recording the minimum number factory, whereas the bottom three do not. Notably, these latter
of branches that must be traversed to travel from node i to node three measures do not command a meaningful intuitive inter-
j. This disregards the electrical realities of a power system, pretation. One does not expect the Δθ/ΔQ Jacobian measure
treating it instead as a simple unweighted and undirected graph. to be insightful, as voltage angle separations are not a driver
It can be calculated by a number of algorithms, all somewhat of reactive power flows; likewise, the ΔV /ΔP metric is at
computationally intensive, the most popular of which is given odds with conventional expectations for active power flows
by Dijkstra [81]. on a transmission system. Finally, the |Z mut | metric does not
The geodesic distance dgeo ij provides a lower bound to the perform well as a distance measure, which is a result anticipated
P Tij measure: where the connection between i and j is purely by its nonzero diagonal components.
radial, as is typical in distribution systems [82], the two mea-
sures will be equal. C. Linear Regressions Between Distance Measures
In Table II, it is seen that the Δθ/ΔP and ΔV /ΔQ measures
III. R ESULTS are closely linearly related to |Z thev |, and this explains the sim-
A. Implementation ilar stress values achieved for these measures in Table I. These
Jacobian sensitivities necessarily derive from the underlying
Multidimensional scaling and related visualizations were impedance structure of the power system, which is now seen
performed in MATLAB [87], and power system calculations to possess a substantially 2-D character.
were performed using the MATPOWER package [88]. Seven
different test power systems, ranging in size from 24 to 1 He suggested these thresholds: 0.20 = poor, 0.10 = fair, 0.05 = good,
300 buses, were considered. 0.025 = excellent, and 0.000 = perfect.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

CUFFE AND KEANE: VISUALIZING THE ELECTRICAL STRUCTURE OF POWER SYSTEMS 5

TABLE II
L INEAR C OEFFICIENTS OF D ETERMINATION B ETWEEN S ELECTED D ISTANCE M EASURES

Fig. 1. Nominal voltage color scale.

In Table II, one can also note a reasonably close relationship


between P T and dgeo , which shows, surprisingly, that even
a naïve topological distance function can approximate how
power flows in an electrical network. Interestingly, regressing
P T against the electrically meaningful |Z thev | does not reveal
pronounced linear correlation. Indeed, this comparison is quite
heterogeneous across the six power systems, with the 300-bus
system showing practically no linear correlation between
|Z thev | and P T . Finally, note that, in terms of internode
Thevenin equivalent distance, X/R ratios are not generally Fig. 2. IEEE 30-bus test system laid out to show the aggregate flow shift P T ,
consistent, as revealed by the lack of substantive linear correla- for each node-to-node transaction.
tion between Rthev and X thev .
From the foregoing discussion, it is clear that our five well-
performing distance measures duplicate each other to a substan-
tial degree. For the remainder of this paper, |Z thev | will be used
to describe the electrical connectivity between buses, given its
direct calculation and intuitive interpretation, and P T will be
used to capture the flow-sensitive connectivity between buses.

D. Example Layouts
Space constraints preclude the display of all layouts repre-
sented in Table I; hence, only the more illuminating examples
are provided here. Color and line thickness are both used to
indicate bus and branch operating voltage: a legend is shown in
Fig. 1. As these diagrams are intricate, they are best viewed in
color, as available in the electronic version of this paper.
1) IEEE 30-Bus System: The diagram in Fig. 2 presents a
new perspective on the IEEE 30-bus system. One feature this di-
Fig. 3. IEEE 30-bus test system laid out consistent with |Z thev |.
agram brings to light is the comparative ease with which power
can be transacted across the transmission (132 kV) network.
These nodes form a small core in the diagram, indicating that in extent, with certain buses (e.g., 26, 29, and 30) clearly quite
power transactions between them are relatively efficient in their electrically remote from the central core. It is not coincidental
use of system assets. Around this core are the 33 kV distribution that 30 was identified in [92] as being a particularly voltage-
buses. weak bus.
The |Z thev | impedance layout of this system, in Fig. 3, shows The length of the transformer branches is notable, clearly
an even more pronounced clustering of the higher voltage showing how the nonnegligible reactance of transformers cre-
buses. They sit within a core with a diameter of ∼0.1 p.u. As ates a substantial electrical separation between the various
such, power can be transacted around this core with only minor voltage levels in a power system. (These transformers connect
voltage angle separations. The 33-kV system is here far greater to lower voltage buses 27, 12, 10, and 9.)
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

6 IEEE SYSTEMS JOURNAL

Fig. 4. IEEE RTS96 two-area test system laid out consistent with |Z thev |.

Fig. 6. Standard diagram for the RTS96 one-area system, extracted from [83].

Fig. 5. IEEE RTS96 one-area test system laid out consistent with |Z thev |.
performance that could only be remedied by constraining on
generation at bus 107. The visualization in Fig. 5 makes it very
clear that these buses are electrically remote, making obvious
Both Figs. 2 and 3 show that the 30-bus system is somewhat the difficulties of transmitting reactive power to support volt-
unrepresentative of real power systems. We would expect the ages there. By contrast, the canonical system representation in
33-kV distribution buses to fully encircle the central core, Fig. 6 obscures the dysfunctional lack of connectivity for these
whereas here, they only connect at three distinct buses, empha- buses. Indeed, the unusually exhaustive system description in
sizing that the distribution circuits at other transmission nodes [83], building on [94] and [95], nowhere notes or anticipates
have not been included in this test system specification. voltage problems for these buses.
2) IEEE RTS96 Test System: The impedance structure of the The lesson is clear: meaningful system representations show
RTS96 test system, in both its one- and two-area incarnations, important electrical features that would otherwise be passed
is shown in Figs. 4 and 5. The representation in Fig. 4 recalls over, even by sophisticated professionals such as those who
the structure of the 30-bus system (see Fig. 3) with the higher authored [83]. Without portraying the 2-D impedance structure
voltage (230-kV) buses forming an electrically cohesive core of a power system, its voltage performance can only be gauged
of the system. As before, the lower voltage buses are not with cumbersome methods, such as the loadflow studies in [93].
homogeneous in their peripherality, with two buses (207 and The novel visualization promotes insight and understanding;
208) notably electrically remote, at the top right of the figure. the traditional diagram impedes these.
The system is also largely symmetric from left to right: this Finally, it is interesting to note that the difference in scale
is because the two-area system specification simply connects between Figs. 4 and 5 is only slight. Although the two-area
together two copies of the one-area system [83], which is shown system is effectively a twofold duplication of the one-area
in Fig. 5. system, it is erroneous to imagine that its extent doubles in
Previous loadflow simulation work by the authors [93] has electrical terms. For the one-area system, the maximum |Z thev |
examined regional reactive power requirements and voltage impedance between any two nodes is 0.2616 p.u. for the two-
performance on the RTS96 single-area system. Two buses, area system, it is 0.3533 p.u., which is a growth of 35.1%. In
i.e., 107 and 108, showed consistently unacceptable voltage P T terms, the one-area system has a maximum separation of
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

CUFFE AND KEANE: VISUALIZING THE ELECTRICAL STRUCTURE OF POWER SYSTEMS 7

Fig. 7. Conventional diagram for the IEEE 118-bus system.

8.43 MW/M, the two-area system has a maximum separation and proximity to generation are also essential in appraising
of 13.84 MW/MW, which is a growth of 64.2%. system voltage security, and these are not portrayed in Fig. 9,
3) IEEE 118-Bus System: The representation of the IEEE which exclusively considers impedance structure.
118-bus system shown in Fig. 9 is revealing: note the two very Comparing a standard system diagram such as Fig. 7 with
remote nodes located in the upper right portion of the figure. Fig. 8 or Fig. 9 is instructive. Most obviously, the lack of color
These two nodes 87 and 86 are far more peripheral than the or thickness cues makes it difficult to perceptually separate the
other nodes in the 138-kV system. Indeed, the authors in [96] two distinct voltage levels in Fig. 7. Furthermore, the greater
identified bus 86 as being a very voltage-weak bus (although extent of the 138-kV system, in electrical distance terms, is not
more remote, bus 87 is redeemed by the presence of a generator made clear. The remote tail-fed spur connecting buses 86 and 87
there). Separate work in [97] identified the region around bus is not depicted in an illuminating way, discreetly residing in the
110 as being a potential source of voltage instability, noting center middle and giving the erroneous impression that these
that “load increase at bus 110 results in substantial reduction buses possess the same level of electrical connectivity as those
of voltage at other buses surrounding it.” Such problems could nodes plotted adjacent to them. Indeed, Fig. 7 seems to indicate
be anticipated from inspection in Fig. 9, which shows the that nodes 9 and 10 are remote buses, which are separated on a
collocation of buses around 110, to the lower right, to be long radial spur, whereas Fig. 9 reveals them to be electrically
electrically remote from the higher voltage system, and only close to the broader power system.
weakly interconnected with the broader system, with bus 100 4) IEEE 300-Bus System: The depiction of this system in
being the sole interfacing point. Fig. 10 reveals some of its rich and complex structure. A
On the other hand, the authors in [96] also identified buses great range of voltage levels are shown, from radial low-
20 and 33 and their neighbors as being voltage weak, although voltage distribution networks operating between 0.6 and 6.6 kV
these do not stand out in Fig. 9. In addition, Acharjee [92] (top center-left: thin cyan branches) to the central spine of
identified a slew of potentially insecure buses, which are not the system, operating at 345 kV. We also observe that this
obvious in Fig. 9. It should be bore in mind that bus loadings system includes many leaf nodes, i.e., nodes with degree k = 1,
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

8 IEEE SYSTEMS JOURNAL

Fig. 8. IEEE 118-bus test system, laid out to show the aggregate flow shift for each node-to-node transaction, i.e., P T .

Fig. 9. IEEE 118-bus test system, shown with node numbers and laid out consistent with |Z thev |.

whereas the other systems (for instance, in Figs. 2, 4, and 8) those of the other networks studied: Fig. 11 shows that nearly
show a much greater degree of internode meshing. The pres- all system nodes are within a central core with diameter on
ence of many low-voltage, and radially fed, nodes means that ∼0.3 p.u., whereas around a dozen low-voltage nodes sit on
the |Z thev | structure of this network is markedly different to a periphery around this, at a remove of perhaps 5 p.u. While
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

CUFFE AND KEANE: VISUALIZING THE ELECTRICAL STRUCTURE OF POWER SYSTEMS 9

Fig. 10. IEEE 300-bus test system laid out to show the aggregate flow shift for each node-to-node transaction.

Fig. 11. IEEE 300-bus test system, with an inset to show the |Z thev | impedance structure of the inner core of the system.

E. Comparison of Layout Attributes


this heterogeneity in impedance centrality does not impede the
embedding into two dimensions (per Table I), it does present Based on the analyses in Section III-B and C, two distance
challenges for presenting an uncluttered display, as even the measures were selected as the underpinnings of the novel
zoomed-in inset is crowded and unclear. By contrast, the P T power system visualization previously discussed. The first of
distance measure guarantees a reasonable separation between these measures, i.e., |Z thev |, reveals the inherent impedance
nodes, as it takes 1 MW/MW as a lower bound. structure of the power system and thus seems more appropriate
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

10 IEEE SYSTEMS JOURNAL

Fig. 12. 39-bus test system, colored to show a three-way partitioning per- Fig. 13. 39-bus test system, colored to show a three-way partitioning per-
formed using sophisticated spectral techniques in [35]. formed using simple K-means partitioning of the 2-D data.

for technical applications that are concerned with voltages,


embedding, and the new perspectives it offers on the electrical
currents, and power transfers. On larger systems, however, the
structure of power systems, is the principal research contribu-
heterogeneous nodal |Z thev | centrality means that resulting
tion of the present work.
layouts can become cluttered and hard to interpret.
This realization suggests several new ways of portraying,
The other distance measure considered, i.e., P T , is more
analyzing, and reasoning about power systems.
directly related to the simple topology of the system, which
One field that can clearly benefit from this new paradigm is
is based on power transfers under dc linearizations. It may
voltage stability analysis. The impedance diagrams shown in
prove insightful for market applications: what nodes can typ-
this work makes the identification of voltage-weak buses quite
ically transact power, and how might this affect locational
intuitive; a load’s proximity to a source of reactive power can be
marginal prices? As the P T measure remains well bounded on
immediately assessed. Monitoring a system’s voltage security
larger systems, it reliably gives interpretable and aesthetically
in real time becomes more tractable with these techniques,
pleasing network layouts. As such layouts succinctly reveal
as the new impedance structure following an outage can be
the topological connectivity of a system, they seem a strong
intuitively grasped as the situation unfolds.
candidate as the default layout choice in general power system
The novel observation that internode Thevenin impedances
analysis applications, as their legibility surpasses that of pseu-
consistently embed well into two dimensions opens up new
dogeographical single-line diagrams.
ways for how power system partitioning may be performed and
depicted.
IV. S YSTEM PARTITIONING Power transfer distances can be also used to meaningfully
The authors in [35] use sophisticated spectral techniques to position power system nodes. This may allow, for instance, the
portray power system nodes in two dimensions based on the identification of system clusters that can consistently transact
system Ybus matrix, which is an embedding that they apply power among themselves, thus offering new ways of portraying
to find meaningful electrical partitions of the network. The and analyzing the separation of electricity markets into distinct
techniques presented in the present work also reveal cluster price zones.
structures in power systems, and hence, a comparison between The layouts based on power transfer distance enjoy greater
the two approaches can serve as a useful validation. While visual separation between nodes, and hence reduce clutter to
the authors in [35] considered both the 39- and 118-bus test give a layout that is both aesthetic and meaningful.
systems, full results are only provided for the former; hence, Finally, beyond specific technical or market applications, the
we will restrict our comparison here to that smaller system. The novel visualizations discussed in this work are more meaningful
partitioning shown in Fig. 12 is encouraging: the three sepa- and accessible than traditional single-line diagrams; this has
rately colored areas are contiguous in our 2-D representation of clear pedagogic value, as well as demystifying the power
the system’s structure. As a comparison, in Fig. 13, we show a system for economists, regulators, and other nonengineers in
simple K-means clustering [98] of the 2-D data. Encouraging, the energy ambit.
only a small number of nodes near boundaries are assigned to a
new network partition. R EFERENCES
[1] P. M. Mahadev and R. D. Christie, “Envisioning power system data:
V. C ONCLUSION Concepts and a prototype system state representation,” IEEE Trans. Power
Syst., vol. 8, no. 3, pp. 1084–1090, Aug. 1993.
Certain meaningful electrical distance measures embed con- [2] E. R. Tufte, Visual Explanations: Images and Quantities, Evidence and
sistently well into two dimensions. The feasibility of this Narrative. Cheshire, CT, USA: Graphics Press, 1997.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

CUFFE AND KEANE: VISUALIZING THE ELECTRICAL STRUCTURE OF POWER SYSTEMS 11

[3] E. R. Tufte, The Visual Display of Quantitative Information. Cheshire, [30] B. A. Carreras, D. E. Newman, I. Dobson, and A. B. Poole, “Evidence
CT, USA: Graphics Press, 1983. for self-organized criticality in a time series of electric power system
[4] E. R. Tufte, Envisioning Information. Cheshire, CT, USA: Graphics blackouts,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 9,
Press, 2001. pp. 1733–1740, Sep. 2004.
[5] C. Mikkelsen, J. Johansson, and M. Cooper, “Visualization of power [31] A. Clauset and M. Young, “Scale invariance in global terrorism,” arXiv
system data on situation overview displays,” in Proc. 16th Int. Conf. IV, Preprint Physics/0502014, 2005.
2012, pp. 188–197. [32] P. Hines, E. Cotilla-Sanchez, and S. Blumsack, “Do topological mod-
[6] T. J. Overbye and J. D. Weber, “Visualizing the electric grid,” IEEE els provide good information about electricity infrastructure vulnera-
Spectr., vol. 38, no. 2, pp. 52–58, Feb. 2001. bility?” Chaos—Interdisc. J. Nonlin. Sci., vol. 20, no. 3, Sep. 2010,
[7] T. J. Overbye, D. A. Wiegmann, A. M. Rich, and S. Yan, “Human factors Art. ID. 033122.
aspects of power system voltage contour visualizations,” IEEE Trans. [33] E. Cotilla-Sanchez, P. D. H. Hines, C. Barrows, and S. Blumsack, “Com-
Power Syst., vol. 18, no. 1, pp. 76–82, Feb. 2003. paring the topological and electrical structure of the North American
[8] J. D. Weber and T. J. Overbye, “Voltage contours for power system electric power infrastructure,” IEEE Syst. J., vol. 6, no. 4, pp. 616–626,
visualization,” IEEE Trans. Power Syst., vol. 15, no. 1, pp. 404–409, Dec. 2012.
Feb. 2000. [34] E. Cotilla-Sanchez, P. D. H. Hines, C. Barrows, S. Blumsack, and
[9] S. Yan and T. J. Overbye, “Visualizations for power system contingency M. Patel, “Multi-attribute partitioning of power networks based on elec-
analysis data,” IEEE Trans. Power Syst., vol. 19, no. 4, pp. 1859–1866, trical distance,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4979–4987,
Nov. 2004. Nov. 2013.
[10] F. Milano, “Three-dimensional visualization and animation for power [35] R. J. Sanchez-Garcia et al., “Hierarchical spectral clustering of power
systems analysis,” Elect. Power Syst. Res., vol. 79, no. 12, pp. 1638–1647, grids,” IEEE Trans. Power Syst., vol. 29, no. 5, pp. 2229–2237,
Dec. 2009. Sep. 2014.
[11] M. J. Laufenberg, “Visualization approaches integrating real-time mar- [36] K. Wang, B.-H. Zhang, Z. Zhang, X.-G. Yin, and B. Wang, “An electrical
ket data,” in Proc. IEEE PES Power Syst. Conf. Expo., 2004, vol. 3, betweenness approach for vulnerability assessment of power grids con-
pp. 1550–1555. sidering the capacity of generators and load,” Phys. A, Stat. Mech. Appl.,
[12] P. C. Wong et al., “A novel visualization technique for electric power vol. 390, no. 23/24, pp. 4692–4701, Nov. 2011.
grid analytics,” IEEE Trans. Vis. Comput. Graphics, vol. 15, no. 3, [37] Y. Koç, M. Warnier, P. V. Mieghem, R. E. Kooij, and F. M. Brazier, “The
pp. 410–423, May/Jun. 2009. impact of the topology on cascading failures in a power grid model,” Phys.
[13] Y. S. Ong, H. B. Gooi, and C. K. Chan, “Algorithms for automatic gen- A, Stat. Mech. Appl., vol. 402, pp. 169–179, May 2014.
eration of one-line diagrams,” Proc. Inst. Elect. Eng.—Gen., Transmiss. [38] J. B. Kruskal, “Multidimensional scaling by optimizing goodness of fit
Distrib., vol. 147, no. 5, pp. 292–298, Sep. 2000. to a nonmetric hypothesis,” Psychometrika, vol. 29, no. 1, pp. 1–27,
[14] I. Lendak, A. Erdeljan, D. Čapko, and S. Vukmirovic, “Algorithms in Mar. 1, 1964.
electric power system one-line diagram creation,” in Proc. IEEE Int. Conf. [39] J. B. Kruskal, “Nonmetric multidimensional scaling: A numerical
SMC, 2010, pp. 2867–2873. method,” Psychometrika, vol. 29, no. 2, pp. 115–129, Jun. 1, 1964.
[15] F. Belmudes, D. Ernst, and L. Wehenkel, “Pseudo-geographical represen- [40] A. Buja et al., “Data visualization with multidimensional scaling,”
tations of power system buses by multidimensional scaling,” in Proc. 15th J. Comput. Graph. Stat., vol. 17, no. 2, pp. 444–472, Jun. 1, 2008.
Int. Conf. ISAP, 2009, pp. 1–6. [41] J. W. Sammon, “A nonlinear mapping for data structure anal-
[16] C. McGrath, J. Blythe, and D. Krackhardt, “Seeing groups in graph lay- ysis,” IEEE Trans. Comput., vol. C-18, no. 5, pp. 401–409,
outs,” Connections, vol. 19, no. 2, pp. 22–29, 1996. May 1969.
[17] F. van Ham and B. Rogowitz, “Perceptual organization in user-generated [42] A. Sarveniazi, “An actual survey of dimensionality reduction,” Amer. J.
graph layouts,” IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 6, Comput. Math., vol. 4, no. 2, pp. 55–72, 2014.
pp. 1333–1339, Nov./Dec. 2008. [43] P. Hines and S. Blumsack, “A centrality measure for electrical net-
[18] T. M. J. Fruchterman and E. M. Reingold, “Graph drawing by works,” in Proc. 41st Annu. Hawaii Int. Conf. Syst. Sci., 2008,
force-directed placement,” Softw.—Pract. Experience, vol. 21, no. 11, pp. 185–185.
pp. 1129–1164, Nov. 1991. [44] E. Bompard, E. Pons, and D. Wu, “Extended topological metrics for
[19] J. Zhao, H. Zhou, B. Chen, and P. Li, “Research on the structural charac- the analysis of power grid vulnerability,” IEEE Syst. J., vol. 6, no. 3,
teristics of transmission grid based on complex network theory,” J. Appl. pp. 481–487, Sep. 2012.
Math., vol. 2014, 2014, Art. ID. 261 798. [45] S. Arianos, E. Bompard, A. Carbone, and F. Xue, “Power grid vulnera-
[20] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, “Com- bility: A complex network approach,” Chaos—Interdisc. J. Nonlin. Sci.,
plex networks: Structure and dynamics,” Phys. Rep., vol. 424, no. 4/5, vol. 19, no. 1, Mar. 2009, Art. ID. 013119.
pp. 175–308, Feb. 2006. [46] P. Lagonotte, J. C. Sabonnadiere, J. Y. Leost, and J. P. Paul, “Structural
[21] D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ analysis of the electrical system: Application to secondary voltage con-
networks,” Nature, vol. 393, no. 6684, pp. 440–442, Jun. 1998. trol in France,” IEEE Trans. Power Syst., vol. 4, no. 2, pp. 479–486,
[22] P. Hines, S. Blumsack, E. Cotilla Sanchez, and C. Barrows, “The topolog- May 1989.
ical and electrical structure of power grids,” in Proc. 43rd HICSS, 2010, [47] L. Hang, A. Bose, and V. Venkatasubramanian, “A fast voltage security
pp. 1–10. assessment method using adaptive bounding,” IEEE Trans. Power Syst.,
[23] D. P. Chassin and C. Posse, “Evaluating North American electric grid vol. 15, no. 3, pp. 1137–1141, Aug. 2000.
reliability using the Barabási-Albert network model,” Phys. A, Stat. Mech. [48] Z. Jin, E. Nobile, A. Bose, and K. Bhattacharya, “Localized reactive
Appl., vol. 355, no. 2–4, pp. 667–677, 2005. power markets using the concept of voltage control areas,” IEEE Trans.
[24] R. Albert, I. Albert, and G. L. Nakarado, “Structural vulnerability of Power Syst., vol. 19, no. 3, pp. 1555–1561, Aug. 2004.
the North American power grid,” Phys. Rev. E, Stat. Nonlin. Soft Matter [49] K. Visakha, D. Thukaram, and L. Jenkins, “Transmission charges of
Phys., vol. 69, no. 2, Feb. 2004, Art. ID. 025103. power contracts based on relative electrical distances in open access,”
[25] V. Rosato, S. Bologna, and F. Tiriticco, “Topological properties of high- Elect. Power Syst. Res., vol. 70, no. 2, pp. 153–161, Jul. 2004.
voltage electrical transmission networks,” Elect. Power Syst. Res., vol. 77, [50] S. M. Abdelkader, “Characterization of transmission losses,” IEEE Trans.
no. 2, pp. 99–105, Feb. 2007. Power Syst., vol. 26, no. 1, pp. 392–400, Feb. 2011.
[26] W. Zhifang, A. Scaglione, and R. J. Thomas, “Generating statistically [51] S. M. Abdelkader, D. J. Morrow, and A. J. Conejo, “Network usage
correct random topologies for testing smart grid communication and determination using a transformer analogy,” IET Gen., Transmiss Distrib.,
control networks,” IEEE Trans. Smart Grid, vol. 1, no. 1, pp. 28–39, vol. 8, no. 1, pp. 81–90, Jan. 2014.
Jun. 2010. [52] S. M. Abdelkader, “A new method for transmission loss allocation con-
[27] E. Bompard, R. Napoli, and F. Xue, “Analysis of structural vulnerabilities sidering the circulating currents between generators,” in Proc. 12th Int.
in power transmission grids,” Int. J. Crit. Infrastruct. Protect., vol. 2, MEPCON, 2008, pp. 282–286.
no. 1/2, pp. 5–12, May 2009. [53] U. Brandes, P. Kenis, and J. Raab, “Explanation through network visu-
[28] T. A. Ernster and A. K. Srivastava, “Power system vulnerability alization,” Methodol.—Eur. J. Res. Methods Behav. Social Sci., vol. 2,
analysis—Towards validation of centrality measures,” in Proc. IEEE PES no. 1, pp. 16–23, 2006.
TD Conf. Expo., 2012, pp. 1–6. [54] R. Merris, “Laplacian matrices of graphs: A survey,” Linear Algebra
[29] A. Dwivedi and Y. Xinghuo, “A maximum-flow-based complex network Appl., vol. 197/198, pp. 143–176, Jan./Feb. 1994.
approach for power system vulnerability analysis,” IEEE Trans. Ind. [55] D. J. Klein and M. Randić, “Resistance distance,” J. Math. Chem.,
Informat., vol. 9, no. 1, pp. 81–88, Feb. 2013. vol. 12, no. 1, pp. 81–95, Dec. 1, 1993.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

12 IEEE SYSTEMS JOURNAL

[56] A. K. Saxena and D. Anand Rao, “A new approach to bus impedance [83] C. Grigg et al., “The IEEE Reliability Test System-1996. A report pre-
matrix building,” Comput. Elect. Eng., vol. 29, no. 1, pp. 55–65, pared by the Reliability Test System Task Force of the Application of
Jan. 2003. Probability Methods Subcommittee,” IEEE Trans. Power Syst., vol. 14,
[57] H. R. E. Bouchekara, Power System Analysis: The Impedance Model and no. 3, pp. 1010–1020, Aug. 1999.
Network Calculations (Course Notes), 2011. [Online]. Available: https:// [84] O. Alsac and B. Stott, “Optimal load flow with steady-state secu-
uqu.edu.sa/hnbouchekara/ar/200404 rity,” IEEE Trans. Power App. Syst., vol. PAS-93, no. 3, pp. 745–751,
[58] A. Tizghadam and A. Leon-Garcia, “Betweenness centrality and resis- May 1974.
tance distance in communication networks,” IEEE Netw., vol. 24, no. 8, [85] T. Athay, R. Podmore, and S. Virmani, “A practical method for the direct
pp. 10–16, Nov./Dec. 2010. analysis of transient stability,” IEEE Trans. Power App. Syst., vol. PAS-98,
[59] P. W. Fowler, “Resistance distances in fullerene graphs,” Croatica Chem. no. 2, pp. 573–584, Mar. 1979.
Acta, vol. 75, pp. 401–408, 2002. [86] R. Christie, “Power System Test Case Archive,” 1993. [Online].
[60] B. H. McRae, “Isolation by resistance,” Evolution, vol. 60, no. 8, Available: http://www.ee.washington.edu/research/pstca/
pp. 1551–1561, Aug. 2006. [87] The MathWorks Inc.MATLAB and Statistics Toolbox Release 2013a.
[61] F. Edström, “On eigenvalues to the Y-bus matrix,” Int. J. Elect. Power [88] R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas,
Energy Syst., vol. 56, pp. 147–150, Mar. 2014. “MATPOWER: Steady-state operations, planning, and analysis tools for
[62] K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans, “Usefulness power systems research and education,” IEEE Trans. Power Syst., vol. 26,
of DC power flow for active power flow analysis,” in Proc. IEEE Power no. 1, pp. 12–19, Feb. 2011.
Eng. Soc. Gen. Meet., 2005, vol. 1, pp. 454–459. [89] I. Borg and P. J. F. Groenen, “MDS models and measures of fit,” in Mod-
[63] B. Stott, J. Jardim, and O. Alsac, “DC power flow revisited,” IEEE Trans. ern Multidimensional Scaling. New York, NY, USA: Springer-Verlag,
Power Syst., vol. 24, no. 3, pp. 1290–1300, Aug. 2009. 2005, pp. 37–61.
[64] I. Dobson, M. Parashar, and C. Carter, “Combining phasor measurements [90] K. Sturrock and J. Rocha, “A multidimensional scaling stress evaluation
to monitor cutset angles,” in Proc. 43rd HICSS, 2010, pp. 1–9. table,” Field Methods, vol. 12, no. 1, pp. 49–60, Feb. 1, 2000.
[65] V. M. Venkatasubramanian, Y. Xunning, L. Guoping, M. Sherwood, [91] R. MacCallum, “Evaluating goodness of fit in nonmetric multidimen-
and Z. Qiang, “Wide-area monitoring and control algorithms for large sional scaling by ALSCAL,” Appl. Psychol. Meas., vol. 5, no. 3,
power systems using synchrophasors,” in Proc. IEEE/PES PSCE, 2009, pp. 377–382, 1981.
pp. 1–5. [92] P. Acharjee, “Identification of maximum loadability limit and weak buses
[66] S. Pérez-Londoño, L. F. Rodríguez, and G. Olivar, “A Simplified Volt- using security constraint genetic algorithm,” Int. J. Elect. Power Energy
age Stability Index (SVSI),” Int. J. Elect. Power Energy Syst., vol. 63, Syst., vol. 36, no. 1, pp. 40–50, Mar. 2012.
pp. 806–813, Dec. 2014. [93] P. Cuffe, E. Lannoye, A. Keane, and A. Tuohy, “Unit commitment
[67] J. G. Vlachogiannis, “Simplified reactive power management strategy considering regional synchronous reactive power requirements: Costs
for complex power grids under stochastic operation and incomplete in- and effects,” presented at the 11th Wind Integration Workshop, Lisbon,
formation,” Energy Convers. Manage., vol. 50, no. 12, pp. 3193–3201, Portugal, 2012.
Dec. 2009. [94] P. M. Subcommittee, “IEEE reliability test system,” IEEE Trans. Power
[68] W. Ellens, F. Spieksma, P. Van Mieghem, A. Jamakovic, and App. Syst., vol. PAS-98, no. 6, pp. 2047–2054, Nov. 1979.
R. Kooij, “Effective graph resistance,” Linear Algebra Appl., vol. 435, [95] R. N. Allan, R. Billinton, and N. M. K. Abdel-Gawad, “The IEEE reliabil-
pp. 2491–2506, 2011. ity test system—Extensions to and evaluation of the generating system,”
[69] L. Lovász, “Random walks on graphs: A survey,” Combinatorics—Paul IEEE Trans. Power Syst., vol. PAS-1, no. 4, pp. 1–7, Nov. 1986.
Erdos Eighty, vol. 2, no. 1, pp. 1–46, 1993. [96] P. Rao, M. L. Crow, and Y. Zhiping, “STATCOM control for power system
[70] I. Gutman and B. Mohar, “The Quasi-Wiener and the Kirchhoff indices voltage control applications,” IEEE Trans. Power Del., vol. 15, no. 4,
coincide,” J. Chem. Inf. Comput. Sci., vol. 36, no. 5, pp. 982–985, pp. 1311–1317, Oct. 2000.
Jan. 1, 1996. [97] V. Balamourougan, T. S. Sidhu, and M. S. Sachdev, “Technique for online
[71] W. Xiao and I. Gutman, “Resistance distance and Laplacian spectrum,” prediction of voltage collapse,” Proc. Inst. Elect. Eng.—Gen., Transmiss.
Theor. Chem. Accounts, vol. 110, no. 4, pp. 284–289, Nov. 1, 2003. Distrib., vol. 151, no. 4, pp. 453–460, Jul. 2004.
[72] R. B. Bapat, I. Gutman, and W. Xiao, “A simple method for comput- [98] J. MacQueen, “Some methods for classification and analysis of multi-
ing resistance distance,” Zeitschrift Naturforschung A, vol. 58, no. 9/10, variate observations,” in Proc. 5th Berkeley Symp. Math. Stat. Probab.,
pp. 494–498, 2003. Berkeley, CA, USA, 1967, vol. 1, Statistics, pp. 281–297.
[73] T. H. Sikiru, A. A. Jimoh, Y. Hamam, J. T. Agee, and R. Ceschi, “Classi-
fication of networks based on inherent structural characteristics,” in Proc.
6th IEEE/PES TD-LA Conf. Expo., 2012, pp. 1–6. Paul Cuffe (S’07–M’14) received the B.E. and Ph.D.
[74] F. Edström and L. Söder, “On spectral graph theory in power system degrees in electrical engineering from University
restoration,” in Proc Int. Conf. Exhib. IEEE PES ISGT Europe, 2011, College Dublin (UCD), Dublin, Ireland, in 2009 and
pp. 1–8. 2013, respectively.
[75] B. C. Lesieutre, S. Roy, V. Donde, and A. Pinar, “Power system extreme He is currently a Senior Researcher within the
event screening using graph partitioning,” in Proc. 38th NAPS, 2006, Electricity Research Center, UCD. His research in-
pp. 503–510. terests are in reactive power management, distri-
[76] T. H. Sikiru, A. A. Jimoh, and J. T. Agee, “Inherent structural character- bution generation, and power system visualization
istic indices of power system networks,” Int. J. Elect. Power Energy Syst., techniques.
vol. 47, pp. 218–224, May 2013.
[77] R. D. Christie, B. F. Wollenberg, and I. Wangensteen, “Transmission
management in the deregulated environment,” Proc. IEEE, vol. 88,
no. 2, pp. 170–195, Feb. 2000.
[78] U. Brandes and D. Fleischer, “Centrality measures based on current flow,”
in STACS, vol. 3404, V. Diekert and B. Durand, Eds. Berlin, Germany: Andrew Keane (S’04–M’07–SM’14) received the
Springer-Verlag, 2005, pp. 533–544. B.E. and Ph.D. degrees in electrical engineering from
[79] A. J. Conejo, E. Castillo, R. Minguez, and F. Milano, “Locational University College Dublin, Dublin, Ireland, in 2003
marginal price sensitivities,” IEEE Trans. Power Syst., vol. 20, no. 4, and 2007, respectively.
pp. 2026–2033, Nov. 2005. He is currently a Senior Lecturer with the School
[80] T. Greville, “Some applications of the pseudoinverse of a matrix,” SIAM of Electrical, Electronic, and Communications En-
Rev., vol. 2, no. 1, pp. 15–22, Jan. 1960. gineering, University College Dublin. He has previ-
[81] E. W. Dijkstra, “A note on two problems in connexion with graphs,” ously worked with ESB Networks, which is the Irish
Numer. Math., vol. 1, no. 1, pp. 269–271, 1959. Distribution System Operator. His research interests
[82] W. H. Kersting, “Radial distribution test feeders,” IEEE Trans. Power include power systems planning and operation, dis-
Syst., vol. 6, no. 3, pp. 975–985, Aug. 1991. tributed energy resources, and distribution networks.

You might also like