TY - CHAP

T1 - Resilient Community Clustering

T2 - A Graph Theoretical Approach

AU - Minami, Kazuhiro

AU - Tanjo, Tomoya

AU - Arizumi, Nana

AU - Maruyama, Hiroshi

AU - Murakami, Daisuke

AU - Yamagata, Yoshiki

N1 - Publisher Copyright:
© 2016, Springer International Publishing Switzerland.

PY - 2016

Y1 - 2016

N2 - Many complex systems can be modeled as a graph consisting of nodes and connecting edges. Such a graph-based model is useful to study the resilience of decentralized systems that handle a system failure by isolating a subsystem with failed components. In this chapter, we study a graph clustering problem for electrical grids where a given grid is partitioned into multiple microgrids that are self-contained in terms of electricity balance. Our goal is to find an optimal partition that minimizes the cost of constructing a set of self-sufficient microgrids. To obtain a better solution accommodating smaller microgrids, we develop an efficient verification algorithm that determines whether microgrids can balance their electricity surplus through electricity exchange among them. Our experimental results with a dataset about Yokohama city in Japan show that our proposed method can effectively reduce the construction cost of decentralized microgrids.

AB - Many complex systems can be modeled as a graph consisting of nodes and connecting edges. Such a graph-based model is useful to study the resilience of decentralized systems that handle a system failure by isolating a subsystem with failed components. In this chapter, we study a graph clustering problem for electrical grids where a given grid is partitioned into multiple microgrids that are self-contained in terms of electricity balance. Our goal is to find an optimal partition that minimizes the cost of constructing a set of self-sufficient microgrids. To obtain a better solution accommodating smaller microgrids, we develop an efficient verification algorithm that determines whether microgrids can balance their electricity surplus through electricity exchange among them. Our experimental results with a dataset about Yokohama city in Japan show that our proposed method can effectively reduce the construction cost of decentralized microgrids.

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

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

U2 - 10.1007/978-3-319-39812-9_7

DO - 10.1007/978-3-319-39812-9_7

M3 - Chapter

AN - SCOPUS:85025649129

T3 - Advanced Sciences and Technologies for Security Applications

SP - 115

EP - 133

BT - Advanced Sciences and Technologies for Security Applications

PB - Springer

ER -