Power graph analysis とは

計算生物学では、パワーグラフ解析は、複雑なネットワークの解析と表現のための方法です。電力グラフ分析は、グラフ(ネットワーク)からの電力グラフの計算、解析、および視覚的表現です。
パワーグラフ解析は、グラフの可逆圧縮アルゴリズムと考えることができます。それは、クリーク、バイクリフ、星の表現でグラフの構文を拡張します。複雑な生物学的ネットワークでは95%までの圧縮レベルが得られています。
ハイパーグラフは、エッジがノードのカップルではなく任意のnタプルであるグラフの一般化です。パワーグラフは、グラフのもう一つの一般化ではなく、 "ノードとエッジ"言語からクリーク、バイクリフと星をプリミティブとして使用する言語への移行を提案するグラフの新しい表現です。