A first step towards resilient graph partitioning for electrical grids

Nana Arizumi; Kazuhiro Minami; Tomoya Tanjo; Hiroshi Maruyama; Daisuke Murakami; Yoshiki Yamagata

doi:10.1109/ICIAFS.2014.7069608

A first step towards resilient graph partitioning for electrical grids

Nana Arizumi, Kazuhiro Minami, Tomoya Tanjo, Hiroshi Maruyama, Daisuke Murakami, Yoshiki Yamagata

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Citations (Scopus)

Abstract

We study a graph partitioning problem for electrical grids such that a given grid is partitioned into multiple ones that are self-contained concerning electricity balance. Our goal is to find a resilient partition against time-changing power demand and supply over the year. In this paper, we investigate two graph partitioning algorithms applying them to a synthesized dataset based on realistic assumptions about Yokohama, Japan. Our initial results show that a simple algorithm, which only considers horizontal or vertical partitions, possibly produces more resilient partitions than a more general algorithm whose partitions divide a graph into subgraphs of any topology.

Original language	English
Title of host publication	2014 7th International Conference on Information and Automation for Sustainability
Subtitle of host publication	"Sharpening the Future with Sustainable Technology", ICIAfS 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479945986
DOIs	https://doi.org/10.1109/ICIAFS.2014.7069608
Publication status	Published - 2014 Mar 26
Externally published	Yes
Event	2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014 - Colombo, Sri Lanka Duration: 2014 Dec 22 → 2014 Dec 24

Publication series

Name	2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014

Other

Other	2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014
Country/Territory	Sri Lanka
City	Colombo
Period	14/12/22 → 14/12/24

Keywords

Electrical grids
graph partition
resilience

ASJC Scopus subject areas

Energy Engineering and Power Technology
Renewable Energy, Sustainability and the Environment
Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Control and Systems Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ICIAFS.2014.7069608

Cite this

Arizumi, N., Minami, K., Tanjo, T., Maruyama, H., Murakami, D., & Yamagata, Y. (2014). A first step towards resilient graph partitioning for electrical grids. In 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014 [7069608] (2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIAFS.2014.7069608

A first step towards resilient graph partitioning for electrical grids. / Arizumi, Nana; Minami, Kazuhiro; Tanjo, Tomoya et al.

2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. 7069608 (2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Arizumi, N, Minami, K, Tanjo, T, Maruyama, H, Murakami, D & Yamagata, Y 2014, A first step towards resilient graph partitioning for electrical grids. in 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014., 7069608, 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014, Institute of Electrical and Electronics Engineers Inc., 2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014, Colombo, Sri Lanka, 14/12/22. https://doi.org/10.1109/ICIAFS.2014.7069608

Arizumi N, Minami K, Tanjo T, Maruyama H, Murakami D, Yamagata Y. A first step towards resilient graph partitioning for electrical grids. In 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. 7069608. (2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014). doi: 10.1109/ICIAFS.2014.7069608

Arizumi, Nana ; Minami, Kazuhiro ; Tanjo, Tomoya et al. / A first step towards resilient graph partitioning for electrical grids. 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. (2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014).

@inproceedings{1d191c5fd6ae44c78dd7dd6e1cfa69a3,

title = "A first step towards resilient graph partitioning for electrical grids",

abstract = "We study a graph partitioning problem for electrical grids such that a given grid is partitioned into multiple ones that are self-contained concerning electricity balance. Our goal is to find a resilient partition against time-changing power demand and supply over the year. In this paper, we investigate two graph partitioning algorithms applying them to a synthesized dataset based on realistic assumptions about Yokohama, Japan. Our initial results show that a simple algorithm, which only considers horizontal or vertical partitions, possibly produces more resilient partitions than a more general algorithm whose partitions divide a graph into subgraphs of any topology.",

keywords = "Electrical grids, graph partition, resilience",

author = "Nana Arizumi and Kazuhiro Minami and Tomoya Tanjo and Hiroshi Maruyama and Daisuke Murakami and Yoshiki Yamagata",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014 ; Conference date: 22-12-2014 Through 24-12-2014",

year = "2014",

month = mar,

day = "26",

doi = "10.1109/ICIAFS.2014.7069608",

language = "English",

series = "2014 7th International Conference on Information and Automation for Sustainability: {"}Sharpening the Future with Sustainable Technology{"}, ICIAfS 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 7th International Conference on Information and Automation for Sustainability",

}

TY - GEN

T1 - A first step towards resilient graph partitioning for electrical grids

AU - Arizumi, Nana

AU - Minami, Kazuhiro

AU - Tanjo, Tomoya

AU - Maruyama, Hiroshi

AU - Murakami, Daisuke

AU - Yamagata, Yoshiki

PY - 2014/3/26

Y1 - 2014/3/26

N2 - We study a graph partitioning problem for electrical grids such that a given grid is partitioned into multiple ones that are self-contained concerning electricity balance. Our goal is to find a resilient partition against time-changing power demand and supply over the year. In this paper, we investigate two graph partitioning algorithms applying them to a synthesized dataset based on realistic assumptions about Yokohama, Japan. Our initial results show that a simple algorithm, which only considers horizontal or vertical partitions, possibly produces more resilient partitions than a more general algorithm whose partitions divide a graph into subgraphs of any topology.

AB - We study a graph partitioning problem for electrical grids such that a given grid is partitioned into multiple ones that are self-contained concerning electricity balance. Our goal is to find a resilient partition against time-changing power demand and supply over the year. In this paper, we investigate two graph partitioning algorithms applying them to a synthesized dataset based on realistic assumptions about Yokohama, Japan. Our initial results show that a simple algorithm, which only considers horizontal or vertical partitions, possibly produces more resilient partitions than a more general algorithm whose partitions divide a graph into subgraphs of any topology.

KW - Electrical grids

KW - graph partition

KW - resilience

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

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

U2 - 10.1109/ICIAFS.2014.7069608

DO - 10.1109/ICIAFS.2014.7069608

M3 - Conference contribution

AN - SCOPUS:84946689961

T3 - 2014 7th International Conference on Information and Automation for Sustainability: "Sharpening the Future with Sustainable Technology", ICIAfS 2014

BT - 2014 7th International Conference on Information and Automation for Sustainability

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 7th International Conference on Information and Automation for Sustainability, ICIAfS 2014

Y2 - 22 December 2014 through 24 December 2014

ER -

A first step towards resilient graph partitioning for electrical grids

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this