仮説製造工場 - 石々混淆 - はてなスターのクラスタリング係数について考えてみた昨日の日記ではクラスタリング係数のところが尻切れとんぼで終わってしまったので改めて日記を書く。 クラスタリング係数とは 昨日の訂正部分に書いたとおり｢あるk 本のリンクを持つノードにおいて、リンク先のそれぞれのノード間に存在するリンク数をA とし、k(k-1)/2=B とおくと、A/B がクラスタリング係数となる。」なんですが、これはどういうことか。 あるユーザAが5人Friendを持っていました。その5人のFriend同士はお互いにFriendかもしれないしFriendではないかもしれません。もしその5人が5人全員Friend同士だとすると、あるユーザAとその5人のFriendを結ぶネットワークは下図のようになります。 黒い線がユーザAとそのFriendをつなぐリンク、赤い線がユーザAのFriend同士をつなぐリンクですが、赤い線は10本。5人のFriendから2人を選ぶ組み合わせなので
