[論文レビュー] A Network-of-Networks Model for Electrical Infrastructure Networks

Mahantesh Halappanavar, Eduardo Cotilla‐Sanchez+5 more|arXiv (Cornell University)|Nov 26, 2015

Complex Network Analysis Techniques参考文献 11被引用数 8

ひとこと要約

本稿では、変圧器を介した接続によって電圧レベル別に特化したサブネットワークに分解することにより、電力送電網のネットワーク・オブ・ネットワークモデルを提案する。この手法により、異質性の正確な表現が可能となり、電圧レベル間のトポロジー的特性の違いが明らかになり、従来のグラフモデルと比較して、合成ネットワーク生成と脆弱性分析の両面で向上が図られる。

ABSTRACT

Modeling power transmission networks is an important area of research with applications such as vulnerability analysis, study of cascading failures, and location of measurement devices. Graph-theoretic approaches have been widely used to solve these problems, but are subject to several limitations. One of the limitations is the ability to model a heterogeneous system in a consistent manner using the standard graph-theoretic formulation. In this paper, we propose a {\em network-of-networks} approach for modeling power transmission networks in order to explicitly incorporate heterogeneity in the model. This model distinguishes between different components of the network that operate at different voltage ratings, and also captures the intra and inter-network connectivity patterns. By building the graph in this fashion we present a novel, and fundamentally different, perspective of power transmission networks. Consequently, this novel approach will have a significant impact on the graph-theoretic modeling of power grids that we believe will lead to a better understanding of transmission networks.

研究の動機と目的

• 従来のグラフ理論的モデルが、異質な電力送電網を表現する際に抱える限界を解消すること。
• 定格電圧レーティングに基づく、送電網の体系的な分解手法の開発。
• 電圧内構造と電圧間接続構造の間のトポロジー的差異の特定。
• 現実世界のトポロジカルおよび電気的特性を反映した、より正確な送電網の合成生成を可能にすること。
• 適切な電圧レベルの区別を用いた電気インフラのモデリングにより、脆弱性分析とレジリエンス研究の向上。

提案手法

• 送電網の各部品の定格電圧レーティングを用いて、異なる電圧レートで動作する複数のサブネットワークに送電網を分解する。
• 各電圧レベルのサブネットワークを、母線を頂点、送電線を辺とする独立したグラフとして表現し、一貫性のある電気的特性を維持する。
• 変圧器をサブネットワーク間の相互接続エッジとしてモデル化し、電圧変換の論理を保持する。
• 実際のネットワーク指標に基づいて、イントラ電圧サブネットワークの合成生成に、特に最小距離グラフモデルを含むランダムグラフモデルを採用する。
• 観察された接続パターンとトポロジカル特徴に基づいて、インターバル接続性のための別個のランダムグラフモデルを開発する。
• ノードとエッジに電圧レーティングと電気的パラメータをアノテーション付けすることで、正確な電力潮流モデリングを可能にする。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、固有の電圧レベルの異質性を反映するように、送電網を体系的に分解できるか？
• RQ2 イントラ電圧サブネットワークとインターバル接続構造の間には、どのようなトポロジー的差異が存在するか？
• RQ3 標準的なグラフ理論的指標（例：次数分布、クラスタリング係数、直径）は、電圧レベル間およびレベル間接続でどのように変化するか？
• RQ4 従来の単一グラフモデルと比較して、ネットワーク・オブ・ネットワークモデルは、現実世界のトポロジカル特性をよりよく捉えられるか？
• RQ5 この分解に基づくランダムグラフモデルは、どれほど正確に実際の送電グリッドの構造的特徴を再現できるか？

主な発見

• インフラ電圧サブネットワークは、指数的次数分布、長大な平均最短経路長、および低クラスタリング係数を示す。
• インターバル接続構造は、インフラレベルのネットワークと比較して、非指数的次数分布、より短い平均最短経路長、および高いクラスタリング係数を示す。
• ネットワーク・オブ・ネットワークモデルは、次数分布、クラスタリング係数、直径、および相関性といった、主要なトポロジカル指標を、標準的なランダムグラフモデルよりも正確に捉えている。
• インフラ電圧ネットワーク向けの最小距離グラフモデルは、ポーランドおよび北米グリッドなどの現実世界のシステムの実測トポロジカル特徴とよく一致する。
• インターバル接続性モデルは、実際の送電ネットワークで観察された構造的パターンを効果的に再現でき、現実的な合成ネットワーク生成を可能にする。
• 提案されたモデルは、ノードとエッジに電圧レーティングを体系的にアノテーション付けでき、正確な電力潮流および脆弱性分析を支援する。