The DOI matches its Crossref record; 80 of the 80 references it cites were found in a registry or an index.
The Power Grid as a complex network: A survey
Open accessAbstract
The statistical tools of Complex Network Analysis are of useful to understand salient properties of complex systems, may these be natural or pertaining human engineered infrastructures. One of these that is receiving growing attention for its societal relevance is that of electricity distribution. In this paper, we present a survey of the most relevant scientific studies investigating the properties of different Power Grids infrastructures using Complex Network Analysis techniques and methodologies. We categorize and explore the most relevant literature works considering general topological properties, physical properties, and differences between the various graph-related indicators and reliability aspects. We also trace the evolution in such field of the approach of study during the years to see the improvement achieved in the analysis.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Power-Law Distributions in Empirical Data
Clauset, A., Shalizi, C. R., & Newman, M. E. J. (2009) · SIAM Review · doi:10.1137/070710111 · Cited by 8,019
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Power-law distributions in empirical data
Clauset, A. J., Shalizi, C. R., & Newman, M. E. J. (2018) · Figshare · doi:10.1184/r1/6586835.v1 · Cited by 6,504
Error and attack tolerance of complex networksPreprint
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · Cited by 6,467
Bollobás, B. (1985) · Cited by 6,196
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316229 · Cited by 4,196
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
Synchronization in complex networks
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.002 · Cited by 3,713
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Grainger, J. J., & Stevenson, W. D. (1994) · Cited by 2,754
Linked: The New Science of Networks
Barabási, A.-L., & Aldana-Gonzalez, M. (2003) · Physics Today · doi:10.1063/1.1570778 · Cited by 2,724
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Mean-field theory for scale-free random networks
Barabási, A.-L., Albert, R., & Jeong, H. (1999) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,255
Cascade-based attacks on complex networks
Motter, A. E., & Lai, Y.-C. (2002) · Physical Review E · doi:10.1103/physreve.66.065102 · Cited by 1,929
The small-world phenomenon: an algorithmic perspective
Kleinberg, J. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335325 · Cited by 1,882
An Experimental Study of the Small World Problem
Travers, J., & Milgram, S. (1969) · Sociometry · doi:10.2307/2786545 · Cited by 1,863
On the evolution of random graphs
Erdös, P., & Rényi, A. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.38 · Cited by 1,757
Structural vulnerability of the North American power grid
Albert, R., Albert, I., & Nakarado, G. L. (2004) · Physical Review E · doi:10.1103/physreve.69.025103 · Cited by 1,415
Model for cascading failures in complex networks
Crucitti, P., Latora, V., & Marchiori, M. (2004) · Physical Review E · doi:10.1103/physreve.69.045104 · Cited by 1,167
Colizza, V., Barrat, A., Barthélemy, M., & Vespignani, A. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0510525103 · Cited by 1,155
A random graph model for massive graphs
Aiello, W., Chung, F., & Lu, L. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335326 · Cited by 917
Network topology of the interbank market
Boss, M., Elsinger, H., Summer, M., & Thurner, S. (2004) · Quantitative Finance · doi:10.1080/14697680400020325 · Cited by 818
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Directed-graph epidemiological models of computer viruses
Kephart, J. O., & White, S. R. (2002) · Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1991.130801 · Cited by 769
Modeling cascading failures in the North American power grid
Kinney, R., Crucitti, P., Albert, R., & Latora, V. (2005) · The European Physical Journal B · doi:10.1140/epjb/e2005-00237-9 · Cited by 710
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J., & Bak, P. (2000) · Physics Today · doi:10.1063/1.1333299 · Cited by 599
Suppressing cascades of load in interdependent networks
Brummitt, C. D., D’Souza, R. M., & Leicht, E. A. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110586109 · Cited by 553
Small Worlds: The Dynamics of Networks between Order and Randomness
Roberts, J. M., & Watts, D. J. (2001) · Contemporary Sociology · doi:10.2307/2655441 · Cited by 491
Impact of Smart Grid on distribution system design
Brown, R. E. (2008) · 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century · doi:10.1109/pes.2008.4596843 · Cited by 475
A topological analysis of the Italian electric power grid
Crucitti, P., Latora, V., & Marchiori, M. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.02.029 · Cited by 474
Modeling the world-wide airport network
Guimerá, R., & Amaral, L. A. N. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00131-0 · Cited by 466
Is the Boston Subway a Small-World Network?Preprint
Latora, V., & Massimo Marchiori, B. (2002) · Cited by 461
Cascade-based attack vulnerability on the US power grid
Wang, J.-W., & Rong, L.-L. (2009) · Safety Science · doi:10.1016/j.ssci.2009.02.002 · Cited by 422
Power grid vulnerability: A complex network approach
Arianos, S., Bompard, E., Carbone, A., & Xue, F. (2009) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3077229 · Cited by 361
Using Graph Models to Analyze the Vulnerability of Electric Power Networks
Holmgren, Å. J. (2006) · Risk Analysis · doi:10.1111/j.1539-6924.2006.00791.x · Cited by 358
Do topological models provide good information about electricity infrastructure vulnerability?
Hines, P., Cotilla-Sanchez, E., & Blumsack, S. (2010) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3489887 · Cited by 356
TOPOLOGICAL VULNERABILITY OF THE EUROPEAN POWER GRID UNDER ERRORS AND ATTACKS
ROSAS-CASALS, M., VALVERDE, S., & SOLÉ, R. V. (2007) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127407018531 · Cited by 340
Kochen, M., Pool, I. D. S., Milgram, S., & Newcomb, T. M. (1989) · Medical Entomology and Zoology · Cited by 294
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., & Upfal, E. (2000) · Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '00 · doi:10.1145/335168.335170 · Cited by 288
Search for T and CP violation in B0 - anti-B0 mixing with inclusive dilepon events
Aubert, B., Yellin, S., Simi, G., Trincaz-Duvoid, S., Diberder, F. R. L., Fratini, K., Brown, C. M., Boyarski, A., Momayezi, M., Brochard, F., et al. (2001) · Physical Review Letters · Cited by 280
Robustness of the European power grids under intentional attack
Solé, R. V., Rosas-Casals, M., Corominas-Murtra, B., & Valverde, S. (2008) · Physical Review E · doi:10.1103/physreve.77.026102 · Cited by 279
Wang, Z., Scaglione, A., & Thomas, R. J. (2010) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2010.2044814 · Cited by 276
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Evaluating North American electric grid reliability using the Barabási–Albert network model
Chassin, D. P., & Posse, C. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.02.051 · Cited by 253
Analysis of structural vulnerabilities in power transmission grids
Bompard, E., Napoli, R., & Xue, F. (2009) · International Journal of Critical Infrastructure Protection · doi:10.1016/j.ijcip.2009.02.002 · Cited by 253
Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
Colizza, V., Barrat, A., Barthélemy, M., & Vespignani, A. (2007) · BMC Medicine · doi:10.1186/1741-7015-5-34 · Cited by 208
Network Topology of a Potential Energy Landscape: A Static Scale-Free Network
Doye, J. P. K. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.238701 · Cited by 201
A Centrality Measure for Electrical Networks
Hines, P., & Blumsack, S. (2008) · Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008) · doi:10.1109/hicss.2008.5 · Cited by 192
Electrical centrality measures for electric power grid vulnerability analysis
Wang, Z., Scaglione, A., & Thomas, R. J. (2010) · 49th IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2010.5717964 · Cited by 187
Topological properties of high-voltage electrical transmission networks
Rosato, V., Bologna, S., & Tiriticco, F. (2007) · Electric Power Systems Research · doi:10.1016/j.epsr.2005.05.013 · Cited by 162
Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids
Pagani, G. A., & Aiello, M. (2011) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2011.2147810 · Cited by 157
Self-citationPower grid vulnerability to geographically correlated failures — Analysis and control implications
Bernstein, A., Bienstock, D., Hay, D., Uzunoglu, M., & Zussman, G. (2014) · doi:10.1109/infocom.2014.6848211 · Cited by 155
Stochastic Model for Power Grid Dynamics
Anghel, M., Werley, K. A., & Motter, A. E. (2007) · Hawaii International Conference on System Sciences (HICSS) · doi:10.1109/hicss.2007.500 · Cited by 151
Proceedings of the thirty-second annual ACM symposium on Theory of computing
(2000) · doi:10.1145/335305 · Cited by 117
Global disease spread: Statistics and estimation of arrival times
Gautreau, A., Barrat, A., & Barthélemy, M. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.12.001 · Cited by 103
Distributed Generation Capacity Evaluation Using Combined Genetic Algorithm and OPF
Harrison, G. P., Piccolo, A., Siano, P., & Wallace, A. R. (2007) · International Journal of Emerging Electric Power Systems · doi:10.2202/1553-779x.1517 · Cited by 95
Complex Networks Theory: A New Method of Research in Power Grid
Sun, K. (2005) · Transmission & Distribution Conference & Exposition: Asia and Pacific · doi:10.1109/tdc.2005.1547099 · Cited by 90
Identifying vulnerable lines in a power network using complex network theory
Dwivedi, A., Yu, X., & Sokolowski, P. (2009) · IEEE International Symposium on Industrial Electronics (ISIE) · doi:10.1109/isie.2009.5214082 · Cited by 85
Topological analysis of the power grid and mitigation strategies against cascading failures
Pahwa, S., Hodges, A., Scoglio, C., & Wood, S. (2010) · IEEE International Systems Conference (SysCon) · doi:10.1109/systems.2010.5482329 · Cited by 73
Analyzing power network vulnerability with maximum flow based centrality approach
Dwivedi, A., Yu, X., & Sokolowski, P. (2010) · IEEE International Conference on Industrial Informatics (INDIN) · doi:10.1109/indin.2010.5549398 · Cited by 64
Topology and cascading line outages in power grids
Pepyne, D. L. (2007) · Journal of Systems Science and Systems Engineering · doi:10.1007/s11518-007-5044-8 · Cited by 51
Vulnerability assessment of bulk power grid based on complex network theory
Zhang, G., Wang, C., Zhang, J., Jingyan, Y., Zhang, Y., & Manyin, D. (2008) · IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies · doi:10.1109/drpt.2008.4523652 · Cited by 49
Power Grids as Complex Networks: Topology and Fragility
Rosas-Casals, M. (2010) · Complexity in Engineering (COMPENG) · doi:10.1109/compeng.2010.23 · Cited by 40
Assessing European power grid reliability by means of topological measures
Rosas-Casals, M., & Corominas‐Murtra, B. (2009) · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · doi:10.2495/esus090471 · Cited by 30
The very small world of the well-connected
Shi, X., Bonner, M., Adamic, L. A., & Gilbert, A. C. (2008) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/1379092.1379108 · Cited by 28
Power Grid Network Evolutions for Local Energy TradingPreprint
Pagani, G. A., & Aiello, M. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1201.0962 · Cited by 26
Self-citationNasiruzzaman, A. B. M., & Pota, H. R. (2011) · North American Power Symposium (NAPS) · doi:10.1109/naps.2011.6025194 · Cited by 22
Analysis of Cascading Failures in Small-world Power Grid
Han, P., & Zhang, S. (2011) · International Journal of Energy Science · Cited by 18
Electric Power Grids and Blackouts in Perspective of Complex Networks
Bai, W.-J., Zhou, T., Fu, Z., Chen, Y.-H., Wu, X. H., & Wang, B.-H. (2006) · International Conference on Communications, Circuits and Systems · doi:10.1109/icccas.2006.285224 · Cited by 17
Cited by
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
A Survey on Power System Blackout and Cascading Events: Research Motivations and Challenges
Haes Alhelou, H., Hamedani-Golshan, M. E., Njenda, T. C., & Siano, P. (2019) · Energies · doi:10.3390/en12040682 · Cited by 643
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks
Bolognani, S., & Zampieri, S. (2016) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2015.2395452 · Cited by 449
The Why, How, and When of Representations for Complex Systems
Torres, L., Blevins, A. S., Bassett, D., & Eliassi-Rad, T. (2021) · SIAM Review · doi:10.1137/20m1355896 · Cited by 297
Metadata
- Authors
- Pagani, G. A., & Aiello, M.
- Venue
- Physica A: Statistical Mechanics and its Applications
- Publisher
- Elsevier BV
- Published
- 2013-06
- Volume
- 392
- Issue
- 11
- Pages
- 2688-2700
- ISSN
- 0378-4371 (ISSN-L)
- OpenAlex
- W2113146118
- Cited by
- 813
- References
- 80
- FWCI
- 30.37
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.