We study the Florida high-voltage power grid as a technological network embedded in space. Measurements of geographical lengths of transmission lines, the mixing of generators and loads, the weighted clustering coefficient, as well as the organization of edge conductance weights show a complex architecture quite different from random-graph models usually considered. In particular, we introduce a parametrized mixing matrix to characterize the mixing pattern of generators and loads in the Florida Grid, which is intermediate between the random mixing case and the semi-bipartite case where generator-generator transmission lines are forbidden. Our observations motivate an investigation of optimization (design) principles leading to the structural organization of power grids. We thus propose two network optimization models for the Florida Grid as a case study. Our results show that the Florida Grid is optimized not only by reducing the construction cost (measured by the total length of power lines), but also through reducing the total pairwise edge resistance in the grid, which increases the robustness of power transmission between generators and loads against random line failures. We then embed our models in spatial areas of different aspect ratios and study how this geometric factor affects the network structure, as well as the box-counting fractal dimension of the grids generated by our models.
In our previous work, we have shown that many of the properties of the Florida power grid are reproduced by deterministic network growth models based on the minimization of energy dissipation $E_\mathrm{diss}$. As there is no $a~ priori$ best $E_\mathrm{diss}$ minimizing growth model, we here present a tool, called the "centrality fingerprint," for probing the behavior of different growth models. The centrality fingerprints are comparisons of the current flow into/out of the network with the values of various centrality measures calculated at every step of the growth process. Finally, we discuss applications to the Maryland power grid
Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. Most prominent centrality measures can be expressed as an aggregation of influence flows between pairs of nodes. As there are many ways in which influence can be defined, many different centrality measures are in use. Parametrized centralities allow further flexibility and utility by tuning the centrality calculation to the regime most appropriate for a given purpose and network. Here we identify two categories of centrality parameters. Reach parameters control the attenuation of influence flows between distant nodes. Grasp parameters control the centrality's tendency to send influence flows along multiple, often nongeodesic paths. Combining these categories with Borgatti's centrality types [Borgatti, Soc. Networks 27, 55 ( 2005)], we arrive at a classification system for parametrized centralities. Using this classification, we identify the notable absence of any centrality measures that are radial, reach parametrized, and based on acyclic, conserved flows of influence. We therefore introduce the ground-current centrality, which is a measure of precisely this type. Because of its unique position in the taxonomy, the ground-current centrality differs significantly from similar centralities. We demonstrate that, compared to other conserved-flow centralities, it has a simpler mathematical description. Compared to other reach-parametrized centralities, it robustly preserves an intuitive rank ordering across a wide range of network architectures, capturing aspects of both the closeness and betweenness centralities. We also show that it produces a consistent distribution of centrality values among the nodes, neither trivially equally spread (delocalization) nor overly focused on a few nodes (localization). Other reach-parametrized centralities exhibit both of these behaviors on regular networks and hub networks, respectively. We compare the properties of the ground-current centrality with several other reach-parametrized centralities on four artificial networks and seven real-world networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.