Cluster-And-connect: A more realistic model for the electric power network topology

Jiale Hu, Lalitha Sankar, Darakhshan J. Mir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Generating synthetic network graphs that capture key topological and electrical characteristics of real-world electric power systems is important in aiding widespread and accurate analysis of these systems. Classical statistical models of graphs, such as small-world networks or Erdos-Renyi graphs, are unable to generate synthetic graphs that accurately represent the topology of real electric power networks-they do not appropriately capture the highly dense local connectivity and clustering as well as sparse long-haul links observed in electric power network graphs. This paper presents a model that parametrizes these unique topological properties of electric power networks and introduces a new Cluster-And-Connect algorithm to generate synthetic networks using these parameters. Using a uniform set of metrics proposed in the literature, the accuracy of the proposed model is evaluated by comparing the synthetic models generated for specific real electric power network graphs.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages85-90
Number of pages6
ISBN (Print)9781467382892
DOIs
StatePublished - Mar 17 2016
EventIEEE International Conference on Smart Grid Communications, SmartGridComm 2015 - Miami, United States
Duration: Nov 1 2015Nov 5 2015

Other

OtherIEEE International Conference on Smart Grid Communications, SmartGridComm 2015
CountryUnited States
CityMiami
Period11/1/1511/5/15

Fingerprint

Topology
Small-world networks
Electric power systems
Statistical Models

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Energy Engineering and Power Technology
  • Computer Networks and Communications

Cite this

Hu, J., Sankar, L., & Mir, D. J. (2016). Cluster-And-connect: A more realistic model for the electric power network topology. In 2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015 (pp. 85-90). [7436281] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartGridComm.2015.7436281

Cluster-And-connect : A more realistic model for the electric power network topology. / Hu, Jiale; Sankar, Lalitha; Mir, Darakhshan J.

2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 85-90 7436281.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hu, J, Sankar, L & Mir, DJ 2016, Cluster-And-connect: A more realistic model for the electric power network topology. in 2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015., 7436281, Institute of Electrical and Electronics Engineers Inc., pp. 85-90, IEEE International Conference on Smart Grid Communications, SmartGridComm 2015, Miami, United States, 11/1/15. https://doi.org/10.1109/SmartGridComm.2015.7436281
Hu J, Sankar L, Mir DJ. Cluster-And-connect: A more realistic model for the electric power network topology. In 2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 85-90. 7436281 https://doi.org/10.1109/SmartGridComm.2015.7436281
Hu, Jiale ; Sankar, Lalitha ; Mir, Darakhshan J. / Cluster-And-connect : A more realistic model for the electric power network topology. 2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 85-90
@inproceedings{e809d6804c824a1db5d64c601ef25fc0,
title = "Cluster-And-connect: A more realistic model for the electric power network topology",
abstract = "Generating synthetic network graphs that capture key topological and electrical characteristics of real-world electric power systems is important in aiding widespread and accurate analysis of these systems. Classical statistical models of graphs, such as small-world networks or Erdos-Renyi graphs, are unable to generate synthetic graphs that accurately represent the topology of real electric power networks-they do not appropriately capture the highly dense local connectivity and clustering as well as sparse long-haul links observed in electric power network graphs. This paper presents a model that parametrizes these unique topological properties of electric power networks and introduces a new Cluster-And-Connect algorithm to generate synthetic networks using these parameters. Using a uniform set of metrics proposed in the literature, the accuracy of the proposed model is evaluated by comparing the synthetic models generated for specific real electric power network graphs.",
author = "Jiale Hu and Lalitha Sankar and Mir, {Darakhshan J.}",
year = "2016",
month = "3",
day = "17",
doi = "10.1109/SmartGridComm.2015.7436281",
language = "English (US)",
isbn = "9781467382892",
pages = "85--90",
booktitle = "2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Cluster-And-connect

T2 - A more realistic model for the electric power network topology

AU - Hu, Jiale

AU - Sankar, Lalitha

AU - Mir, Darakhshan J.

PY - 2016/3/17

Y1 - 2016/3/17

N2 - Generating synthetic network graphs that capture key topological and electrical characteristics of real-world electric power systems is important in aiding widespread and accurate analysis of these systems. Classical statistical models of graphs, such as small-world networks or Erdos-Renyi graphs, are unable to generate synthetic graphs that accurately represent the topology of real electric power networks-they do not appropriately capture the highly dense local connectivity and clustering as well as sparse long-haul links observed in electric power network graphs. This paper presents a model that parametrizes these unique topological properties of electric power networks and introduces a new Cluster-And-Connect algorithm to generate synthetic networks using these parameters. Using a uniform set of metrics proposed in the literature, the accuracy of the proposed model is evaluated by comparing the synthetic models generated for specific real electric power network graphs.

AB - Generating synthetic network graphs that capture key topological and electrical characteristics of real-world electric power systems is important in aiding widespread and accurate analysis of these systems. Classical statistical models of graphs, such as small-world networks or Erdos-Renyi graphs, are unable to generate synthetic graphs that accurately represent the topology of real electric power networks-they do not appropriately capture the highly dense local connectivity and clustering as well as sparse long-haul links observed in electric power network graphs. This paper presents a model that parametrizes these unique topological properties of electric power networks and introduces a new Cluster-And-Connect algorithm to generate synthetic networks using these parameters. Using a uniform set of metrics proposed in the literature, the accuracy of the proposed model is evaluated by comparing the synthetic models generated for specific real electric power network graphs.

UR - http://www.scopus.com/inward/record.url?scp=84964958487&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964958487&partnerID=8YFLogxK

U2 - 10.1109/SmartGridComm.2015.7436281

DO - 10.1109/SmartGridComm.2015.7436281

M3 - Conference contribution

AN - SCOPUS:84964958487

SN - 9781467382892

SP - 85

EP - 90

BT - 2015 IEEE International Conference on Smart Grid Communications, SmartGridComm 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -