ある種のブロックグラフの次数保存クラスター係数極大性

抄録

クラスター係数は，ネットワークがどの程度クラスター化されているかを表す１つの重要な指標である．現実の複雑なネットワークのほとんどはこのクラスター係数が大きいという性質を有している．以前に著者らは，グラフの各頂点の次数を変化させないような最小の辺の入れ替えを行ったときのクラスター係数の変化分を陽に示した．また，BAモデルの各頂点の次数を変化させずにクラスター係数を0.8前後まで大きくするアルゴリズムを与えた．本研究では，これらの結果を用いてクラスター係数に関する次数保存極大性という概念を導入し，ある種のブロックグラフが次数保存極大であることを示す．