---

Abstract:After the 2011 Great East Japan Earthquake in Japan, which subsequently shut down the nuclear power plant in Fukushima, many researchers who foresee such future threats have been proposing decentralized electricity management systems based on renewable green energy. In this paper, we study a graph partitioning problem of power grids assuming that each microgrid can transfer its electricity surplus to other clusters in a peer-to-peer way. We extend an existing graph partitioning algorithm such that it can check whether a set of clusters are self-sufficient after electricity sharing. Our experiments show that our method can reduce the cost of constructing a microgrid system and that it can produce a resilient graph partition that accommodates time-varying electricity surplus over the year.

---