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

11 Scopus citations

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs'. Together they form a unique fingerprint.

  • 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