グラフ構造と、各ノードのデーターがある時、構造とデータに相関があるかどうかの検定

「構造情報付きデータ」

ex: 都道府県の人口の変化withグラフ構造

これについて、隣接していると変化に相関があるかどうかを調べる

ex: 地域別のCOVID-19の感染者数withグラフ構造の地理データ

Scan統計量 K(x): ある値以下の観測値の最大?

K(x)=kのP値: 帰無仮説の元でK(x)>=kとなる確率

P値の高さによって、帰無仮説(相関なし説)を否定する(相関があるなら)

離散構造処理技術のパターンに沿って、計算大変なところをBDDに落とし込む