[論文レビュー] A Network of Networks Approach to Interconnected Power Grids

Paul Schultz, Frank Hellmann+2 more|arXiv (Cornell University)|Dec 31, 2016

Complex Network Analysis Techniques参考文献 26被引用数 3

ひとこと要約

本稿では、ネットワークのネットワークとしてのマルチレイヤー送電・配電グリッドをシミュレートするための2つの新規ネットワークモデル——静的グルーブスティック構築（GSC）と相互接続レイヤー成長（ILG）——を提案する。GSCモデルは事前に定義された層間接続を用いて固定トポロジーを構築するのに対し、ILGモデルはヒューリスティクスに基づいて動的にネットワークを成長させる。両モデルとも、実際の送電グリッドが示す幾何的次数分布や指数的エッジ長スケーリングといった主要なトポロジカル特徴を再現し、特にGSCモデルはレイヤー間のスケール分離においてより高い現実性を示している。

ABSTRACT

We present two different approaches to model power grids as interconnected networks of networks. Both models are derived from a model for spatially embedded mono-layer networks and are generalised to handle an arbitrary number of network layers. The two approaches are distinguished by their use case. The static glue stick construction model yields a multi-layer network from a predefined layer interconnection scheme, i.e. different layers are attached with transformer edges. It is especially suited to construct multi-layer power grids with a specified number of nodes in and transformers between layers. We contrast it with a genuine growth model which we label interconnected layer growth model.

研究の動機と目的

• マルチレイヤーネットワークフレームワークにおける送電網と配電網の統合的でないモデルの欠如に対処すること。
• 階層的かつ空間に埋め込まれた構造を反映する、柔軟でスケーラブルなリアルなマルチレイヤー送電グリッドトポロジーを生成するアプローチを開発すること。
• 送電グリッドの進化と層間接続性をモデル化するための静的（GSC）および動的（ILG）構築手法を比較すること。
• 両モデルにおける次数分布、エッジ長、クラスタリングなどのネットワーク特性を分析し、現実性とスケーラビリティを評価すること。

提案手法

• 静的グルーブスティック構築（GSC）モデルは、変圧器エッジを介して層間接続を定義することで、各レイヤーにおけるノードおよびリンクの分布に基づいてマルチレイヤーネットワークを構築する。
• 相互接続レイヤー成長（ILG）モデルは、空間的近接性と冗長性の優先順位を備えた確率的成長プロセスを通じてネットワークの進化をシミュレートする。
• 両モデルはノードに2次元座標を割り当て、距離依存のアタッチメントルールを用いることで空間埋め込みを組み込む。
• GSCモデルは層内および層間接続に固定パラメータを用いるのに対し、ILGモデルはノード密度、エッジの冗長性、分割レートを含む動的ルールを用いる。
• ネットワーク特性は、50回の実現のアンサンブル解析を通じて評価され、次数分布、エッジ長、クラスタリングなどの指標が用いられる。
• メモリ使用量を低減するために、完全な距離行列を保存せずに、R+-ツリーなどの効率的なデータ構造を用いて空間的距離を管理する。

実験結果

リサーチクエスチョン

• RQ1 静的および動的マルチレイヤーネットワーク構築手法は、現実世界の送電グリッドトポロジーをどの程度正確に再現できるか？
• RQ2 GSCおよびILGモデルは、次数分布やエッジ長スケーリングといった主要なトポロジカル特徴をどの程度再現するか？
• RQ3 空間埋め込みと層間接続性の組み込みは、マルチレイヤー送電グリッドにおけるネットワークのレジリエンスと安定性にどのように影響するか？
• RQ4 層間接続構造が送電網と配電網の階層的組織を決定づける役割を果たすか？
• RQ5 ILGモデルは、実際のグリッドからの実証データに依存せずに、現実的な送電グリッドトポロジーを生成できるか？

主な発見

• GSCモデルは、左側約0.9、右側-1.8の勾配を示す二重指数的エッジ長分布を生成し、北米およびメキシコの実際の送電グリッドとよく一致する。
• ILGモデルは各レイヤーごとに幾何的次数分布を生成し、上位レイヤーに次数の高いノードが主に集中しており、ノードの投影に起因する明確なギャップが観察される。
• 両モデルとも、ノード次数と空間的密度の間で正の相関関係を示しており、特に上位レイヤーで顕著で、実際のグリッドの階層構造を反映している。
• GSCモデルは、高圧送電網と低圧配電網の間で明確なスケール分離を示し、より強い層間スケール分離を示している。
• ILGモデルは、R+-ツリーなどの空間データ構造を用いて完全な距離行列を保存せず、低メモリ使用量で現実的なネットワーク形成を達成している。
• アンサンブル解析により、両モデルとも現実的なクラスタリングと空間埋め込みを実現しており、グリッドの安定性とレジリエンスを研究する応用に適していることが確認された。