satoharu25’s blog

平均クラスタ係数G=(V,E)G=(V,E)G=(V,E)について考える。N=∣V∣N=|V|N=∣V∣M=∣E∣M=|E|M=∣E∣ 隣接行列隣接行列AAAの要素ai,ja_{i,j}ai,j​は、iii番目のノードとjjj番目のノードが隣接している場合、ai,j=1a_{i,j}=1ai,j​=1、そうでない場合にはai,j=0a_{i,j}=0ai,j​=0を取る行列である。無向グラフの場合、枝(i,j),(…