TY - GEN
T1 - Cluster-and-Connect
T2 - 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
AU - Hu, Jiale
AU - Sankar, Lalitha
AU - Mir, Darakhshan J.
N1 - Publisher Copyright:
© 2015 IEEE.
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
T3 - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
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.
Y2 - 29 September 2015 through 2 October 2015
ER -