次数

ある頂点に繋がっている辺の本数を、その頂点の次数という。

下図でいうと頂点④の次数は3

次数分布

ネットワークに含まれる各ノードの次数がどのように分布しているかを表す次数。

ごく簡単に言えば

横軸に次数kにとり、縦軸にそのノード数をとったもの。
下図のような感じ。

ノード数が大量にある時、次数分布の形によってネットワークの特徴がわかる。

e.g.
下図の崖みたいに下がってるのがスケールフリーネットワーク、山なりになっているのがランダムネットワークの特徴である。

あるノードとあるノードの間の最短経路のこと。
最短パス長ともいいます。

下図でいうと頂点⑥と頂点①の最短経路長は3

ネットワークに含まれるノードの全ペアの最短経路長を平均した値。
平均最短距離・平均パス長・直径ともいいます。

あるノードの次数と、そのノードが隣接するノードの次数がどのような相関を持つかの指標。
高い次数のノードが高い次数のノードとリンクを持ちやすい場合は次数相関性は正となり、
高い次数のノードが低い次数のノードとリンクを持ちやすい場合が次数相関性は負となる。

e.g.
SNSでおおくの友達を持つ人の友達が、同様におおくの友達を持っている場合は次数相関性が正と言えるでしょう。

あるノードに対するクラスタ係数は、
あるノードの次数をvとして、

(あるノードと隣接するノード同士のリンクの数) / v(v-1) /2

となる。これだとよくわからない。

わかりやすく言えば、「SNSで自分の友達100人いたら、自分以外の友人たち同士での繋がりはいくつあるのだろうか」という話。
100人の中でつくり得る友達関係は、

100 * (100- 1)/2 = 4950 通り

ある。

この4950通りの中で、たとえば50通りの友達関係があるなら、クラスター係数は

 50 / 4950 = 0.0101...

となるので、0.01くらいである。

全ノードのクラスタ係数の平均がネットワークのクラスタ係数。
クラスタ係数が高いとネットワークの密度が高い。

小さなサークルの交友関係などの「全員が友人同士のネットワーク」は、クラスタ係数が1になるのは想像がつくと思う。