Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs

Jiale Hu, Lalitha Sankar, Darakhshan J. Mir

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

10 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 network graphs. This paper presents a model that parametrizes these unique topological properties of electrical 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 network graphs.

Original languageEnglish (US)
Title of host publication2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages223-230
Number of pages8
ISBN (Print)9781509018239
DOIs
StatePublished - Apr 4 2016
Event53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 - Monticello, United States
Duration: Sep 29 2015Oct 2 2015

Other

Other53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
CountryUnited States
CityMonticello
Period9/29/1510/2/15

Fingerprint

Circuit theory
Small-world networks
Electric power systems
Topology
Statistical Models

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Cite this

Hu, J., Sankar, L., & Mir, D. J. (2016). Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs. In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 (pp. 223-230). [7447008] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2015.7447008

Cluster-and-Connect : An algorithmic approach to generating synthetic electric power network graphs. / Hu, Jiale; Sankar, Lalitha; Mir, Darakhshan J.

2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 223-230 7447008.

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

Hu, J, Sankar, L & Mir, DJ 2016, Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs. in 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015., 7447008, Institute of Electrical and Electronics Engineers Inc., pp. 223-230, 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015, Monticello, United States, 9/29/15. https://doi.org/10.1109/ALLERTON.2015.7447008
Hu J, Sankar L, Mir DJ. Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs. In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 223-230. 7447008 https://doi.org/10.1109/ALLERTON.2015.7447008
Hu, Jiale ; Sankar, Lalitha ; Mir, Darakhshan J. / Cluster-and-Connect : An algorithmic approach to generating synthetic electric power network graphs. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 223-230
@inproceedings{f1979755d0aa484aa3bc19d37973a14c,
title = "Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs",
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 network graphs. This paper presents a model that parametrizes these unique topological properties of electrical 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 network graphs.",
author = "Jiale Hu and Lalitha Sankar and Mir, {Darakhshan J.}",
year = "2016",
month = "4",
day = "4",
doi = "10.1109/ALLERTON.2015.7447008",
language = "English (US)",
isbn = "9781509018239",
pages = "223--230",
booktitle = "2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Cluster-and-Connect

T2 - An algorithmic approach to generating synthetic electric power network graphs

AU - Hu, Jiale

AU - Sankar, Lalitha

AU - Mir, Darakhshan J.

PY - 2016/4/4

Y1 - 2016/4/4

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 network graphs. This paper presents a model that parametrizes these unique topological properties of electrical 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 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 network graphs. This paper presents a model that parametrizes these unique topological properties of electrical 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 network graphs.

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

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

U2 - 10.1109/ALLERTON.2015.7447008

DO - 10.1109/ALLERTON.2015.7447008

M3 - Conference contribution

AN - SCOPUS:84969850607

SN - 9781509018239

SP - 223

EP - 230

BT - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -