ネットワーク理論
中心性指数の欠点を克服するため、より一般的な尺度として開発されたのが、アクセシビリティ(ネットワークの残りの部分があるノードからどの程度アクセスが可能であるかを測定するために、ランダムウォークの多様性を使用する)と、影響力(ノードの感染力の期待値から割り出される)である。これらの測定値は、ネットワークの構造のみから計算することができる。
クラスター係数とは、「all-my-friends-know-each-other(すべての友達が互いを知っている)」特性を表す。 「友人の友人は友人である」とも表現される。 ノードのクラスター係数とは、ノードが近隣のノードと互いに実際に存在しているリンクと、可能なリンクの最大数の比率である。 ネットワーク全体でのクラスタ係数は、全ノードのクラスター係数の平均である。 ネットワークのクラスター係数が高いことは、スモール・ワールドであることの指標でもある。 i {\displaystyle i} 番目のノードのクラスター係数は C i = 2 e i k i ( k i − 1 ) {\displaystyle C_{i}={2e_{i} \over k_{i}{(k_{i}-1)}}\,} と表される。ここでは、 k i {\displaystyle k_{i}} は i {\displaystyle i} 番目のノードの隣人の数であり、 e i {\textstyle e_{i}} はこれらの隣人間のリンクの数である。 隣人間の可能なリンクの最大数は以下のように表される: ( k 2 ) = k ( k − 1 ) 2 {\displaystyle {\binom {k}{2}}={{k(k-1)} \over 2}\,}