ネットワーク構造 (ANPの)

【ねっとわーくこうぞう (network structure)】

ANPにおいて対象$i$が$j$を評価するとき(つまり超行列の$(i,j)$要素が非ゼロのとき)そしてそのときに限り, 点$i$から点$j$への矢線をもつ有向グラフが得られるが, これをこのANPのネットワーク構造と呼ぶ. このグラフ構造の特徴, 例えば強連結とかサイクルの長さの最大公約数の値とかの特徴が超行列の行列としての性質に密接に関連していて, それがANPの解析を特徴づける.